Clase de CRBMap

Artículo
02/19/2013

Esta clase representa una estructura de asignación, utilizando un árbol binario de Rojo-Negro.

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

Parámetros

K
el tipo de elemento clave.
V
El tipo de elemento del valor.
KTraits
El código utilizado para copiar o mover elementos clave.Vea clase de CElementTraits para más detalles.
VTraits
El código utilizado para copiar o mover elementos de valor.

Members

Constructores públicos

Name	Descripción
CRBMap::CRBMap	el constructor.
CRBMap::~CRBMap	El destructor.

Métodos públicos

Name	Descripción
CRBMap::Lookup	Llame a este método para buscar las claves o valores en el objeto de CRBMap .
CRBMap::RemoveKey	Llame a este método para quitar un elemento de objeto de CRBMap , dada la clave.
CRBMap::SetAt	Llame a este método para insertar un par de elementos del mapa.

Comentarios

CRBMap proporciona compatibilidad para una matriz de asignación de tipo, controlando matriz ordenada de elementos clave y sus valores asociados.Cada clave sólo puede tener un valor asociado.Los elementos (se compone de una clave y un valor) se almacenan en una estructura de los árboles binario, utilizando el método de CRBMap:: SetAt .Los elementos se pueden quitar mediante el método de CRBMap:: RemoveKey , lo que elimina el elemento con el valor de clave especificado.

Atravesar el árbol se crea posible con métodos como CRBTree:: GetHeadPosition, CRBTree:: GetNext, y CRBTree:: GetNextValue.

Los parámetros de KTraits y de VTraits son clases de con los que contienen cualquier código complementario necesario para copiar o mover elementos.

CRBMap es derivado de CRBTree, que implementa un árbol binario mediante el algoritmo de Rojo-Negro.CRBMultiMap es una variación que permite varios valores para cada clave.También es derivada de CRBTree, por lo que de las acciones muchas características con CRBMap.

Una alternativa a los CRBMap y CRBMultiMap proporciona la clase de CAtlMap .Cuando solo una pequeña cantidad de elementos deben estar almacenados, considere la clase de CSimpleMap en su lugar.

Para obtener la descripción completa de las distintas clases de colección y de sus características y características de rendimiento, vea clases de colección de ATL.