map (STL/CLR)

Artikel
06/10/2015

Die Vorlagenklasse beschreibt ein Objekt, das eine VARYINGLängen-Folge von Elementen steuert, die bidirektionalen Zugriff hat. Mit dem Container map, um eine Sequenz von Elementen als WIQ-Datei zu verwalten (fast) ausglichen geordneter Struktur von Knoten, jedem speichernden Element. Ein Element besteht eine Schlüssel, für Sortierungen der Sequenz und einen zugeordneten Wert, der entlang der Fahrt anstrebt.

In der unten stehenden Beschreibung, ist GValue identisch:

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

Hierbei ist:

GKey entspricht Key, außer, das zweite ein Referenz-Typ ist, in diesem Fall wird Key^ ist

GMapped entspricht Mapped, außer, das zweite ein Referenz-Typ ist, in diesem Fall wird Mapped^ ist

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

Parameter

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

Member

Typdefinition	Beschreibung
map::const_iterator (STL/CLR)	Der Typ eines konstanten Iterators für die gesteuerte Sequenz.
map::const_reference (STL/CLR)	Der Typ eines konstanten Verweises auf ein Element.
map::const_reverse_iterator (STL/CLR)	Der Typ eines konstanten umgekehrten Iterators für die gesteuerte Sequenz.
map::difference_type (STL/CLR)	Der Typ der Abstand eine (möglicherweise mit Vorzeichen) zwischen zwei Elementen.
map::generic_container (STL/CLR)	Der Typ der generischen Schnittstelle für den Container.
map::generic_iterator (STL/CLR)	Der Typ eines Iterators für die generische Schnittstelle für den Container.
map::generic_reverse_iterator (STL/CLR)	Der Typ eines umgekehrten Iterators für die generische Schnittstelle für den Container.
map::generic_value (STL/CLR)	Der Typ des Elements für die generische Schnittstelle für den Container.
map::iterator (STL/CLR)	Der Typ eines Iterators für die gesteuerte Sequenz.
map::key_compare (STL/CLR)	Der Reihenfolgendelegat für zwei Schlüssel.
map::key_type (STL/CLR)	Der Typ eines Sortierschlüssels.
map::mapped_type (STL/CLR)	Der Typ des zugehörigen Werts jeder zugeordneten Schlüssel zu.
map::reference (STL/CLR)	Der Typ eines Verweises auf ein Element.
map::reverse_iterator (STL/CLR)	Der Typ eines umgekehrten Iterators für die gesteuerte Sequenz.
map::size_type (STL/CLR)	Der Typ (nicht negative a) Abstands zwischen zwei Elementen.
map::value_compare (STL/CLR)	Der Reihenfolgendelegat für zwei Elementwerte.
map::value_type (STL/CLR)	Der Typ eines Elements.

Memberfunktion	Beschreibung
map::begin (STL/CLR)	Legt den Anfang der kontrollierten Sequenz fest.
map::clear (STL/CLR)	Entfernt alle Elemente.
map::count (STL/CLR)	Zählt die Elemente, die einen angegebenen Schlüssel übereinstimmen.
map::empty (STL/CLR)	Testet, dass keine Elemente vorhanden sind.
map::end (STL/CLR)	Legt das Ende der kontrollierten Sequenz fest.
map::equal_range (STL/CLR)	Suchen reichen die mit einem bestimmten Schlüssel.
map::erase (STL/CLR)	Entfernt Elemente an den angegebenen Positionen.
map::find (STL/CLR)	Sucht ein Element, der einem angegebenen Schlüssel entspricht.
map::insert (STL/CLR)	Fügt Elemente hinzu.
map::key_comp (STL/CLR)	Kopiert den Reihenfolgendelegaten für zwei Schlüssel.
map::lower_bound (STL/CLR)	Sucht Anfang des Bereichs, der einen angegebenen Schlüssel entspricht.
map::make_value (STL/CLR)	Erstellt ein Wertobjekt.
map::map (STL/CLR)	Erstellt ein container-Objekt.
map::rbegin (STL/CLR)	Legt den Anfang der umgekehrten kontrollierten Sequenz fest.
map::rend (STL/CLR)	Legt das Ende der umgekehrten kontrollierten Sequenz fest.
map::size (STL/CLR)	Ermittelt die Anzahl der Elemente.
map::swap (STL/CLR)	Vertauscht den Inhalt von zwei Containern.
map::to_array (STL/CLR)	Kopiert die gesteuerte Sequenz zu einem neuen Array.
map::upper_bound (STL/CLR)	Suchenende des Bereichs, der einen angegebenen Schlüssel entspricht.
map::value_comp (STL/CLR)	Kopiert den Reihenfolgendelegaten für zwei Elementwerte.

Operator	Beschreibung
map::operator= (STL/CLR)	Ersetzt die gesteuerte Sequenz.
map::operator[] (STL/CLR)	Ordnet eine Schlüssel mit dem zugeordneten zugeordneten Wert zu.
operator!= (map) (STL/CLR)	Bestimmt, ob ein map-Objekt nicht gleich ein anderes map-Objekt ist.
operator< (map) (STL/CLR)	Bestimmt, ob ein map-Objekt kleiner als ein anderes map-Objekt ist.
operator<= (map) (STL/CLR)	Bestimmt, ob ein map-Objekt maximal ein anderes map-Objekt ist.
operator== (map) (STL/CLR)	Bestimmt, ob ein map-Objekt ein anderes Objekt gleich map ist.
operator> (map) (STL/CLR)	Bestimmt, ob ein map-Objekt größer als ein anderes map-Objekt ist.
operator>= (map) (STL/CLR)	Bestimmt, ob ein map-Objekt größer oder gleich einem anderen map-Objekt ist.

Schnittstellen

Schnittstelle	Beschreibung
ICloneable	Ein Objekt duplizieren.
IEnumerable	Sequenz durch Elemente.
ICollection	Unbegrenztes Beibehalten Elementgruppe bei.
IEnumerable	Sequenz von typisierten Elemente.
ICollection	Unbegrenztes Beibehalten Gruppe typisierten Elemente bei.
IDictionary	Unbegrenztes Beibehalten Gruppe {,} Paare Schlüssel Wert bei.
ITreeKey <, Value>	Warten Sie generischen Container.

Hinweise

Das Objekt belegt und gibt die Sequenz für Speicher frei, die er als einzelne Knoten steuert. Es werden Elemente in ein (fast) ausglich Struktur, Relevanz die es enthält, indem die Links zwischen Knoten ändert, nie ein, indem der Inhalt von einem Knoten zum anderen kopiert. Das bedeutet, dass Sie Elemente beunruhigende ohne verbleibende Elemente frei einfügen und löschen können.

Das Objekt ordnet die Sequenz, die steuert, indem ein gespeichertes Delegatobjekt des Typs map::key_compare (STL/CLR). Sie können dem gespeicherten Delegatobjekt angeben, wenn die Zuordnung erstellen; Wenn Sie kein Delegatobjekt angeben, gilt standardmäßig der Vergleich operator<(key_type, key_type). Sie greifen auf das gespeicherte Objekt zu, indem Sie die Memberfunktion map::key_comp (STL/CLR)() aufrufen.

Ein solches Delegatobjekt muss eine genaue schwache Sortierung Schlüsseln des Typs map::key_type (STL/CLR) festlegen. Das heißt, für alle zwei Schlüssel X und Y:

key_comp()(X, Y) gibt die gleichen Auswirkungen auf booleschen jeden Aufruf zurück.

Wenn key_comp()(X, Y) true ist, muss key_comp()(Y, X) falsch sein.

Wenn key_comp()(X, Y) true ist, dann wird X vor Y nach.

Wenn !key_comp()(X, Y) && !key_comp()(Y, X) true ist, werden X und Y gibt an, um übereinstimmende Reihenfolge zu haben.

Für jedes Element X, das Y in der Sequenz gesteuerten vorangeht, ist key_comp()(Y, X) falsch. (Für das Standarddelegatobjekt, verringert wird Schlüssel nie.) Im Gegensatz Vorlagenklasse map (STL/CLR), benötigt ein Objekt der Vorlagenklasse map nicht, dass Tasten für alle Elemente eindeutig sind. (zwei oder mehrere Tasten können entsprechende Reihenfolge haben.)

Jedes Element enthält eine eigene Schlüssel und einen zugeordneten Wert. Die Sequenz wird so dargestellt, die Ermittlung, Einfügen und Entfernen eines beliebigen Elements mit Operationen zulässt, die z Logarithmus der Anzahl der Elemente in der Sequenz proportional sind (logarithmische Zeit). Außerdem ein Element Einfügen macht keine Iteratoren ungültig, und ein Element entfernen, Iteratoren ungültig macht nur die am entfernten Element zeigen.

Eine Zuordnung unterstützt bidirektionale Iteratoren, dass Sie zu benachbarten Elementen werden kann, dass ein Iterator angegeben werden, der ein Element in der Sequenz gesteuerten festlegt. Ein spezieller Hauptknoten entspricht dem Iterator, der durch map::end (STL/CLR)() zurückgegeben wird. Sie können diesen Iterator Dekrementieren, um das letzte Element der gesteuerten Sequenz erreicht, wenn vorhanden. Sie können einen Zuordnungsiterator erhöhen, um den Hauptknoten erreicht, und vergleicht er dann gleich end(). Sie können jedoch den Iterator nicht möglich, der von end() zurückgegeben wird.

Beachten Sie, dass Sie ein Kartenelement nicht zugreifen können, das direkt die numerische Position angegeben wird - das erfordert einen Iterator mit wahlfreier Zugriff.

Ein Zuordnungsiterator speichert ein Handle zu dem Knoten der verbundenen Zuordnung, der wiederum ein Handle auf dem zugeordneten Container speichert. Sie können Iteratoren nur mit ihren zugeordneten Containerobjekten verwenden. Ein Zuordnungsiterator bleibt gültig, solange sein Knoten der verbundenen Zuordnung mit einer Zuordnung zugeordnet ist. Darüber hinaus ist ein gültiger dereferencable Iterator - Sie können ihn verwenden, um auf den Elementwert zuzugreifen oder zu ändern, der festlegt wird - solange er nicht gleich end() ist.

Ein Element Löschen oder entfernen, wird der Destruktor für den gespeicherten Wert auf. Die Container Löschen eines Auflistungsobjekts, löscht alle Elemente. Somit wird sichergestellt ein Container, dessen Elementtyp eine Verweisklasse, ist, dass keine Elemente den Container Beibehaltene Objekte. Beachten Sie jedoch dem Container Handles not bewirkt, zerstören seine Elemente.