std::unordered_set — cppreference.com

De cppreference.com

Déclaré dans l'en-tête `<unordered_set>`
`template< class Key, class Hash = std::hash<Key>, class KeyEqual = std::equal_to<Key>, class Allocator = std::allocator<Key> > class unordered_set;`		(depuis C++11)

Unordered set (Ensemble non ordonné) est un conteneur associatif qui contient un ensemble d'objets uniques de type clé. La recherche, l'insertion et la suppression ont une complexité en temps constant amorti.

std::unordered_set hérite de Container, AllocatorAwareContainer, UnorderedAssociativeContainer.

Types de membres


Type du membre	Définition

`key_type`	`Key` [edit]

`value_type`	`Key` [edit]

`size_type`	Type intégral non signé (généralement `size_t`)[edit]

`difference_type`	Type intégral signé (généralement `ptrdiff_t`) [edit]

`hasher`	`Hash` [edit]

`key_equal`	`KeyEqual` [edit]

`allocator_type`	`Allocator` [edit]

`reference`	`value_type&` [edit]

`const_reference`	`const value_type&` [edit]

`pointer`	`std::allocator_traits<Allocator>::pointer` [edit]

`const_pointer`	`std::allocator_traits<Allocator>::const_pointer` [edit]

`iterator`	`ForwardIterator` [edit]

`const_iterator`	Itérateur constant vers l'avant[edit]

`local_iterator`	Un itérateur de type dont la catégorie, la valeur, la différence, pointeur types référence and sont les mêmes que `iterator`. Cette iterator peut être utilisé pour parcourir un seul seau, mais pas dans des seaux Original: An iterator type whose category, value, difference, pointer and reference types are the same as `iterator`. This iterator can be used to iterate through a single bucket but not across buckets The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. [edit]

`const_local_iterator`	Un type d'itérateur dont le type de la catégorie, de la valeur, de la différence, du pointeur et de la référence sont les mêmes que les `const_iterator`. Cet itérateur peut être utilisé pour parcourir un paquet mais pas plusieurs.[edit]

Fonctions membres


(constructeur)	Construit le `unordered_set` (fonction membre publique) [edit]

(destructeur)	détruit le `unordered_set` (fonction membre publique) [edit]

operator=	Attribue les valeurs dans le conteneur (fonction membre publique) [edit]

get_allocator	Renvoie l'allocateur associé (fonction membre publique) [edit]
Les itérateurs Original: Iterators The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

begin cbegin	retourne un itérateur au début Original: returns an iterator to the beginning The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique) [edit]

end cend	retourne un itérateur à la fin Original: returns an iterator to the end The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique) [edit]
Capacité Original: Capacity The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

empty	vérifie si le conteneur est vide Original: checks whether the container is empty The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique) [edit]

size	retourne le nombre d'éléments Original: returns the number of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique) [edit]

max_size	retourne le plus grand nombre possible d'éléments Original: returns the maximum possible number of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique) [edit]
Modificateurs Original: Modifiers The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

clear	efface le contenu Original: clears the contents The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique) [edit]

insert	insère des éléments Original: inserts elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique) [edit]

emplace	construit des éléments en mémoire (fonction membre publique) [edit]

emplace_hint	construit éléments en place en utilisant un indice Original: constructs elements in-place using a hint The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique) [edit]

erase	efface des éléments (fonction membre publique) [edit]

swap	permute les contenus Original: swaps the contents The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique) [edit]
Lookup Original: Lookup The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

count	retourne le nombre d'éléments correspondant à la clé spécifiée Original: returns the number of elements matching specific key The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique) [edit]

find	trouve l'élément avec la clé spécifique Original: finds element with specific key The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique) [edit]

equal_range	rendements varient d'éléments correspondant à une clé spécifique Original: returns range of elements matching a specific key The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique) [edit]
Interface seau Original: Bucket interface The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

begin(int) cbegin(int)	retourne un itérateur pour le début de la benne spécifié Original: returns an iterator to the beginning of the specified bucket The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique) [edit]

end(int) cend(int)	retourne un itérateur à l'extrémité du godet spécifié Original: returns an iterator to the end of the specified bucket The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique) [edit]

bucket_count	retourne le nombre de seaux Original: returns the number of buckets The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique) [edit]

max_bucket_count	returns the maximum number of buckets (fonction membre publique) [edit]

bucket_size	retourne le nombre d'éléments de godet spécifique Original: returns the number of elements in specific bucket The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique) [edit]

bucket	retourne le seau pour clé spécifique Original: returns the bucket for specific key The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique) [edit]
Politique de hachage Original: Hash policy The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

load_factor	retourne le nombre moyen d'éléments par seau Original: returns average number of elements per bucket The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique) [edit]

max_load_factor	gère le nombre moyen maximum d'éléments par paquet (fonction membre publique) [edit]

rehash	réserve au moins le nombre spécifié de buckets. This régénère la table de hachage . Original: reserves at least the specified number of buckets. This regenerates the hash table. The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique) [edit]

reserve	réserve de l'espace mémoire pour au moins le nombre spécifié d'elements. Cela régénère la table de hachage. (fonction membre publique) [edit]
Des observateurs Original: Observers The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

hash_function	retours fonctionner de hachage utilisée pour les touches Original: returns function used to hash the keys The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique) [edit]

key_eq	renvoie la fonction utilisée pour comparer les clés pour l'égalité Original: returns the function used to compare keys for equality The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction membre publique) [edit]

Fonctions annexes


	compare les valeurs de la unordered_set Original: compares the values in the unordered_set The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction générique) [edit]

	l'algorithme spécialisé std::swap Original: specializes the std::swap algorithm The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (fonction générique) [edit]

std::unordered_set — cppreference.com

Types de membres

Fonctions membres

Les itérateursOriginal: IteratorsThe text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

CapacitéOriginal: CapacityThe text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

ModificateursOriginal: ModifiersThe text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

LookupOriginal: LookupThe text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

Interface seauOriginal: Bucket interfaceThe text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

Politique de hachageOriginal: Hash policyThe text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

Des observateursOriginal: ObserversThe text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

Fonctions annexes

Les itérateurs
Original:
Iterators
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

Capacité
Original:
Capacity
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

Modificateurs
Original:
Modifiers
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

Lookup
Original:
Lookup
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

Interface seau
Original:
Bucket interface
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

Politique de hachage
Original:
Hash policy
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

Des observateurs
Original:
Observers
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.