unordered_map Class

A classe de modelo descreve um objeto que controla uma seqüência de comprimento variando de elementos do tipo std::pair<const Key, Ty>.A seqüência é rigidez ordenados por uma função de hash, que particiona a seqüência em um conjunto ordenado de subseqüências chamado buckets.Dentro de cada compartimento uma função de comparação determina se qualquer par de elementos tem equivalente de ordenação.Cada elemento armazena dois objetos, uma chave de classificação e um valor.A seqüência é representada de forma que permite a pesquisa, inserção e remoção de um elemento arbitrário com um número de operações que pode ser independente do número de elementos na seqüência (tempo constante), pelo menos quando todos os compartimentos de memória são aproximadamente o mesmo comprimento.No pior caso, quando todos os elementos estão em uma lata de tinta, o número de operações é proporcional ao número de elementos na seqüência (tempo linear).Além disso, a inserção de um elemento não invalida nenhum iteradores e remover um elemento invalida os iteradores que apontem para o elemento removido.

template<class Key,
    class Ty,
    class Hash = std::hash<Key>,
    class Pred = std::equal_to<Key>,
    class Alloc = std::allocator<std::pair<const Key, Ty> > >
    class unordered_map;

Parâmetros

Parâmetro	Descrição
Key	O tipo de chave.
Ty	O tipo mapeado.
Hash	O tipo de objeto de função de hash.
Pred	O tipo de objeto de função de comparação de igualdade.
Alloc	A classe do alocador.

Membros

Definição de tipo	Descrição
unordered_map::allocator_type	O tipo de um alocador de gerenciamento de armazenamento.
unordered_map::const_iterator	O tipo de um iterador constante para a seqüência controlado.
unordered_map::const_local_iterator	O tipo de um iterador bucket constante para a seqüência controlado.
unordered_map::const_pointer	O tipo de um ponteiro de constante para um elemento.
unordered_map::const_reference	O tipo de uma referência constante a um elemento.
unordered_map::difference_type	O tipo de uma distância assinado entre dois elementos.
unordered_map::hasher	O tipo de função de hash.
unordered_map::iterator	O tipo de um iterador para a seqüência controlado.
unordered_map::key_equal	O tipo da função de comparação.
unordered_map::key_type	O tipo de uma chave de ordenação.
unordered_map::local_iterator	O tipo de um iterador de bucket para a seqüência controlado.
unordered_map::mapped_type	O tipo de um valor mapeado associado com cada chave.
unordered_map::pointer	O tipo de um ponteiro para um elemento.
unordered_map::reference	O tipo de uma referência a um elemento.
unordered_map::size_type	O tipo de uma distância não assinada entre dois elementos.
unordered_map::value_type	O tipo de um elemento.

Função de membro	Descrição
hash_map::begin	Localiza um elemento com a chave especificada.
unordered_map::begin	Designa o início da seqüência controlado.
unordered_map::bucket	Obtém o número de partição de memória para um valor de chave.
unordered_map::bucket_count	Obtém o número de compartimentos de memória.
unordered_map::bucket_size	Obtém o tamanho de um depósito.
hash_map::begin	Designa o início da seqüência controlado.
hash_map::begin	Designa o final da seqüência de controlado.
unordered_map::clear	Remove todos os elementos.
unordered_map::count	Localiza o número de elementos correspondentes a uma chave especificada.
hash_map::begin	Adiciona um elemento construído no lugar.
hash_map::begin	Adiciona um elemento construído no lugar, com a dica.
unordered_map::empty	Testes se não há elementos estão presentes.
unordered_map::end	Designa o final da seqüência de controlado.
unordered_map::equal_range	Localiza o intervalo que coincide com uma chave especificada.
unordered_map::erase	Remove os elementos em posições especificadas.
unordered_map::find	Localiza um elemento que coincida com uma chave especificada.
unordered_map::get_allocator	Obtém o objeto alocador armazenado.
unordered_map::hash_function	Obtém o objeto de função de hash armazenado.
unordered_map::insert	Adiciona elementos.
unordered_map::key_eq	Obtém o objeto de função de comparação armazenado.
unordered_map::load_factor	Conta os elementos médio por bucket.
unordered_map::max_bucket_count	Obtém o número máximo de compartimentos de memória.
unordered_map::max_load_factor	Obtém ou define os elementos máximo por bucket.
unordered_map::max_size	Obtém o tamanho máximo da seqüência controlado.
unordered_map::rehash	Recria a tabela de hash.
unordered_map::size	Conta o número de elementos.
unordered_map::swap	Troca o conteúdo dos dois recipientes.
unordered_map::unordered_map	Constrói um objeto de recipiente.

Operador	Descrição
unordered_map::operator[]	Localiza ou insere um elemento com a chave especificada.
hash_map::begin	Copia uma tabela de hash.

Comentários

O objeto ordena a seqüência em que ele controla chamando-se dois objetos armazenados, um objeto de função de comparação do tipo unordered_map::key_equal e um objeto de função de hash do tipo unordered_map::hasher.Você acessa o primeiro objeto armazenado chamando a função de membro unordered_map::key_eq(); e você acessar o segundo objeto armazenado chamando a função de membro unordered_map::hash_function().Especificamente, para todos os valores X e Y do tipo Key, a chamada key_eq()(X, Y) retorna true somente se os valores de dois argumento têm ordenando equivalente; a chamada hash_function()(keyval) produz uma distribuição de valores do tipo size_t.Ao contrário da classe de modelo unordered_multimap Class, um objeto da classe de modelo unordered_map garante que key_eq()(X, Y) é sempre falso para quaisquer dois elementos da seqüência controlado.(As chaves são exclusivas).

O objeto também armazena um fator de carga máxima, que especifica que o número máximo desejado número médio de elementos por bucket.Se inserir um elemento faz com que unordered_map::load_factor() exceder o fator de carga máxima, o recipiente aumenta o número de compartimentos de memória e recria a tabela de hash, conforme necessário.

A ordem real dos elementos na seqüência controlado depende da função de hash, a função de comparação, a ordem de inserção, o fator de carga máxima e o número atual de recipientes.Em geral, é possível prever a ordem dos elementos na seqüência controlado.Você pode sempre ter certeza, no entanto, que qualquer subconjunto de elementos que possuem pedidos equivalentes são adjacentes na seqüência controlada.

O objeto aloca e libera o armazenamento para a seqüência em que ele controla através de um objeto alocador armazenado do tipo unordered_map::allocator_type.Tal objeto alocador deve ter a mesma interface externa, como um objeto de classe de modelo allocator.Observe que o objeto alocador armazenados não é copiado quando o objeto de recipiente é atribuído.

Requisitos

Cabeçalho: <unordered_map>

Namespace: std

Consulte também

Referência

<unordered_map>

unordered_map Class

Outros recursos

<unordered_map> Membros