Klasa CRBMap

Artykuł
02/27/2013

Ta klasa reprezentuje strukturę mapowania za pomocą drzewa binarnego Black czerwony.

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

Parametry

K
Typ elementu kluczy.
V
Wartość typu elementu.
KTraits
Kod używany do skopiowania lub przeniesienia kluczowych elementów.Zobacz Klasy CElementTraits więcej informacji.
VTraits
Kod używany do kopiowania lub przenoszenia elementów wartość.

Członkowie

Publiczne konstruktory

Nazwa	Opis
CRBMap::CRBMap	Konstruktor.
CRBMap:: ~ CRBMap	Destruktor.

Metody publiczne

Nazwa	Opis
CRBMap::Lookup	Wywołanie tej metody, aby wyszukać klucze lub wartości w CRBMap obiektu.
CRBMap::RemoveKey	Wywołanie tej metody, aby usunąć element z CRBMap obiektu podany klucz.
CRBMap::SetAt	Wywołanie tej metody, aby wstawić parę elementu do mapy.

Uwagi

CRBMapzapewnia obsługę tablicy mapowania z dowolnego typu, Zarządzanie macierzą zamówione kluczowych elementów i związanych z nimi wartości.Każdy klucz może mieć tylko jedną wartość skojarzone.Elementy (składające się z klucza i wartości) są przechowywane w binarne drzewo struktury, za pomocą CRBMap::SetAt metody.Elementy można usunąć za pomocą CRBMap::RemoveKey metodę, która usuwa element z danej wartości klucza.

Przeglądanie drzewa jest możliwe za pomocą metod takich jak CRBTree::GetHeadPosition, CRBTree::GetNext, i CRBTree::GetNextValue.

KTraits i VTraits cechujących klasy, które zawierają kod uzupełniający potrzebne, aby skopiować lub przenieść elementy są parametry.

CRBMappochodzi z CRBTree, który implementuje drzewo binarne przy użyciu algorytmu czerwono-czarne.CRBMultiMap jest odmianą, która umożliwia wielu wartości dla każdego klucza.Zbyt pochodzi od CRBTreei tak udostępnia wiele funkcji z CRBMap.

Alternatywą dla obu CRBMap i CRBMultiMap jest oferowany przez CAtlMap klasy.Gdy tylko niewielka liczba elementów musi być przechowywane, należy rozważyć użycie CSimpleMap zamiast klasy.

Bardziej kompletny różnych klas kolekcji i ich funkcje i cechy wydajności, zobacz Klasy kolekcji ATL.