hash_multimap (STL/CLR)

Artikel
02/26/2013

Die Vorlagenklasse beschreibt ein Objekt, das eine VARYING LENGTH-Folge von Elementen steuert, die bidirektionale Zugriff hat.Sie verwenden den Container hash_multimap, um eine Sequenz von Elementen als Hashtabelle, TableItem eine bidirektionale verknüpfte Liste von Knoten, Speichern und Verwalten von einzelnen Knoten ein Element speichern.Ein Element besteht aus einer Schlüssel für die Einrichtung der Sequenz und einem zugehörigen Wert, der für die Fahrt anstrebt.

In der unten GValue interaktiven Beschreibung, ist dasselbe wie vor:

Microsoft::VisualC::StlClr::GenericPair<GKey, GMapped>

Dabei gilt:

GKey entspricht Key, es sei denn, das zweite ein ref-Typ ist. In diesem Fall handelt es Key^

GMapped entspricht Mapped, es sei denn, das zweite ein ref-Typ ist. In diesem Fall handelt es Mapped^

template<typename Key,
    typename Mapped>
    ref class hash_multimap
        :   public
        System::ICloneable,
        System::Collections::IEnumerable,
        System::Collections::ICollection,
        System::Collections::Generic::IEnumerable<GValue>,
        System::Collections::Generic::ICollection<GValue>,
        System::Collections::Generic::IList<GValue>,
        Microsoft::VisualC::StlClr::IHash<Gkey, GValue>
    { ..... };

Parameter

Schlüssel
Der Typ der Schlüsselkomponente eines Elements in der kontrollierten Sequenz.
Zugeordnet
Der Typ der zusätzlichen Komponente eines Elements in der kontrollierten Sequenz.

Mitglieder

Typdefinition	Beschreibung
hash_multimap::const_iterator (STL/CLR)	Der Typ eines konstanten Iterators für die gesteuerte Sequenz.
hash_multimap::const_reference (STL/CLR)	Der Typ eines konstanten Verweis auf ein Element.
hash_multimap::const_reverse_iterator (STL/CLR)	Der Typ eines konstanten umgekehrten Iterators für die gesteuerte Sequenz.
hash_multimap::difference_type (STL/CLR)	Der Typ der Abstand (möglicherweise signiert) zwischen zwei Elementen.
hash_multimap::generic_container (STL/CLR)	Der Typ der generischen Schnittstelle für den Container.
hash_multimap::generic_iterator (STL/CLR)	Der Typ eines Iterators für die generische Schnittstelle für den Container.
hash_multimap::generic_reverse_iterator (STL/CLR)	Der Typ eines umgekehrten Iterators für die generische Schnittstelle für den Container.
hash_multimap::generic_value (STL/CLR)	Der Typ eines Elements für die generische Schnittstelle für den Container.
hash_multimap::hasher (STL/CLR)	Der Schlüssel für eine des Delegaten für Hashverfahrens.
hash_multimap::iterator (STL/CLR)	Der Typ eines Iterators für die gesteuerte Sequenz.
hash_multimap::key_compare (STL/CLR)	Der des Delegaten für Bestellungen für zwei Schlüssel.
hash_multimap::key_type (STL/CLR)	Der Typ einer Aufträge.
hash_multimap::mapped_type (STL/CLR)	Der Typ des zugewiesenen Werts jeder Schlüssel zugeordnet ist.
hash_multimap::reference (STL/CLR)	Der Typ eines Verweises auf ein Element.
hash_multimap::reverse_iterator (STL/CLR)	Der Typ eines umgekehrten Iterators für die gesteuerte Sequenz.
hash_multimap::size_type (STL/CLR)	Der Typ (nicht negativ) Lücke A zwischen zwei Elementen.
hash_multimap::value_compare (STL/CLR)	Der des Delegaten für Bestellungen für zwei Elementwerte.
hash_multimap::value_type (STL/CLR)	Der Typ eines Elements.

Memberfunktion	Beschreibung
hash_multimap::begin (STL/CLR)	Legt den Anfang der kontrollierten Sequenz fest.
hash_multimap::bucket_count (STL/CLR)	Ermittelt die Anzahl von Buckets.
hash_multimap::clear (STL/CLR)	Entfernt alle Elemente.
hash_multimap::count (STL/CLR)	Zählt die Elemente, die einem angegebenen Schlüssel entsprechen.
hash_multimap::empty (STL/CLR)	Überprüft, ob keine Elemente vorhanden sind.
hash_multimap::end (STL/CLR)	Legt das Ende der kontrollierten Sequenz fest.
hash_multimap::equal_range (STL/CLR)	Durchsucht einen Bereich mit dem angegebenen Schlüssel übereinstimmt.
hash_multimap::erase (STL/CLR)	Entfernt Elemente an den angegebenen Positionen.
hash_multimap::find (STL/CLR)	Sucht ein Element, der einem angegebenen Schlüssel entspricht.
hash_multimap::hash_delegate (STL/CLR)	Kopiert den Hashverfahrens Delegaten für eine Taste.
hash_multimap::hash_multimap (STL/CLR)	Erstellt ein Containerobjekt.
hash_multimap::insert (STL/CLR)	Fügt Elemente hinzu.
hash_multimap::key_comp (STL/CLR)	Kopiert den Aufträgen Delegaten für zwei Schlüssel.
hash_multimap::load_factor (STL/CLR)	Zählt die durchschnittlichen Elemente pro Bucket.
hash_multimap::lower_bound (STL/CLR)	Durchsucht den Anfang des Bereichs, der einem angegebenen Schlüssel entspricht.
hash_multimap::make_value (STL/CLR)	Erstellt ein Wertobjekt.
hash_multimap::max_load_factor (STL/CLR)	Ruft ab oder legt die maximale Anzahl von Elementen pro Bucket fest.
hash_multimap::rbegin (STL/CLR)	Legt den Anfang der umgekehrten kontrollierten Sequenz fest.
hash_multimap::rehash (STL/CLR)	Erstellt die Hashtabelle neu.
hash_multimap::rend (STL/CLR)	Legt das Ende der umgekehrten kontrollierten Sequenz fest.
hash_multimap::size (STL/CLR)	Ermittelt die Anzahl der Elemente.
hash_multimap::swap (STL/CLR)	Vertauscht den Inhalt von zwei Containern.
hash_multimap::to_array (STL/CLR)	Kopiert die gesteuerte Sequenz in ein neues Array.
hash_multimap::upper_bound (STL/CLR)	Sucht Ende des Bereichs, der einem angegebenen Schlüssel entspricht.
hash_multimap::value_comp (STL/CLR)	Kopiert den Aufträgen Delegaten für zwei Elementwerte.

Operator	Beschreibung
hash_multimap::operator= (STL/CLR)	Ersetzt die gesteuerte Sequenz.

Schnittstellen

Schnittstelle	Beschreibung
ICloneable	Duplizieren Sie ein Objekt.
IEnumerable	Sequenz von Elementen.
ICollection	Behalten Sie unter ItemGroup.
IEnumerable<T>	Sequenz von typisierten Elemente.
ICollection<T>	Behalten Sie die Gruppe typisierte Elemente beibehalten.
IHash<Schlüssel, Wert>	Warten Sie generischen Container.

Hinweise

Das Objekt wird auf und gibt Speicherplatz für die Sequenz frei, die er als einzelner Knoten in einer bidirektionalen verknüpften Liste steuert.Zum Zugriff Geschwindigkeitsvektors verwaltet das Objekt ebenfalls ein VARYING LENGTH-Array Zeiger in die Liste (die Hashtabelle) und effektiv verwaltet die gesamte Liste als eine Reihe von Buckets oder Unterlisten.Es fügt Elemente in einem Bucket, dass sie sortiert werden, indem die Links zwischen Knoten nie ändert, indem der Inhalt von einem Knoten auf einen anderen kopiert.Das bedeutet, dass Sie Elemente frei einfügen und löschen können, ohne übrigen Elemente zu beeinträchtigen.

Das Objekt ordnet jeden Bucket, den es steuert, indem Sie ein gespeichertes Delegatobjekt des Typs hash_set::key_compare (STL/CLR) aufruft.Sie können das gespeicherte Delegatobjekt angeben, wenn Sie das hash_set erstellen. Wenn Sie kein Delegatobjekt angeben, wird standardmäßig der Vergleich operator<=(key_type, key_type).

Sie greifen auf das gespeicherte Delegatobjekt an, indem Sie die Memberfunktion hash_set::key_comp (STL/CLR)() aufrufen.Solch ein Delegatobjekt muss entsprechende Reihenfolge zwischen Schlüssel vom Typ hash_set::key_type (STL/CLR) definieren.Das bedeutet, dass für alle zwei Schlüssel X und Y:

key_comp()(X, Y) gibt die gleiche boolesche Ergebnis auf jeden Aufruf zurück.

Wenn key_comp()(X, Y) && key_comp()(Y, X) true ist, werden X und Y gesagt, um entsprechende Reihenfolge aufweisen.

Alle Aufträge, die wie die Regel operator<=(key_type, key_type), operator>=(key_type, key_type) oder operator==(key_type, key_type) Verhalten definiert eqivalent Reihenfolge.

Beachten Sie, dass der Container stellt sicher, dass nur Elemente, deren Schlüssel entsprechende Reihenfolge (und die Hash auf den gleichen ganzzahligen Wert) sind angrenzend innerhalb eines Buckets haben.Im Gegensatz zu einer Vorlagenklasse hash_map (STL/CLR), erfordert ein Objekt hash_multimap der Vorlagenklasse nicht, dass der Schlüssel für alle Elemente eindeutig sind.(Zwei oder mehr Schlüssel können geeignete Reihenfolge aufweisen.)

Das Objekt bestimmt, welcher Bucket eine bestimmte Aufträge Schlüssel enthalten soll, indem er ein gespeichertes Delegatobjekt des Typs hash_set::hasher (STL/CLR) aufruft.Sie greifen auf das gespeicherte Objekt, indem Sie die Memberfunktion hash_set::hash_delegate (STL/CLR)() aufrufen, um ein Ganzzahlwert, der aus dem Schlüsselwert abhängt.Sie können das gespeicherte Delegatobjekt angeben, wenn Sie das hash_set erstellen. Wenn Sie kein Delegatobjekt angeben, wird standardmäßig die Funktion System::Object::hash_value(key_type).Das bedeutet, dass für alle Schlüssel X und Y:

hash_delegate()(X) gibt die gleiche ganzzahlige Ergebnis auf jeden Aufruf zurück.

Wenn X und Y entsprechende Reihenfolge aufweisen, sollte hash_delegate()(X) das gleiche Ergebnis wie integrale hash_delegate()(Y) zurückgeben.

Jedes Element enthält eine separate Schlüssel und einen zugeordneten Wert.Die Sequenz wird so dargestellt, die Suche, Einfügen und Löschen eines beliebigen Elements mit Operationen zulässt, das unabhängig von der Anzahl der Elemente in der Sequenz enthalten ist (konstante Uhrzeit) -- Besten im mindestens von Fällen.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.

Wenn Hash Werte jedoch nicht gleichmäßig verteilt werden kann. B. in einer Hashtabelle degenerieren.Im Extrem -- für eine Hashfunktion, die stets den gleichen Wert zurückgibt -- Suchen, Einfügen und Löschen entspricht der Anzahl der Elemente in der Sequenz proportional (lineare Zeit).Der Container bemüht sich, eine angemessene Größe bucket eine Möglichkeit, eine Hashfunktion und eine Hash-Tabelle Größe (Gesamtzahl Buckets) auszuwählen. Sie können jedoch alle diese Optionen außer Kraft setzen.Siehe z. B. die Funktionen hash_set::max_load_factor (STL/CLR) und hash_set::rehash (STL/CLR).

Ein hash_multimap unterstützt bidirektionale Iteratoren. Das bedeutet, dass Sie den benachbarten angegebenen Elemente treten können ein Iterator, der eines Elements in der kontrollierten Sequenz.Ein spezieller Hauptknoten entspricht dem Iterator, der von hash_multimap::end (STL/CLR)() zurückgegeben wurde.Sie können diesen Iterator verringern, um das letzte Element in der kontrollierten Sequenz erreicht hat, falls vorhanden.Sie können einen hash_multimap Iterator erhöhen, um den Hauptknoten zu erreichen, und vergleicht dann gleich end().Aber Sie können den Iterator, der von end() keine Dereferenzierung zurückgegeben wird.

Beachten Sie, dass Sie ein angegebenes Element hash_multimap nicht direkt zugreifen können die numerische Position -- Das erfordert einen Iterator mit wahlfreier Zugriff.

Ein hash_multimap Iterator speichert ein Handle für den zugeordneten hash_multimap Knoten, der wiederum ein Handle für den zugeordneten Container speichert.Sie können Iteratoren nur mit den zugeordneten Containerobjekten verwenden.Ein hash_multimap Iterator bleibt gültig, bis der zugehörige hash_multimap Knoten mit einigen hash_multimap zugeordnet ist.Darüber hinaus ist ein gültiger Iterator dereferencable -- Sie können ihn verwenden, um den Elementwert zuzugreifen oder zu ändern, den er festgelegt wird -- solange er nicht gleich end() ist.

Entfernen oder Löschen eines Elements wird der Destruktor für den gespeicherten Wert an.Der Container zerstörend, löscht alle Elemente.Dies garantiert ein Container, dessen Elementtyp eine Verweisklasse wird, dass keine Elemente Überleben Container.Beachten Sie jedoch, dem ein Container, not Handle zerstört seine Elemente.