unordered_map Class

Die Vorlagenklasse beschreibt ein Objekt, das eine VARYINGLENGTH-Folge von Elementen des Typs std::pair<const Key, Ty>steuert.Die Sequenz von schwach ist eine Hashfunktion angeordnet, die Partitionen die Sequenz in eine geordnete Gruppe von Untersequenzen Buckets aufgerufen haben.In jedem Buckets bestimmt eine Vergleichsfunktion, ob ein Paar von Elementen richtige Reihenfolge aufweist.Jedes Element speichert zwei Objekte, einen Sortierschlüssel und einem Wert.Die Sequenz wird so dargestellt, die Suche, Einfügen und Löschen eines beliebigen Elements mit Operationen zulässt, die unabhängig von der Anzahl der Elemente in der Sequenz (konstante Zeit) sein können, mindestens, wenn alle Buckets in der ungefähr gleichen Länge haben.Im schlimmsten Fall, wenn alle Elemente in einem Bucket handelt, ist die Anzahl von Vorgängen auf die Anzahl der Elemente in der Sequenz proportional (lineare Zeit).Darüber hinaus stellt keine ungültigen Einfügen eines Elements und Iteratoren Entfernen eines Elements für ungültig erklärt werden nur die Iteratoren, die am entfernten Element zeigen.

template<class Key,
    class Ty,
    class Hash = std::hash<Key>,
    class Pred = std::equal_to<Key>,
    class Alloc = std::allocator<std::pair<const Key, Ty> > >
    class unordered_map;

Parameter

Mitglieder

Hinweise

Das Objekt sortiert die Sequenz, die er steuern, indem Sie zwei gespeicherte Objekte aufruft, ein Vergleichsfunktions Objekt vom Typ unordered_map::key_equal und ein Hashfunktions Objekt vom Typ unordered_map::hasher.Sie greifen auf das erste gespeicherte Objekt, indem Sie die Memberfunktion unordered_map::key_eq()aufrufen. Der Zugriff auf und das zweite gespeicherte Objekt, indem Sie die Memberfunktion unordered_map::hash_function()aufrufen.Insbesondere für alle Werte X und Y des Typs Key, gibt der Aufruf key_eq()(X, Y) nur dann True zurück, wenn die beiden Argumentwerte entsprechende Reihenfolge aufweisen. hash_function()(keyval) der Aufruf führt eine Verteilung von Werten des Typs size_t.Im Gegensatz zu einer Vorlagenklasse unordered_multimap Classstellt ein Objekt unordered_map der Vorlagenklasse, dass key_eq()(X, Y) immer für alle zwei Elemente der kontrollierten Sequenz falsch ist.(Schlüssel) eindeutig sind.

Das Objekt enthält auch einen Höchstlast faktor, der das Maximum der gewünschten durchschnittlichen Anzahl von Elementen pro Bucket angegeben wird.Wenn das Einfügen eines Elements unordered_map::load_factorbewirkt,() den Höchstlast faktor überschritten, wird der Container die Anzahl der Buckets und Neuerstellung die Hashtabelle nach Bedarf.

Die tatsächliche Reihenfolge der Elemente in der kontrollierten Sequenz hängt von der Hashfunktion, aus der Vergleichsfunktion, von der Reihenfolge der Einfüge-, aus dem Höchstlast faktor und der aktuellen Anzahl der Buckets ab.Sie können im Allgemeinen die Reihenfolge der Elemente in der kontrollierten Sequenz nicht vorhersagen.Sie können immer gewährleistet werden jedoch, dass eine Teilmenge von Elementen, die entsprechende Reihenfolge, in der kontrollierten Sequenz angrenzend sind.

Das Objekt wird auf und gibt Speicherplatz für die Sequenz frei, die er durch ein gespeichertes allocator-Objekt des Typs unordered_map::allocator_typesteuert.Ein solches allocator-Objekt muss dieselbe externen Schnittstelle wie ein Objekt der Vorlagenklasse allocatorhaben.Beachten Sie, dass das gespeicherte allocator-Objekt nicht kopiert wird, wenn das Containerobjekt zugeordnet wird.

Anforderungen

Header: <unordered_map>

Namespace: std

Siehe auch

Referenz

<unordered_map>

unordered_map Class

Weitere Ressourcen

<unordered_map> Member