Bibliothèque d'ensemble C ++ - fonction equal_range

La description

Il renvoie les limites d'une plage qui comprend tous les éléments du conteneur équivalents à val.

Déclaration

Voici les façons dont std :: set :: equal_range fonctionne dans diverses versions de C ++.

C ++ 98

iterator upper_bound (const value_type& val) const;

C ++ 11

iterator upper_bound (const value_type& val);
const_iterator upper_bound (const value_type& val) const;

Valeur de retour

Il renvoie les limites d'une plage qui comprend tous les éléments du conteneur équivalents à val.

Exceptions

Si une exception est levée, il n'y a aucune modification dans le conteneur.

Complexité temporelle

La complexité temporelle dépend de la logarithmique.

Exemple

L'exemple suivant montre l'utilisation de std :: set :: equal_range.

#include <iostream>
#include <set>

int main () {
   std::set<int> myset;

   for (int i = 1; i <= 5; i++) myset.insert(i*10);

   std::pair<std::set<int>::const_iterator,std::set<int>::const_iterator> ret;
   ret = myset.equal_range(10);

   std::cout << "the lower bound points to: " << *ret.first << '\n';
   std::cout << "the upper bound points to: " << *ret.second << '\n';

   return 0;
}

Le programme ci-dessus se compilera et s'exécutera correctement.

the lower bound points to: 10
the upper bound points to: 20