std::unordered_multimap — cppreference.com
De cppreference.com
<tbody> </tbody>
| Déclaré dans l'en-tête <unordered_map> |
||
|
|
(depuis C++11) | |
Unordered multimap (multi map non-ordonnée) est un conteneur associatif non-ordonné qui contient des paires clé-valeur et dans lequel plusieurs valeurs peuvent être associées à la même clé. La recherche, l'insertion et la suppression ont une complexité moyenne en temps constant amorti.
std::unordered_multimap respecte les concepts de Container, AllocatorAwareContainer et UnorderedAssociativeContainer.
Types membres
| Type membre | Définition |
key_type
|
Key [edit]
|
mapped_type
|
T [edit]
|
value_type
|
std::pair<const Key, T> [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 Original: An iterator type whose category, value, difference, pointer and The text has been machine-translated via Google Translate. |
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
Construit le unordered_multimap (fonction membre publique) [edit] | |
détruit le unordered_multimap (fonction membre publique) [edit] | |
| Attribue les valeurs dans le conteneur (fonction membre publique) [edit] | |
|
Renvoie l'allocateur associé | |
Itérateurs | |
retourne un itérateur au début Original: returns an iterator to the beginning The text has been machine-translated via Google Translate. (fonction membre publique) [edit] | |
retourne un itérateur à la fin Original: returns an iterator to the end The text has been machine-translated via Google Translate. (fonction membre publique) [edit] | |
Capacité | |
vérifie si le conteneur est vide Original: checks whether the container is empty The text has been machine-translated via Google Translate. (fonction membre publique) [edit] | |
retourne le nombre d'éléments Original: returns the number of elements The text has been machine-translated via Google Translate. (fonction membre publique) [edit] | |
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. (fonction membre publique) [edit] | |
Modificateurs | |
efface le contenu Original: clears the contents The text has been machine-translated via Google Translate. (fonction membre publique) [edit] | |
insère des éléments Original: inserts elements The text has been machine-translated via Google Translate. (fonction membre publique) [edit] | |
| construit des éléments en mémoire (fonction membre publique) [edit] | |
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. (fonction membre publique) [edit] | |
| efface des éléments (fonction membre publique) [edit] | |
permute les contenus Original: swaps the contents The text has been machine-translated via Google Translate. (fonction membre publique) [edit] | |
Lookup Original: Lookup The text has been machine-translated via Google Translate. | |
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. (fonction membre publique) [edit] | |
trouve l'élément avec la clé spécifique Original: finds element with specific key The text has been machine-translated via Google Translate. (fonction membre publique) [edit] | |
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. (fonction membre publique) [edit] | |
Interface seau Original: Bucket interface The text has been machine-translated via Google Translate. | |
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. (fonction membre publique) [edit] | |
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. (fonction membre publique) [edit] | |
retourne le nombre de seaux Original: returns the number of buckets The text has been machine-translated via Google Translate. (fonction membre publique) [edit] | |
| returns the maximum number of buckets (fonction membre publique) [edit] | |
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. (fonction membre publique) [edit] | |
retourne le seau pour clé spécifique Original: returns the bucket for specific key The text has been machine-translated via Google Translate. (fonction membre publique) [edit] | |
Politique de hachage Original: Hash policy The text has been machine-translated via Google Translate. | |
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. (fonction membre publique) [edit] | |
| gère le nombre moyen maximum d'éléments par paquet (fonction membre publique) [edit] | |
réserve au moins le nombre spécifié de buckets. Original: reserves at least the specified number of buckets. The text has been machine-translated via Google Translate. (fonction membre publique) [edit] | |
| 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. | |
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. (fonction membre publique) [edit] | |
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. (fonction membre publique) [edit] | |
Fonctions tiers
compare les valeurs de la unordered_multimap Original: compares the values in the unordered_multimap The text has been machine-translated via Google Translate. (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. (fonction générique) [edit] | |