std::unordered_multimap
De cppreference.com
[] |
This page has been machine-translated from the English version of the wiki using Google Translate.
The translation may contain errors and awkward wording. Hover over text to see the original version. You can help to fix errors and improve the translation. For instructions click here. |
| Dclar dans l'en-tte <unordered_map>
|
||
template< class Key, class T, class Hash = std::hash<Key>, class KeyEqual = std::equal_to<Key>, class Allocator = std::allocator< std::pair<const Key, T> > > class unordered_multimap; |
(depuis C++11) | |
Unordered multimap (multi map non-ordonne) est un conteneur associatif non-ordonn qui contient des paires cl-valeur et dans lequel plusieurs valeurs peuvent tre associes la mme 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 | Dfinition |
key_type
|
Key
|
mapped_type
|
T
|
value_type
|
std::pair<const Key, T>
|
size_type
|
Type intgral non sign (gnralement size_t)
|
difference_type
|
Type intgral sign (gnralement ptrdiff_t)
|
hasher
|
Hash
|
key_equal
|
KeyEqual
|
allocator_type
|
Allocator
|
reference
|
value_type&
|
const_reference
|
const value_type&
|
pointer
|
std::allocator_traits<Allocator>::pointer
|
const_pointer
|
std::allocator_traits<Allocator>::const_pointer
|
iterator
|
ForwardIterator
|
const_iterator
|
Itrateur constant vers l'avant |
local_iterator
|
Un itrateur de type dont la catgorie, la valeur, la diffrence, pointeur types rfrence and
sont les mmes que iterator. Cette iteratorpeut 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 iteratorcan 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. |
const_local_iterator
|
Un type d'itrateur dont le type de la catgorie, de la valeur, de la diffrence, du pointeur et de la rfrence sont les mmes que les const_iterator. Cet itrateur peut tre utilis pour parcourir un paquet mais pas plusieurs.
|
Fonctions membres
Construit le unordered_multimap (fonction membre publique) | |
dtruit le unordered_multimap (fonction membre publique) | |
| Attribue les valeurs dans le conteneur (fonction membre publique) | |
|
Renvoie l'allocateur associ | |
Itrateurs | |
retourne un itrateur au dbut 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) | |
retourne un itrateur 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) | |
Capacit | |
vrifie 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) | |
retourne le nombre d'lments 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) | |
retourne le plus grand nombre possible d'lments 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) | |
Modificateurs | |
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) | |
insre des lments 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) | |
| construit des lments en mmoire (fonction membre publique) | |
construit lments 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) | |
| efface des lments (fonction membre publique) | |
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) | |
Original: Lookup The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. | |
retourne le nombre d'lments correspondant la cl spcifie 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) | |
trouve l'lment avec la cl spcifique 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) | |
rendements varient d'lments correspondant une cl spcifique 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) | |
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. | |
retourne un itrateur pour le dbut de la benne spcifi 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) | |
retourne un itrateur l'extrmit du godet spcifi 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) | |
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) | |
| returns the maximum number of buckets (fonction membre publique) | |
retourne le nombre d'lments de godet spcifique 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) | |
retourne le seau pour cl spcifique 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) | |
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. | |
retourne le nombre moyen d'lments 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) | |
| gre le nombre moyen maximum d'lments par paquet (fonction membre publique) | |
rserve au moins le nombre spcifi de buckets. This rgnre 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) | |
| rserve de l'espace mmoire pour au moins le nombre spcifi d'elements. Cela rgnre la table de hachage. (fonction membre publique) | |
Original: Observers The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. | |
retours fonctionner de hachage utilise 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) | |
renvoie la fonction utilise pour comparer les cls 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) | |
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. You can help to correct and verify the translation. Click here for instructions. (fonction gnrique) | |
l'algorithme spcialis 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 gnrique) | |