std::multiset
Aus 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. |
| definiert in Header <set>
|
||
template< class Key, class Compare = std::less<Key>, class Allocator = std::allocator<Key> > class multiset; |
||
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:
std::multiset meets the requirements of Container, AllocatorAwareContainer, AssociativeContainer and ReversibleContainer.The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
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. 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
|