std::multiset — cppreference.com
De cppreference.com
<tbody> </tbody>
| Déclaré dans l'en-tête <set> |
||
|
|
||
Multiset est un conteneur associatif qui contient un ensemble d'objets triés clé de type. Contrairement ensemble, plusieurs touches avec des valeurs égales sont autorisés. Le tri est fait en utilisant la fonction de comparaison Comparer clé. Opérations de recherche, d'insertion et le retrait ont une complexité logarithmique .
Original:
Multiset is an associative container that contains a sorted set of objects of type Key. Unlike set, multiple keys with equal values are allowed. Sorting is done using the key comparison function Compare. Search, insertion, and removal operations have logarithmic complexity.
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
L'ordre des éléments qui permettent de comparer équivalente est de l'ordre d'insertion et ne change pas. (depuis C++11)
Original:
The order of the elements that compare equivalent is the order of insertion and does not change. (depuis C++11)
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
std::multiset 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]
|
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]
|
key_compare
|
Compare [edit]
|
value_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
|
Original:
The text has been machine-translated via Google Translate. |
const_iterator
|
Itérateur constant bidirectionnel[edit] |
reverse_iterator
|
std::reverse_iterator<iterator> [edit]
|
const_reverse_iterator
|
std::reverse_iterator<const_iterator> [edit]
|
Fonctions membres
Construit le multiset (fonction membre publique) [edit] | |
détruit le multiset (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] | |