hash_set::equal_range
Notes
Cette API est obsolète.L'alternative est unordered_set, classe.
Retourne une paire d'itérateurs respectivement au premier élément dans un jeu de hachage avec une clé égale à la clé spécifiée et le premier élément dans l'ensemble de hachage avec une clé supérieure à la clé.
pair <const_iterator, const_iterator> equal_range (
const Key& _Key
) const;
pair <iterator, iterator> equal_range (
const Key& _Key
);
Paramètres
- _Key
La clé de l'argument à comparer à la clé de tri d'un élément de hash_set recherchée.
Valeur de retour
Une paire d'itérateurs où le premier est lower_bound de la clé et la deuxième est upper_bound de la clé.
Pour accéder au premier itérateur d'un PR de paires. retourné par la fonction membre, utilisez pr.première, et pour déréférencer l'itérateur limite inférieure, utilisez * (pr.première). Pour accéder au deuxième itération d'une paire pr retourné par la fonction membre, utilisez pr.seconde, et pour déréférencer l'itérateur lié supérieur, utilisez * (pr.seconde).
Notes
Dans Visual C++ .NET 2003, les membres des fichiers d'en-tête <hash_map> et de <hash_set> ne sont plus dans l'espace de noms standard, mais ont été plutôt déplacés dans l'espace de noms de stdext. Pour plus d'informations, consultez The stdext Namespace.
Exemple
// hash_set_equal_range.cpp
// compile with: /EHsc
#include <hash_set>
#include <iostream>
int main( )
{
using namespace std;
using namespace stdext;
typedef hash_set<int> IntHSet;
IntHSet hs1;
hash_set <int> :: const_iterator hs1_RcIter;
hs1.insert( 10 );
hs1.insert( 20 );
hs1.insert( 30 );
pair <IntHSet::const_iterator, IntHSet::const_iterator> p1, p2;
p1 = hs1.equal_range( 20 );
cout << "The upper bound of the element with "
<< "a key of 20 in the hash_set hs1 is: "
<< *(p1.second) << "." << endl;
cout << "The lower bound of the element with "
<< "a key of 20 in the hash_set hs1 is: "
<< *(p1.first) << "." << endl;
// Compare the upper_bound called directly
hs1_RcIter = hs1.upper_bound( 20 );
cout << "A direct call of upper_bound( 20 ) gives "
<< *hs1_RcIter << "," << endl
<< "matching the 2nd element of the pair"
<< " returned by equal_range( 20 )." << endl;
p2 = hs1.equal_range( 40 );
// If no match is found for the key,
// both elements of the pair return end( )
if ( ( p2.first == hs1.end( ) ) && ( p2.second == hs1.end( ) ) )
cout << "The hash_set hs1 doesn't have an element "
<< "with a key greater than or equal to 40." << endl;
else
cout << "The element of hash_set hs1 with a key >= 40 is: "
<< *(p1.first) << "." << endl;
}
Configuration requise
Header: <hash_set>
Espace de noms : stdext