Classe de CAtlMap

Artigo
06/09/2015

Essa classe fornece métodos para criar e gerenciar um objeto de mapa.

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 elemento de valor.
KTraits
O código usado para copiar ou mover elementos chaves. Consulte classe de CElementTraits para obter mais detalhes.
VTraits
O código usado para copiar ou mover elementos de valor.

Membros

Typedefs público

Nome	Descrição
CAtlMap::KINARGTYPE	Tipo usado quando uma chave é passada como um argumento de entrada
CAtlMap::KOUTARGTYPE	Tipo usado quando uma chave é retornada como um argumento de saída.
CAtlMap::VINARGTYPE	Tipo usado quando um valor é passado como um argumento de entrada.
CAtlMap::VOUTARGTYPE	Tipo usado quando um valor é passado como um argumento de saída.

Classes públicas

Nome	Descrição
Classe de CAtlMap::CPair	Uma classe que contém os elementos da chave e valor.

Membros de dados de CPair

Nome	Descrição
CAtlMap::CPair::m_key	O membro de dados que armazena o elemento chave.
CAtlMap::CPair::m_value	O membro de dados que armazena o elemento de valor.

Construtores public

Nome	Descrição
CAtlMap::CAtlMap	o construtor.
CAtlMap::~CAtlMap	O destrutor.

Métodos públicos

Nome	Descrição
CAtlMap::AssertValid	Chamar esse método para fazer com que AFIRMAR se CAtlMap é inválido.
CAtlMap::DisableAutoRehash	Chamar esse método para desativar repita automático do objeto de CAtlMap .
CAtlMap::EnableAutoRehash	Chamar esse método para ativar repita automático do objeto de CAtlMap .
CAtlMap::GetAt	Chamar esse método para retornar o elemento em uma posição especificada no mapa.
CAtlMap::GetCount	Chamar esse método para recuperar o número de elementos no mapa.
CAtlMap::GetHashTableSize	Chamar esse método para determinar o número de compartimentos no hash do mapa - tabela.
CAtlMap::GetKeyAt	Chamar esse método para recuperar a chave armazenada na posição determinada no objeto de CAtlMap .
CAtlMap::GetNext	Chamar esse método para obter um ponteiro para os seguintes pares do elemento armazenados no objeto de CAtlMap .
CAtlMap::GetNextAssoc	Obtém o próximo elemento para iterar.
CAtlMap::GetNextKey	Chamar esse método para recuperar a próxima chave do objeto de CAtlMap .
CAtlMap::GetNextValue	Chamar esse método para obter o valor do objeto de CAtlMap seguir.
CAtlMap::GetStartPosition	Chamar esse método para iniciar uma iteração de mapa.
CAtlMap::GetValueAt	Chamar esse método para recuperar o valor armazenado em uma determinada posição no objeto de CAtlMap .
CAtlMap::InitHashTable	Chamar esse método para inicializar o tabela de hash.
CAtlMap::IsEmpty	Chamar esse método para testar um objeto de mapa vazia.
CAtlMap::Lookup	Chamar esse método para pesquisar chaves ou valores no objeto de CAtlMap .
CAtlMap::Rehash	Chamar esse método para repetir o objeto de CAtlMap .
CAtlMap::RemoveAll	Chamar esse método para remover todos os elementos de objeto de CAtlMap .
CAtlMap::RemoveAtPos	Chamar esse método para remover o elemento na posição determinada no objeto de CAtlMap .
CAtlMap::RemoveKey	Chamar esse método para remover um elemento de objeto de CAtlMap , usando a chave.
CAtlMap::SetAt	Chamar esse método para inserir um par do elemento no mapa.
CAtlMap::SetOptimalLoad	Chamar esse método para definir a carga ideal do objeto de CAtlMap .
CAtlMap::SetValueAt	Chamar esse método para alterar o valor armazenado em uma determinada posição no objeto de CAtlMap .

Operadores públicos

Nome	Descrição
CAtlMap::operator []	Substitui ou adiciona um novo elemento a CAtlMap.

Comentários

CAtlMap fornece suporte para uma matriz de mapeamento de qualquer tipo determinado, gerenciando uma matriz não ordenada de chaves elementos e seus valores associados. Elementos (consistindo de uma chave e um valor) são armazenados usando um algoritmo de hash, permitindo que uma grande quantidade de dados com eficiência é armazenada e recuperadas.

Os parâmetros de KTraits e de VTraits são classes dos traços que contêm qualquer código suplementar necessário copiar ou mover elementos.

Uma alternativa a CAtlMap é oferecida pela classe de CRBMap . CRBMap armazena pares chave/valor também, mas diferentes características de desempenho das visualizações. O tempo tirados para inserir um item, para pesquisar uma chave, ou para excluir uma chave de um objeto de CRBMap são de log do pedido (em) em , onde é o número de elementos. Para CAtlMap, todas essas operações normalmente assumem um tempo constantes, embora os piores de hipotéticos podem ser de pedido . Em. Portanto, no caso CAtlMap típicos, é mais rápido.

Outra diferença entre CRBMap e CAtlMap torna-se aparente para percorrer os elementos armazenados. Em CRBMap, os elementos são visitados em uma ordem classificada. Em CAtlMap, os elementos não são ordenados, e nenhum pedido pode ser inferido.

Quando um pequeno número de elementos precisam ser armazenados, considere usar a classe de CSimpleMap em vez de isso.

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

Requisitos

Cabeçalho: atlcoll.h

Consulte também

Conceitos

Exemplo de famoso

exemplo de UpdatePV

Outros recursos

Visão geral da classe de ATL

Partilhar via