Classe di CRBMap

Articolo
03/05/2013

Questa classe rappresenta una struttura di mapping, utilizzando una struttura ad albero binaria Rosso- Nero.

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

Parametri

K
Il tipo di elemento chiave.
V
Il tipo di elemento di valore.
KTraits
Il codice utilizzato per copiare o spostare elementi chiave.Vedere classe di CElementTraits per ulteriori informazioni.
VTraits
Il codice utilizzato per copiare o spostare elementi di valore.

Membri

Costruttori pubblici

Nome	Descrizione
CRBMap::CRBMap	Costruttore.
CRBMap::~CRBMap	Il distruttore.

Metodi pubblici

Nome	Descrizione
CRBMap::Lookup	Chiamare questo metodo per trovare le chiavi o valori nell'oggetto CRBMap.
CRBMap::RemoveKey	Chiamare questo metodo per eliminare un elemento dall'oggetto CRBMap, in base alla chiave.
CRBMap::SetAt	Chiamare questo metodo per inserire una coppia dell'elemento nella mappa.

Note

CRBMap fornisce il supporto per una matrice di mapping di qualsiasi tipo specificato, mantenimento matrice ordinata degli elementi principali e i relativi valori collegati.Ogni chiave può avere un solo valore associato.Gli elementi (consistendo di una chiave e un valore vengono archiviati in una struttura ad albero binaria, utilizzando il metodo CRBMap::SetAt.Gli elementi possono essere rimossi mediante il metodo CRBMap::RemoveKey, che rimuove l'elemento con il valore della chiave specificato.

Attraversare la struttura ad albero è consentito con metodi come CRBTree::GetHeadPosition, CRBTree::GetNexte CRBTree::GetNextValue.

I parametri VTraits e KTraits disponibili classi di tratti che contengono tutto il codice supplementare necessario per copiare o spostare elementi.

CRBMap è derivato da CRBTree, che implementa una struttura ad albero binaria utilizzando l'algoritmo Rosso- Nero.CRBMultiMap è una variante che consente più valori per ogni chiave.Inoltre è derivato da CRBTreecosì da condivisioni molte funzionalità con CRBMap.

Un'alternativa a entrambi gli CRBMap e CRBMultiMap viene fornita dalla classe CAtlMap.Quando solo un numero limitato di elementi deve essere memorizzato, considerare l'utilizzo della classe CSimpleMap anziché.

Per un maggiore la descrizione completa di diverse classi di raccolte e le relative funzionalità e caratteristiche di prestazioni, vedere Classi di raccolte ATL.