Compartilhar via


Recomendações para escolher uma classe de coleção

Este artigo contém informações detalhadas projetadas para ajudá-lo a escolher uma classe de coleção para suas necessidades de aplicativo específicas.

Sua escolha de uma classe de coleção depende de vários fatores, incluindo:

  • Os recursos da forma da classe: ordem, indexação e desempenho, conforme mostrado na tabela Recursos da Forma da Coleção mais adiante neste tópico

  • Se a classe usa modelos C++

  • Se os elementos armazenados na coleção podem ser serializados

  • Se os elementos armazenados na coleção podem ser despejados para diagnóstico

  • Se a coleção é de tipo seguro

A tabela a seguir, Recursos de Forma de Coleção, resume as características das formas de coleção disponíveis.

  • As colunas 2 e 3 descrevem as características de ordenação e acesso de cada forma. Na tabela, o termo "ordenado" significa que a ordem na qual os itens são inseridos e excluídos determina a ordem deles na coleção, mas isso não significa que os itens sejam classificados em seu conteúdo. O termo "indexado" significa que os itens na coleção podem ser recuperados por um índice inteiro, assim como itens em uma matriz típica.

  • As colunas 4 e 5 descrevem o desempenho de cada forma. Em aplicativos que exigem muitas inserções na coleção, a velocidade de inserção pode ser especialmente importante, embora para outros aplicativos, a velocidade de pesquisa talvez seja mais importante.

  • A coluna 6 descreve se cada forma permite elementos duplicados.

Recursos de forma da coleção

Forma Encomenda feita Indexado Inserir um elemento Pesquisar elemento especificado Elementos duplicados
Lista Sim Não Rápido Lento Sim
Matriz Sim Por int Lento Lento Sim
Mapa Não Por chave Rápido Rápido Não (chaves) Sim (valores)

A tabela a seguir, Características das Classes de Coleção MFC, resume outras características importantes de classes de coleção MFC específicas como um guia de seleção. Sua escolha pode depender se a classe é baseada em modelos C++, se seus elementos podem ser serializados por meio do mecanismo de serialização de documentos do MFC, se seus elementos podem ser despejados por meio do mecanismo de despejo de diagnóstico do MFC ou se a classe é segura por tipo , ou seja, se você pode garantir o tipo de elementos armazenados e recuperados de uma coleção com base na classe.

Características das classes de coleção MFC

Classe Usa C++

Modelos
Pode ser

Serializado
Pode ser

Despejado
É

type-safe
CArray Sim Sim 1 Sim 1 Não
CByteArray Não Sim Sim Sim 3
CDWordArray Não Sim Sim Sim 3
CList Sim Sim 1 Sim 1 Não
CMap Sim Sim 1 Sim 1 Não
CMapPtrToPtr Não Não Sim Não
CMapPtrToWord Não Não Sim Não
CMapStringToOb Não Sim Sim Não
CMapStringToPtr Não Não Sim Não
CMapStringToString Não Sim Sim Sim 3
CMapWordToOb Não Sim Sim Não
CMapWordToPtr Não Não Sim Não
CObArray Não Sim Sim Não
CObList Não Sim Sim Não
CPtrArray Não Não Sim Não
CPtrList Não Não Sim Não
CStringArray Não Sim Sim Sim 3
CStringList Não Sim Sim Sim 3
CTypedPtrArray Sim Depende de 2 Sim Sim
CTypedPtrList Sim Depende de 2 Sim Sim
CTypedPtrMap Sim Depende de 2 Sim Sim
CUIntArray Não Não Sim Sim 3
CWordArray Não Sim Sim Sim 3
  1. Para serializar, você deve chamar explicitamente a função do objeto de Serialize coleção; para despejar, você deve chamar explicitamente sua Dump função. Você não pode usar o formulário ar << collObj para serializar ou o formulário dmp<< collObj a ser despejado.

  2. A serializabilidade depende do tipo de coleção subjacente. Por exemplo, se uma matriz de ponteiro tipada é baseada CObArrayem , ela é serializável; se baseada em CPtrArray, não é serializável. Em geral, as classes "Ptr" não podem ser serializadas.

  3. Se marcada como Sim nesta coluna, uma classe de coleção não destemperada será type-safe, desde que você a use conforme o esperado. Por exemplo, se você armazenar bytes em um CByteArray, a matriz será type-safe. Mas se você usá-lo para armazenar caracteres, sua segurança de tipo é menos certa.

Consulte também

Coleções
ClassesTemplate-Based
Como criar uma coleção de Type-Safe
Acessando todos os membros de uma coleção