std::multiset
![]() |
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. |
definiert in Header <set>
|
||
template< class Key, |
||
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
.std::multiset
meets the requirements of Container
, AllocatorAwareContainer
, AssociativeContainer
and ReversibleContainer
.You can help to correct and verify the translation. Click here for instructions.
[Bearbeiten] Mitglied Typen
Mitglied Typ
Original: Member type The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. |
Definition |
key_type
|
Key
|
value_type
|
Key
|
size_type
|
vorzeichenloser ganzzahliger Typ (in der Regel size_t) |
difference_type
|
vorzeichenbehafteter Typ (usually ptrdiff_t) |
key_compare
|
Compare
|
value_compare
|
Compare
|
allocator_type
|
Allocator
|
reference
|
Allocator::reference (bis C + +11)value_type& (seit C++11)
|
const_reference
|
Allocator::const_reference (bis C + +11)const value_type& (seit C++11)
|
pointer
|
Allocator::pointer (bis C + +11)std::allocator_traits<Allocator>::pointer (seit C++11) |
const_pointer
|
Allocator::const_pointer (bis C + +11) std::allocator_traits<Allocator>::const_pointer (seit C++11) |
iterator
|
BidirectionalIterator (bis C + +11)Constant bidirektionalen Iterator (seit C++11) Original: The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. |
const_iterator
|
Constant bidirektionalen Iterator
Original: Constant bidirectional iterator The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. |
reverse_iterator
|
std::reverse_iterator<iterator> |
const_reverse_iterator
|
std::reverse_iterator<const_iterator> |
[Bearbeiten] Member-Funktionen
konstruiert die multiset (öffentliche Elementfunktion) | |
zerstört die multiset (öffentliche Elementfunktion) | |
weist Werte auf den Behälter Original: assigns values to the container The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (öffentliche Elementfunktion) | |
liefert den zugehörigen Allocator (öffentliche Elementfunktion) | |
Original: Iterators The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. | |
liefert einen Iterator an den Anfang 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. (öffentliche Elementfunktion) | |
liefert einen Iterator bis zum Ende 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. (öffentliche Elementfunktion) | |
gibt einen umgekehrten Iterator an den Anfang Original: returns a reverse 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. (öffentliche Elementfunktion) | |
gibt einen umgekehrten Iterator bis zum Ende Original: returns a reverse 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. (öffentliche Elementfunktion) | |
Original: Capacity The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. | |
prüft, ob der Container leer ist 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. (öffentliche Elementfunktion) | |
liefert die Anzahl der Elemente 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. (öffentliche Elementfunktion) | |
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. You can help to correct and verify the translation. Click here for instructions. (öffentliche Elementfunktion) | |
Original: Modifiers The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. | |
löscht den Inhalt 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. (öffentliche Elementfunktion) | |
Elemente einfügen 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. (öffentliche Elementfunktion) | |
(C++11) |
constructs element in-place (öffentliche Elementfunktion) |
(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. You can help to correct and verify the translation. Click here for instructions. (öffentliche Elementfunktion) |
löscht Elemente Original: erases elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (öffentliche Elementfunktion) | |
tauscht die Inhalte 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. (öffentliche Elementfunktion) | |
Original: Lookup The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. | |
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. You can help to correct and verify the translation. Click here for instructions. (öffentliche Elementfunktion) | |
findet Element mit bestimmten Schlüssel 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. (öffentliche Elementfunktion) | |
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. You can help to correct and verify the translation. Click here for instructions. (öffentliche Elementfunktion) | |
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. You can help to correct and verify the translation. Click here for instructions. (öffentliche Elementfunktion) | |
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. You can help to correct and verify the translation. Click here for instructions. (öffentliche Elementfunktion) | |
Original: Observers The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. | |
liefert die Funktion, die Schlüssel vergleicht Original: returns the function that compares keys The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (öffentliche Elementfunktion) | |
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. You can help to correct and verify the translation. Click here for instructions. (öffentliche Elementfunktion) |
[Bearbeiten] Non-Member-Funktionen
lexikographischer Vergleich der Werte in multiset (Funktions-Template) | |
spezialisiert die std::swap Algorithmus 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. (Funktions-Template) |