std::unordered_set
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 <unordered_set>
|
||
template< class Key, |
(seit C++11) | |
Ungeordnete Set ist ein assoziativer Container, die Reihe von einzigartigen Objekten des Typs Key enthält. Suchen, Einfügung und Entfernung haben mittlere konstanter Zeit Komplexität .
Original:
Unordered set is an associative container that contains set of unique objects of type Key. Search, insertion, and removal have average constant-time complexity.
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.
std::unordered_set
erfüllt die Anforderungen der Container
, AllocatorAwareContainer
, UnorderedAssociativeContainer
.Original:
std::unordered_set
meets the requirements of Container
, AllocatorAwareContainer
, UnorderedAssociativeContainer
.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.
[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) |
hasher
|
Hash
|
key_equal
|
KeyEqual
|
allocator_type
|
Allocator
|
reference
|
value_type&
|
const_reference
|
const value_type&
|
pointer
|
std::allocator_traits<Allocator>::pointer |
const_pointer
|
std::allocator_traits<Allocator>::const_pointer |
iterator
|
ForwardIterator
|
const_iterator
|
Constant Forward-Iterator
Original: Constant forward iterator The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. |
local_iterator
|
Ein Iterator Typ, dessen Kategorie,, Differenz, Zeiger and
Referenztypen sind die gleichen wie iterator . Diese iteratorkönnen verwendet werden, um durch einen einzigen Eimer, aber nicht über Eimern durchlaufen werden Original: An iterator type whose category, value, difference, pointer and reference types are the same as iterator . This iteratorcan be used to iterate through a single bucket but not across buckets The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. |
const_local_iterator
|
Ein Iterator Typ, dessen Kategorie,, Differenz, Zeiger and
Referenztypen sind die gleichen wie const_iterator . Diese iteratorkönnen verwendet werden, um durch einen einzigen Eimer, aber nicht über Eimern durchlaufen werden Original: An iterator type whose category, value, difference, pointer and reference types are the same as const_iterator . This iteratorcan be used to iterate through a single bucket but not across buckets The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. |
[Bearbeiten] Member-Funktionen
konstruiert die unordered_set (öffentliche Elementfunktion) | |
zerstört die unordered_set (ö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) | |
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) | |
constructs element in-place (öffentliche Elementfunktion) | |
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) | |
Original: Bucket interface 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 auf den Anfang des angegebenen Eimer Original: returns an iterator to the beginning of the specified bucket 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 Ende des angegebenen Eimer Original: returns an iterator to the end of the specified bucket 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 Anzahl von Eimern Original: returns the number of buckets The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (öffentliche Elementfunktion) | |
returns the maximum number of buckets (öffentliche Elementfunktion) | |
gibt die Anzahl der Elemente in bestimmten Eimer Original: returns the number of elements in specific bucket 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 den Eimer für bestimmte Taste Original: returns the bucket for 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) | |
Original: Hash policy The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. | |
kehrt durchschnittliche Anzahl von Elementen pro Eimer Original: returns average number of elements per bucket The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (öffentliche Elementfunktion) | |
verwaltet maximale Anzahl von Elementen pro Eimer Original: manages maximum average number of elements per bucket The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (öffentliche Elementfunktion) | |
reserves at least the specified number of buckets. This regenerates the hash table. (öffentliche Elementfunktion) | |
reserviert Platz für mindestens die angegebene Anzahl von Elementen. Dies erzeugt die Hash-Tabelle neu. (ö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. | |
Renditen funktionieren zur Hash der Schlüssel Original: returns function used to hash the 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 verwendet, um Schlüssel für die Gleichstellung zu vergleichen Original: returns the function used to compare keys for equality 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
vergleicht die Werte im unordered_set Original: compares the values in the unordered_set The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (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) |