Třída CRBMap

Článek
06/09/2015

Tato třída představuje mapování struktury, pomocí binární strom červená-černá.

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

Parametry

K
Typ klíče prvku.
V
Typ prvku hodnotu.
KTraits
Kód používaný zkopírovat nebo přesunout hlavní prvky.Viz CElementTraits třídy další podrobnosti.
VTraits
Kód používaný zkopírovat nebo přesunout prvky hodnotu.

Členy

Veřejné konstruktory

Název	Description
CRBMap::CRBMap	Konstruktor.
CRBMap:: ~ CRBMap	Destruktoru.

Veřejné metody

Název	Description
CRBMap::Lookup	Tuto metodu k vyhledání klíče nebo hodnoty v volat CRBMap objektu.
CRBMap::RemoveKey	Volání této metody odstranit element CRBMap objektu, které jsou uvedeny v klíči.
CRBMap::SetAt	Volání této metody dvojici prvku vložit do mapy.

Poznámky

CRBMapposkytuje podporu pro mapování pole daného typu, Správa objednané klíčových prvků a jejich přidružené hodnoty pole.Každý klíč může mít pouze jednu hodnotu přiřazenou.Prvky (sestávající z klíče a hodnoty) jsou uloženy v binární strom struktury pomocí CRBMap::SetAt metoda.Prvky mohou být odstraněny pomocí CRBMap::RemoveKey metodu, která odstraní prvek s danou hodnotu klíče.

Procházení stromu je umožněno pomocí metod jako CRBTree::GetHeadPosition, CRBTree::GetNext, a CRBTree::GetNextValue.

KTraits a VTraits jsou třídy širokých, které obsahují jakékoli náhradní kód zkopírovat nebo přesunout prvky potřebné parametry.

CRBMapje odvozen z CRBTree, který implementuje binární strom pomocí algoritmu červená-černá.CRBMultiMap je variantou umožňující více hodnot pro každý klíč.Příliš je odvozen od CRBTree a tak sdílí mnoho funkcí s CRBMap .

Alternativou k oběma CRBMap a CRBMultiMap je nabízené CAtlMap třídy.Pokud musí být uloženy pouze malý počet prvků, zvažte použití CSimpleMap namísto třídy.

Podrobnější diskusi o různých kolekce tříd a jejich funkce a charakteristiky, viz Třídy ATL kolekce.