CRBMap Class

Artikel
06/09/2015

Diese Klasse stellt eine Zuordnungsstruktur, mit einer RED-Schwarz binären Struktur dar.

template<  
   typename K, 
   typename V, 
   class KTraits = CElementTraits< K >, 
   class VTraits = CElementTraits< V >  
> class CRBMap : public CRBTree< K, V, KTraits, VTraits >

Parameter

K
Der Schlüsselelementtyp.
V
Der Wertselementtyp.
KTraits
Der Code verwendet, um Schlüsselelemente zu kopieren oder verschieben. Siehe CElementTraits-Klasse für weitere Details.
VTraits
Der Code verwendet, um Wertelemente zu kopieren oder verschieben.

Mitglieder

Öffentliche Konstruktoren

Name	Description
CRBMap::CRBMap	Der -Konstruktor.
CRBMap::~CRBMap	Der Destruktor.

Öffentliche Methoden

Name	Description
CRBMap::Lookup	Rufen Sie diese Methode auf, um Schlüssel oder Werte im CRBMap-Objekt gesucht wird.
CRBMap::RemoveKey	Rufen Sie diese Methode auf, um ein Element aus dem CRBMap-Objekt zu entfernen, die Schlüssel angegeben.
CRBMap::SetAt	Rufen Sie diese Methode auf, um ein Elementpaar in die Zuordnung einzufügen.

Hinweise

CRBMap bietet Unterstützung für ein Zuordnungsarray eines angegebenen Typs und verwaltet ein geordnetes Array Schlüsselelemente und ihre zugeordneten Werte. Jede Schlüssel kann nur einen zugeordneten Wert haben. Elemente (einem Schlüssel und einem Wert bestehend) werden in einer Struktur der binären Struktur, mithilfe der Methode CRBMap::SetAt gespeichert. Elemente können mit der Methode CRBMap::RemoveKey entfernt werden, die das Element mit dem angegebenen Schlüsselwert gelöscht wird.

Das Durchlaufen der Struktur wird mit Methoden wie CRBTree::GetHeadPosition, CRBTree::GetNext und CRBTree::GetNextValue zulässt.

Die KTraits und VTraits-Parameter sind Merkmalklassen, die jeden ergänzenden Code enthalten, der erforderlich ist, um Elemente zu kopieren oder verschieben.

CRBMap wird von CRBTree berechnet, das einer binären Struktur mithilfe des RED-Schwarz Algorithmus implementiert. CRBMultiMap ist eine Variante, die mehrere Werte jede Schlüssel zulässt. Es wird auch von CRBTree und daher von den weist viele Funktionen mit CRBMap abgeleitet.

Eine Alternative zu - CRBMap und zu CRBMultiMap wird durch die CAtlMap-Klasse bereitgestellte. Wenn nur eine kleine Anzahl Elemente gespeichert werden müssen, erwägen Sie, die CSimpleMap-Klasse stattdessen zu verwenden.

Weitere finden vollständige Erläuterung der verschiedenen Auflistungsklassen und ihre Funktionen und Leistungsmerkmale, ATL-Auflistungsklassen.