std::multimap — cppreference.com
De cppreference.com
<tbody> </tbody>
| Déclaré dans l'en-tête <map> |
||
|
|
||
Multimap est un conteneur associatif qui contient une liste classée de paires clé-valeur. Le tri est fait en fonction de la fonction de comparaison Compare, appliquée aux clés. Les opérations de recherche, insertion et suppression sont de complexité logarithmique.
L'ordre des paires clé-valeur dont les clés sont égales est l'ordre d'insertion de ces éléments. (depuis C++11)
std::multimap répond aux exigences de Container, AllocatorAwareContainer, AssociativeContainer et ReversibleContainer .
Original:
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
Types de membres
| Type du 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]
|
key_compare
|
Compare [edit]
|
allocator_type
|
Allocator [edit]
|
reference
|
Allocator::reference (avant C++11)value_type& (depuis C++11) [edit]
|
const_reference
|
Allocator::const_reference (avant C++11)const value_type& (depuis C++11) [edit]
|
pointer
|
Allocator::pointer (avant C++11)std::allocator_traits<Allocator>::pointer (depuis C++11) [edit]
|
const_pointer
|
Allocator::const_pointer (avant C++11)std::allocator_traits<Allocator>::const_pointer (depuis C++11) [edit]
|
iterator
|
BidirectionalIterator [edit]
|
const_iterator
|
Itérateur constant bidirectionnel[edit] |
reverse_iterator
|
std::reverse_iterator<iterator> [edit]
|
const_reverse_iterator
|
std::reverse_iterator<const_iterator> [edit]
|
Classes de membres
compare des objets de Original: compares objects of type The text has been machine-translated via Google Translate. (classe) [edit] | |
Fonctions membres
Construit le multimap (fonction membre publique) [edit] | |
détruit le multimap (fonction membre publique) [edit] | |
| Attribue les valeurs dans le conteneur (fonction membre publique) [edit] | |
|
Renvoie l'allocateur associé | |
Les itérateurs Original: Iterators The text has been machine-translated via Google Translate. | |
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] | |
| retourne un itérateur inversé au début (fonction membre publique) [edit] | |
| retourne un itérateur inversé à la fin (fonction membre publique) [edit] | |
Capacité Original: Capacity The text has been machine-translated via Google Translate. | |
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 Original: Modifiers The text has been machine-translated via Google Translate. | |
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] | |
(C++11) |
construit des éléments en mémoire (fonction membre publique) [edit] |
(C++11) |
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] | |
retourne un itérateur sur le premier élément' pas moins que la valeur donnée Original: returns an iterator to the first element not less than the given value The text has been machine-translated via Google Translate. (fonction membre publique) [edit] | |
retourne un itérateur sur le premier élément' plus grande qu'une certaine valeur Original: returns an iterator to the first element greater than a certain value The text has been machine-translated via Google Translate. (fonction membre publique) [edit] | |
Des observateurs Original: Observers The text has been machine-translated via Google Translate. | |
retourne la fonction qui compare les clés Original: returns the function that compares keys The text has been machine-translated via Google Translate. (fonction membre publique) [edit] | |
retourne la fonction qui compare les clés dans les objets de value_type type Original: returns the function that compares keys in objects of type value_type The text has been machine-translated via Google Translate. (fonction membre publique) [edit] | |