CRBMap, classe

Article
06/09/2015

Cette classe représente une structure de mappage, à l'aide d'un arbre binaire de Rouge- Noir.

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

Paramètres

K
Le type d'élément clé.
V
Le type d'élément de valeur.
KTraits
Le code utilisé pour copier ou déplacer des éléments clé. Consultez classe de CElementTraits pour plus de détails.
VTraits
Le code utilisé pour copier ou déplacer des éléments de valeur.

Membres

Constructeurs publics

Nom	Description
CRBMap::CRBMap	Constructeur.
CRBMap::~CRBMap	Le destructeur.

Méthodes publiques

Nom	Description
CRBMap::Lookup	Appelez cette méthode à des clés ou des valeurs de recherche dans l'objet d' CRBMap .
CRBMap::RemoveKey	Appelez cette méthode pour supprimer un élément de l'objet d' CRBMap , vu la clé.
CRBMap::SetAt	Appelez cette méthode pour insérer une paire d'éléments dans le mappage.

Notes

CRBMap fournit la prise en charge d'un tableau de mappage d'un type donné, la gestion d'un tableau ordonné d'éléments clés et leurs valeurs associées. Chaque clé ne peut avoir qu'une valeur associée. Les éléments (composée d'une clé et une valeur) sont stockés dans une structure d'arborescence binaire, à l'aide de la méthode de CRBMap::SetAt . Les éléments peuvent être supprimés à l'aide de la méthode de CRBMap::RemoveKey , qui supprime l'élément avec la valeur de clé donnée.

Parcourir l'arborescence est rendu possible avec des méthodes telles que CRBTree::GetHeadPosition, CRBTree::GetNext, et CRBTree::GetNextValue.

Les paramètres d' KTraits et d' VTraits sont des classes Ctraits qui contiennent un code supplémentaire nécessaire pour copier ou déplacer des éléments.

CRBMap est dérivé de CRBTree, qui implémente un arbre binaire à l'aide de Rouge- Noir. CRBMultiMap est une variante qui permet de plusieurs valeurs pour chaque clé. Il est aussi dérivé d' CRBTree, et donc les partages de nombreuses fonctionnalités avec CRBMap.

Une alternative aux deux CRBMap et CRBMultiMap est offertes par la classe de CAtlMap . Lorsque seul un petit nombre d'éléments doit être enregistrés, utilisez la classe de CSimpleMap à la place.

Pour une description plus complet des classes de collection et leurs caractéristiques de fonctionnalités et performances, consultez Classes de collection ATL.