Classe CAtlMap

Artigo
08/25/2010

Essa classe fornece métodos para criação e gerenciamento de um objeto de MAP.

template<
      typename K,
      typename V,
      class KTraits = CElementTraits< K >,
      class VTraits = CElementTraits< V >
>
class CAtlMap

Parâmetros

K
O tipo de elemento-chave.
V
O tipo de valor do elemento.
KTraits
O código usado para copiar ou mover elementos-chave.See Classe CElementTraits para obter mais detalhes.
VTraits
O código usado para copiar ou mover elementos valor.

Comentários

CAtlMap oferece suporte a uma matriz de mapeamento de qualquer tipo de dado, gerenciando uma matriz não ordenada de elementos-chave e seus valores associados. Elementos (consistindo em uma chave e um valor) são armazenados usando um algoritmo de hash, permitindo que uma grande quantidade de dados sejam armazenados e recuperados com eficiência.

The KTraits e VTraits os parâmetros são classes de características que contêm qualquer código complementar necessário para copiar ou mover elementos.

Uma alternativa para CAtlMap é oferecido pela CRBMap classe.CRBMap também armazena pares chave/valor, mas apresenta características diferentes de desempenho. O time necessário para inserir um item, pesquisar uma chave ou excluir uma chave de um CRBMap objeto é da ordem log(n), where n é o número de elementos.For CAtlMap, normalmente todas essas operações levar time constante, embora possam ser piores cenários da ordem n.Portanto, em um caso típico, CAtlMap é mais rápido.

A Outros diferença entre CRBMap e CAtlMap se torna aparente quando a iteração por meio dos elementos armazenados. In a CRBMap, os elementos são visitados em uma ordem classificada. In a CAtlMap, os elementos não são classificados e nenhuma ordem pode ser deduzida.

Quando um pequeno número de elementos precisam ser armazenados, utilize o CSimpleMap classe em vez disso.

Para obter mais informações, consulte Classes de coleção do ATL.