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

Retourne une plage contenant tous les éléments avec la clé donnée dans le conteneur. La plage est définie par deux itérateurs, l'un pointant vers le premier élément qui n'est pas inférieur à la clé donnée et l'autre pointant vers le premier élément supérieur à la clé donnée.

Alternativement, le premier itérateur peut être obtenu avec lower_bound() , et le second avec upper_bound() .

Paramètres

Valeur de retour

std::pair contenant une paire d'itérateurs définissant la plage souhaitée :

• Le premier itérateur pointe vers le premier élément non inférieur à la clé donnée, ou end ( ) si aucun tel élément n'existe.
• Le second itérateur pointe vers le premier élément supérieur à la clé donnée, ou end ( ) si aucun tel élément n'existe.

Étant donné que emplace et l' insert non suggéré insèrent toujours à la limite supérieure, l'ordre des éléments équivalents dans la plage égale correspond à l'ordre d'insertion, sauf si un insert suggéré ou un emplace_hint a été utilisé pour insérer un élément à une position différente.

Complexité

Logarithmique par rapport à la taille du conteneur.

Exemple

#include <iostream>
#include <flat_map>
template<typename I>
void print_equal_range(I first, I lb, I ub, I last)
{
    for (I i{first}; i != lb; ++i)
        std::cout << *i << ' ';
    std::cout << "[ ";
    for (I i{lb}; i != ub; ++i)
        std::cout << *i << ' ';
    std::cout << ") ";
    for (I i{ub}; i != last; ++i)
        std::cout << *i << ' ';
    std::cout << '\n';
}
int main()
{
    std::flat_multimap<int> c{4, 3, 2, 1, 3, 3};
    std::cout << "c = ";
    print_equal_range(begin(c), begin(c), end(c), end(c));
    for (int key{}; key != 6; ++key)
    {
        std::cout << "key = " << key << "; equal range = ";
        const auto [lb, ub] = c.equal_range(key);
        print_equal_range(begin(c), lb, ub, end(c));
    }
}

c = [ 1 2 3 3 3 4 )
key = 0; equal range = [ ) 1 2 3 3 3 4
key = 1; equal range = [ 1 ) 2 3 3 3 4
key = 2; equal range = 1 [ 2 ) 3 3 3 4
key = 3; equal range = 1 2 [ 3 3 3 ) 4
key = 4; equal range = 1 2 3 3 3 [ 4 )
key = 5; equal range = 1 2 3 3 3 4 [ )

Voir aussi