Namespaces
Variants

std::multiset<Key,Compare,Allocator>:: equal_range

From cppreference.net

C++
Containers library
std::multiset
Member functions
Non-member functions
Deduction guides (C++17)
std:: pair < iterator, iterator > equal_range ( const Key & key ) ;
(1) (constexpr depuis C++26)
std:: pair < const_iterator, const_iterator >
equal_range ( const Key & key ) const ;
(2) (constexpr depuis C++26)
template < class K >
std:: pair < iterator, iterator > equal_range ( const K & x ) ;
(3) (depuis C++14)
(constexpr depuis C++26)
template < class K >

std:: pair < const_iterator, const_iterator >

equal_range ( const K & x ) const ;
(4) (depuis C++14)
(constexpr depuis C++26)

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() .

1,2) Compare les clés à key .
3,4) Compare les clés à la valeur x .
Cette surcharge participe à la résolution de surcharge uniquement si Compare est transparent . Elle permet d'appeler cette fonction sans construire une instance de Key .

Table des matières

Paramètres

key - valeur clé à comparer aux éléments
x - valeur alternative pouvant être comparée à Key

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.

Depuis que emplace et l'insertion sans indice insert insèrent toujours à la limite supérieure, l'ordre des éléments équivalents dans la plage égale correspond à l'ordre d'insertion, sauf si une insertion avec indice insert ou emplace_hint a été utilisée pour insérer un élément à une position différente.

(depuis C++11)

Complexité

Logarithmique par rapport à la taille du conteneur.

Notes

Macro de test de fonctionnalité Valeur Std Fonctionnalité
__cpp_lib_generic_associative_lookup 201304L (C++14) Recherche de comparaison hétérogène dans les conteneurs associatifs , pour les surcharges ( 3,4 )

Exemple

Exécuter ce code 
#include <iostream>
#include <set>
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::multiset<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));
    }
}

Sortie : 

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

trouve l'élément avec une clé spécifique
(fonction membre publique)
(C++20)
vérifie si le conteneur contient un élément avec une clé spécifique
(fonction membre publique)
retourne le nombre d'éléments correspondant à une clé spécifique
(fonction membre publique)
retourne un itérateur vers le premier élément supérieur à la clé donnée
(fonction membre publique)
retourne un itérateur vers le premier élément non inférieur à la clé donnée
(fonction membre publique)
retourne la plage d'éléments correspondant à une clé spécifique
(modèle de fonction)