std::flat_multimap<Key,T,Compare,KeyContainer,MappedContainer>:: equal_range

• 1 Parameter
• 2 Rückgabewert
• 3 Komplexität
• 4 Beispiel
• 5 Siehe auch

Parameter

Rückgabewert

std::pair enthält ein Paar von Iteratoren, die den gewünschten Bereich definieren:

• Der erste Iterator zeigt auf das erste Element, das nicht kleiner als der gegebene Schlüssel ist, oder auf end ( ) falls kein solches Element existiert.
• Der zweite Iterator zeigt auf das erste Element, das größer als der gegebene Schlüssel ist, oder auf end ( ) falls kein solches Element existiert.

Da emplace und nicht-hint-basiertes insert immer an der oberen Grenze einfügen, bleibt die Reihenfolge äquivalenter Elemente im gleichen Bereich die Einfügereihenfolge, es sei denn, hint-basiertes insert oder emplace_hint wurde verwendet, um ein Element an einer anderen Position einzufügen.

Komplexität

Logarithmisch in der Größe des Containers.

Beispiel

#include <iostream>
#include <flat_map>

int main()
{
    std::flat_multimap<int, char> dict
    {
        {1, 'A'},
        {2, 'B'},
        {2, 'C'},
        {2, 'D'},
        {4, 'E'},
        {3, 'F'}
    };

    auto range = dict.equal_range(2);

    for (auto i = range.first; i != range.second; ++i)
        std::cout << i->first << ": " << i->second << '\n';
}

2: B
2: C
2: D

Siehe auch