std::multiset – cppreference.com
Aus cppreference.com
<tbody> </tbody>
| definiert in Header <set> |
||
|
|
||
Multiset ist ein assoziativer Container, der eine sortierte Menge von Objekten des Typs Key enthält. Anders als std::set, sind mehrere Schlüssel mit gleichen Werten erlaubt. Sortierung erfolgt über die Schlüsselvergleichsfunktion Compare. Suchen, Einfügen und Entfernen Operationen haben logarithmische Komplexität.
Die Reihenfolge von Elementen, deren Vergleich äquivalent ist, entspricht der Einfügereihenfolge und ändert sich nicht. (seit C++11)
std::multiset erfüllt die Anforderungen der Container, AllocatorAwareContainer, AssociativeContainer und ReversibleContainer .
Original:
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
Mitglied Typen
Mitglied Typ Original: Member type The text has been machine-translated via Google Translate. |
Definition |
key_type
|
Key [edit]
|
value_type
|
Key [edit]
|
size_type
|
vorzeichenloser ganzzahliger Typ (in der Regel size_t)[edit]
|
difference_type
|
vorzeichenbehafteter Typ (usually ptrdiff_t) [edit]
|
key_compare
|
Compare [edit]
|
value_compare
|
Compare [edit]
|
allocator_type
|
Allocator [edit]
|
reference
|
Allocator::reference (bis C + +11)value_type& (seit C++11) [edit]
|
const_reference
|
Allocator::const_reference (bis C + +11)const value_type& (seit C++11) [edit]
|
pointer
|
Allocator::pointer (bis C + +11)std::allocator_traits<Allocator>::pointer (seit C++11) [edit]
|
const_pointer
|
Allocator::const_pointer (bis C + +11)std::allocator_traits<Allocator>::const_pointer (seit C++11) [edit]
|
iterator
|
Original:
The text has been machine-translated via Google Translate. |
const_iterator
|
Constant bidirektionalen Iterator Original: Constant bidirectional iterator The text has been machine-translated via Google Translate. |
reverse_iterator
|
std::reverse_iterator<iterator> [edit]
|
const_reverse_iterator
|
std::reverse_iterator<const_iterator> [edit]
|
Member-Funktionen
konstruiert die multiset (öffentliche Elementfunktion) [edit] | |
zerstört die multiset (öffentliche Elementfunktion) [edit] | |
weist Werte auf den Behälter Original: assigns values to the container The text has been machine-translated via Google Translate. (öffentliche Elementfunktion) [edit] | |
| liefert den zugehörigen Allocator (öffentliche Elementfunktion) [edit] | |
Iteratoren Original: Iterators The text has been machine-translated via Google Translate. | |
liefert einen Iterator an den Anfang Original: returns an iterator to the beginning The text has been machine-translated via Google Translate. (öffentliche Elementfunktion) [edit] | |
liefert einen Iterator bis zum Ende Original: returns an iterator to the end The text has been machine-translated via Google Translate. (öffentliche Elementfunktion) [edit] | |
gibt einen umgekehrten Iterator an den Anfang Original: returns a reverse iterator to the beginning The text has been machine-translated via Google Translate. (öffentliche Elementfunktion) [edit] | |
gibt einen umgekehrten Iterator bis zum Ende Original: returns a reverse iterator to the end The text has been machine-translated via Google Translate. (öffentliche Elementfunktion) [edit] | |
Kapazität Original: Capacity The text has been machine-translated via Google Translate. | |
prüft, ob der Container leer ist Original: checks whether the container is empty The text has been machine-translated via Google Translate. (öffentliche Elementfunktion) [edit] | |
liefert die Anzahl der Elemente Original: returns the number of elements The text has been machine-translated via Google Translate. (öffentliche Elementfunktion) [edit] | |
gibt die maximal mögliche Anzahl von Elementen Original: returns the maximum possible number of elements The text has been machine-translated via Google Translate. (öffentliche Elementfunktion) [edit] | |
Modifiers Original: Modifiers The text has been machine-translated via Google Translate. | |
löscht den Inhalt Original: clears the contents The text has been machine-translated via Google Translate. (öffentliche Elementfunktion) [edit] | |
Elemente einfügen Original: inserts elements The text has been machine-translated via Google Translate. (öffentliche Elementfunktion) [edit] | |
(C++11) |
constructs element in-place (öffentliche Elementfunktion) [edit] |
(C++11) |
baut Elemente in-place mit einem Hinweis Original: constructs elements in-place using a hint The text has been machine-translated via Google Translate. (öffentliche Elementfunktion) [edit] |
löscht Elemente Original: erases elements The text has been machine-translated via Google Translate. (öffentliche Elementfunktion) [edit] | |
tauscht die Inhalte Original: swaps the contents The text has been machine-translated via Google Translate. (öffentliche Elementfunktion) [edit] | |
Lookup Original: Lookup The text has been machine-translated via Google Translate. | |
liefert die Anzahl der Elemente zu einem Schlüssel Original: returns the number of elements matching specific key The text has been machine-translated via Google Translate. (öffentliche Elementfunktion) [edit] | |
findet Element mit bestimmten Schlüssel Original: finds element with specific key The text has been machine-translated via Google Translate. (öffentliche Elementfunktion) [edit] | |
Bandbreite der Rendite von Elementen übereinstimmenden eine bestimmte Taste Original: returns range of elements matching a specific key The text has been machine-translated via Google Translate. (öffentliche Elementfunktion) [edit] | |
liefert einen Iterator auf das erste Element nicht weniger als der angegebene Wert Original: returns an iterator to the first element not less than the given value The text has been machine-translated via Google Translate. (öffentliche Elementfunktion) [edit] | |
liefert einen Iterator auf das erste Element mehr als ein bestimmter Wert Original: returns an iterator to the first element greater than a certain value The text has been machine-translated via Google Translate. (öffentliche Elementfunktion) [edit] | |
Beobachter Original: Observers The text has been machine-translated via Google Translate. | |
liefert die Funktion, die Schlüssel vergleicht Original: returns the function that compares keys The text has been machine-translated via Google Translate. (öffentliche Elementfunktion) [edit] | |
gibt die Funktion, die Schlüssel vergleicht Objekte vom Typ value_type Original: returns the function that compares keys in objects of type value_type The text has been machine-translated via Google Translate. (öffentliche Elementfunktion) [edit] | |