Bibliothèque C ++ - <unordered_set>

introduction

Il s'agit d'un conteneur associatif qui stocke des éléments uniques sans ordre particulier, et qui permet une récupération rapide des éléments individuels en fonction de leur valeur.

Définition

Voici la définition de std :: unordered_set

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

Paramètres

Key - Il définit le type d'élément.
Hash - C'est un objet de fonction unaire.
Pred - C'est un prédicat binaire qui prend deux arguments du même type que les éléments et renvoie un booléen.
Alloc - Il définit le type de allowcater.

Types de membres

Les types de membres suivants peuvent être utilisés comme paramètres ou comme type de retour par les fonctions membres.

type de membre	définition	Remarques
`type de clé`	C'est le premier paramètre de modèle ( `clé` )
`type de valeur`	C'est le premier paramètre de modèle ( `clé` )	`Identique` à `key_type`
`hasher`	C'est le deuxième paramètre de modèle ( `Hash` )	la valeur par défaut est: `hash <key_type>`
`key_equal`	C'est le troisième paramètre de modèle ( `Pred` )	la valeur par défaut est: `equal_to <key_type>`
`allocator_type`	C'est le quatrième paramètre de modèle ( `Alloc` )	par défaut: `allocator <value_type>`
`référence`	`Alloc :: référence`
`const_reference`	`Alloc :: const_reference`
`aiguille`	`Alloc :: pointer`	pour l'allocateur par défaut: `value_type *`
`const_pointer`	`Alloc :: const_pointer`	pour l'allocateur par défaut: `const value_type *`
`itérateur`	un itérateur avant vers `const value_type`	* convertible en `const_iterator`
`const_iterator`	un itérateur avant vers `const value_type`	*
`local_iterator`	un itérateur avant vers `const value_type`	* convertible en `const_local_iterator`
`const_local_iterator`	un itérateur avant vers `const value_type`	*
`type de taille`	un type intégral non signé	généralement le même que size_t
`difference_type`	un type intégral signé	généralement le même que ptrdiff_t

Fonctions des membres

Ci-dessous la liste des fonctions membres

N ° Sr.	Méthode et description
1	(constructeur) Il construit unordered_set.
2	(destructeur) Il détruit unordered_set.
3	opérateur = Il est utilisé pour attribuer le contenu.

Capacité

N ° Sr.	Capacité et description
1	vide Il est utilisé pour tester si le conteneur est vide.
2	Taille Il renvoie la taille du conteneur.
3	taille max Il renvoie la taille maximale.

Itérateurs

N ° Sr.	Itérateurs et description
1	commencer Il renvoie l'itérateur au début.
2	fin Il renvoie l'itérateur pour terminer.
3	cbegin Il renvoie const_iterator au début.
4	cendre Il renvoie const_iterator pour terminer.

Recherche d'élément

N ° Sr.	Recherche d'élément et description
1	trouver Il est utilisé pour amener l'itérateur à l'élément.
2	compter Il est utilisé pour compter les éléments avec une clé spécifique.
3	intervalle_égal Il est utilisé pour obtenir une gamme d'éléments avec une clé spécifique.

Modificateurs

N ° Sr.	Modificateurs et description
1	mettre en place Il est utilisé pour construire et insérer un élément.
2	emplace_hint Il est utilisé pour construire et insérer un élément avec un indice.
3	insérer Il est utilisé pour insérer des éléments.
4	effacer Il est utilisé pour effacer des éléments.
5	clair Il est utilisé pour effacer le contenu.
6	échanger Il est utilisé pour échanger du contenu.

Seaux

N ° Sr.	Godets et description
1	bucket_count Il renvoie le nombre de compartiments.
2	max_bucket_count Il renvoie le nombre maximum de compartiments.
3	bucket_size Il renvoie la taille du seau.
4	seau Il localise le seau de l'élément.

Politique de hachage

N ° Sr.	Politique de hachage et description
1	facteur de charge Il renvoie le facteur de charge.
2	max_load_factor Il est utilisé pour obtenir ou définir le facteur de charge maximum.
3	répéter Il est utilisé pour définir le nombre de seaux.
4	réserve Il donne une demande de changement de capacité des backets

Observateurs

N ° Sr.	Observateurs et description
1	hash_function Il est utilisé pour obtenir la fonction de hachage.
2	key_eq Il est utilisé pour obtenir un prédicat d'équivalence clé.
3	get_allocator Il est utilisé pour obtenir l'allocateur.

N ° Sr.	Surcharges et description des fonctions non membres
1	opérateurs (unordered_set) Il est utilisé pour obtenir la fonction de hachage.
2	swap (unordered_set) Il échange le contenu de deux conteneurs unordered_set.

Itérateurs prédéfinis

N ° Sr.	Surcharges et description des fonctions non membres
1	opérateurs (unordered_set) Il est utilisé pour obtenir la fonction de hachage.
2	swap (unordered_set) Il échange le contenu de deux conteneurs unordered_set.

↰ Previous page Next page ↱