unordered_set, classe

Article
06/09/2015

La classe de modèle décrit un objet qui contrôle une séquence de longueur variable constituée d'éléments de type const Key. La séquence est triée par ordre faible avec une fonction de hachage, qui partitionne la séquence en un ensemble trié de sous-séquences appelées compartiments. Dans chaque compartiment, une fonction de comparaison détermine si des paires d'éléments possèdent un ordre équivalent. Chaque élément sert à la fois de clé de tri et de valeur. La séquence est représentée de façon à permettre la recherche, l'insertion et la suppression d'un élément arbitraire à l'aide d'un certain nombre d'opérations qui peut être indépendant du nombre d'éléments de la séquence (temps constant), du moins lorsque les compartiments sont de longueur à peu près équivalente. Dans le pire des cas, lorsque tous les éléments se trouvent dans un compartiment, le nombre d'opérations est proportionnel au nombre d'éléments de la séquence (temps linéaire). De plus, l'insertion d'un élément n'entraîne pas la non validité des itérateurs, et la suppression d'un élément ne rend non valides que les itérateurs qui pointent vers l'élément supprimé.

template<class Key,
    class Hash = std::hash<Key>,
    class Pred = std::equal_to<Key>,
    class Alloc = std::allocator<Key> >
    class unordered_set;

Paramètres

Paramètre	Description
Key	Type de clé.
Hash	Type d'objet de la fonction de hachage.
Pred	Type d'objet de fonction de comparaison d'égalité.
Alloc	Classe allocator.

Membres

Définition de types	Description
unordered_set::allocator_type	Type d'un allocateur pour la gestion du stockage.
unordered_set::const_iterator	Type d'un itérateur constant pour la séquence contrôlée.
unordered_set::const_local_iterator	Type d'un itérateur de compartiment constant pour la séquence contrôlée.
unordered_set::const_pointer	Type d'un pointeur constant vers un élément.
unordered_set::const_reference	Type d'une référence constante à un élément.
unordered_set::difference_type	Type d'une distance signée entre deux éléments.
unordered_set::hasher	Type de la fonction de hachage.
unordered_set::iterator	Type d'un itérateur pour la séquence contrôlée.
unordered_set::key_equal	Type de la fonction de comparaison.
unordered_set::key_type	Type d'une clé de tri.
unordered_set::local_iterator	Type d'un itérateur de compartiment pour la séquence contrôlée.
unordered_set::pointer	Type d'un pointeur vers un élément.
unordered_set::reference	Type d'une référence à un élément.
unordered_set::size_type	Type d'une distance non signée entre deux éléments.
unordered_set::value_type	Type d'un élément.

Fonction membre	Description
unordered_set::begin	Désigne le début de la séquence contrôlée.
unordered_set::bucket	Obtient le numéro du compartiment pour une valeur de clé.
unordered_set::bucket_count	Obtient le nombre de compartiments.
unordered_set::bucket_size	Obtient la taille d'un compartiment.
unordered_set::cbegin	Désigne le début de la séquence contrôlée.
unordered_set::cend	Désigne la fin de la séquence contrôlée.
unordered_set::clear	Supprime tous les éléments.
unordered_set::count	Recherche le nombre d'éléments qui correspondent à une clé spécifiée.
unordered_set::emplace	Ajoute un élément construit sur place.
unordered_set::emplace_hint	Ajoute un élément construit sur place, avec un indicateur.
unordered_set::empty	Vérifie l'absence d'éléments.
unordered_set::end	Désigne la fin de la séquence contrôlée.
unordered_set::equal_range	Recherche une plage qui correspond à une clé spécifiée.
unordered_set::erase	Supprime les éléments placés aux positions spécifiées.
unordered_set::find	Recherche un élément qui correspond à une clé spécifiée.
unordered_set::get_allocator	Obtient l'objet allocateur stocké.
unordered_set::hash_function	Obtient l'objet de fonction de hachage stocké.
unordered_set::insert	Ajoute des éléments.
unordered_set::key_eq	Obtient l'objet de fonction de comparaison stocké.
unordered_set::load_factor	Compte le nombre moyen d'éléments par compartiment.
unordered_set::max_bucket_count	Obtient le nombre maximal de compartiments.
unordered_set::max_load_factor	Obtient ou définit le nombre maximal d'éléments par compartiment.
unordered_set::max_size	Obtient ou définit la taille maximale de la séquence contrôlée.
unordered_set::rehash	Régénère la table de hachage.
unordered_set::size	Compte le nombre d'éléments.
unordered_set::swap	Échange le contenu de deux conteneurs.
unordered_set::unordered_set	Construit un objet conteneur.

Opérateurs	Description
unordered_set::operator=	Copie une table de hachage.

Notes

L'objet trie la séquence qu'il contrôle en appelant deux objets stockés, un objet de fonction de comparaison de type unordered_set::key_equal et un objet de fonction de hachage de type unordered_set::hasher. Pour accéder au premier objet stocké, appelez la fonction membre unordered_set::key_eq(). Pour accéder au second objet stocké, appelez la fonction membre unordered_set::hash_function(). Pour toutes les valeurs X et Y de type Key, l'appel key_eq()(X, Y) retourne true uniquement si les valeurs des deux arguments ont un classement équivalent. L'appel hash_function()(keyval) génère une distribution des valeurs de type size_t. Contrairement à la classe de modèle unordered_multiset, classe, un objet de classe de modèle unordered_set garantit que key_eq()(X, Y) a toujours la valeur false pour deux éléments quelconques de la séquence contrôlée. Les clés sont uniques.

L'objet stocke également un facteur de charge maximale, qui spécifie le nombre moyen maximal d'éléments souhaité par compartiment. Si après l'insertion d'un élément, unordered_set::load_factor() dépasse le facteur de charge maximale, le conteneur augmente le nombre de compartiments et régénère la table de hachage si nécessaire.

L'ordre réel des éléments de la séquence contrôlée dépend de la fonction de hachage, de la fonction de comparaison, de l'ordre d'insertion, du facteur de charge maximale et du nombre de compartiments. En général, il n'est pas possible de prévoir l'ordre des éléments de la séquence contrôlée. Toutefois, vous avez la garantie que tous les sous-ensembles d'éléments dont le classement est équivalent sont adjacents dans la séquence contrôlée.

L'objet alloue et libère du stockage pour la séquence qu'il contrôle via un objet allocateur stocké de type unordered_set::allocator_type. Un tel objet allocateur doit avoir la même interface externe qu'un objet de classe de modèle allocator. Notez que l'objet allocateur stocké n'est pas copié lorsque l'objet conteneur est assigné.