Classe e Objetos
Uma classe é um conjunto de variáveis e funções que funcionam juntas, onde as variáveis não têm valores atribuídos a. Quando os valores são atribuídos às variáveis, a classe se torna um objeto. Valores diferentes dados à mesma classe resultam em objetos diferentes; ou seja, objetos diferentes são da mesma classe com valores diferentes. A criação de um objeto a partir de uma classe é considerada uma instância do objeto.
O nome, unordered_map, é uma classe. Um objeto criado a partir da classe unordered_map tem um nome escolhido pelo programador.
Uma função que pertence a uma classe é necessária para instanciar um objeto da classe. Em C ++, essa função tem o mesmo nome que o nome da classe. Os objetos criados (instanciados) a partir da classe têm nomes diferentes dados a eles, pelo programador.
Criar um objeto da classe significa construir o objeto; também significa instanciar.
Um programa C ++ que usa a classe unordered_map começa com as seguintes linhas na parte superior do arquivo:
#incluir#incluir
usando namespace std;
A primeira linha é para entrada / saída. A segunda linha é para permitir que o programa use todos os recursos da classe unordered_map. A terceira linha permite que o programa use os nomes no namespace padrão.
Sobrecarregando uma função
Quando duas ou mais assinaturas de função diferentes têm o mesmo nome, esse nome está sobrecarregado. Quando uma função é chamada, o número e tipo de argumentos determinam qual função é realmente executada.
Construção / cópia de construção
Construção Simples
Um mapa não ordenado pode ser construído e valores atribuídos da seguinte forma:
unordered_mapumap ["banana"] = "amarelo";
umap ["uva"] = "verde";
umap ["fig"] = "roxo";
A declaração começa com a especialização do modelo com os tipos dos pares de chave e valor. Isso é seguido pelo nome escolhido pelo programador para o mapa; então um ponto e vírgula. O segundo segmento de código mostra como atribuir valores às suas chaves.
Construção por Initializer_list
Isso pode ser feito da seguinte forma:
"uva", "verde", "figo", "roxo");
Construção atribuindo Initializer_list
Exemplo:
"uva", "verde", "figo", "roxo";
Construção copiando outro unordered_map
Exemplo:
"uva", "verde", "figo", "roxo");
unordered_map
O par Elemento
O código a seguir mostra como criar e acessar o elemento de par:
parcout << pr.first << '\n';
cout << pr.second << '\n';
O resultado é:
dmar
primeiro e segundo são palavras reservadas para os dois itens do par. Os valores do par ainda podem ser alterados usando o primeiro e o segundo.
Um par é chamado, value_type no tópico do mapa não ordenado.
Acesso ao elemento unordered_map
mapped_type & operator [] (key_type && k)
Retorna o valor da chave correspondente. Exemplo:
umap ["banana"] = "amarelo";
umap ["uva"] = "verde";
umap ["fig"] = "roxo";
const char * ret = umap ["uva"];
cout << ret <<'\n';
A saída é: “verde”. Os valores podem ser atribuídos da mesma forma - veja acima.
capacidade unordered_map
size_type size () const noexcept
Retorna o número de pares no mapa.
umap ["banana"] = "amarelo";
umap ["uva"] = "verde";
umap ["fig"] = "roxo";
cout << umap.size() <<'\n';
A saída é 3.
bool empty () const noexcept
Devolve 1 para verdadeiro se o mapa não tiver par e 0 para falso se tiver pares. Exemplo:
unordered_mapcout << umap.empty() <<'\n';
A saída é 1.
Retornando Iteradores e a classe de mapa não ordenado
Um iterador é como um ponteiro, mas tem mais funcionalidade do que o ponteiro.
begin () noexcept
Retorna um iterador que aponta para o primeiro par do objeto de mapa, como no seguinte segmento de código:
unordered_mapumap ["banana"] = "amarelo"; umap ["uva"] = "verde"; umap ["fig"] = "roxo";
unordered_map
par
cout << pr.first << ", " << pr.second << '\n';
O resultado é: fig, roxo. O mapa está desordenado.
begin () const noexcept;
Retorna um iterador que aponta para o primeiro elemento da coleção de objetos do mapa. Quando a construção do objeto é precedida por const, a expressão “begin () const” é executada em vez de “begin ()”. Sob esta condição, os elementos no objeto não podem ser modificados. É usado no código a seguir, por exemplo.
const unordered_map"uva", "verde", "figo", "roxo");
unordered_map
par
cout << pr.first << ", " << pr.second << '\n';
O resultado é: fig, roxo. O mapa está desordenado. Observe que const_iterator foi usado desta vez, em vez de apenas iterador, para receber o iterador retornado.
end () noexcept
Retorna um iterador que aponta imediatamente além do último elemento do objeto do mapa.
end () const noexcept
Retorna um iterador que aponta imediatamente além do último elemento do objeto do mapa. Quando a construção do objeto do mapa é precedida por const, a expressão “end () const” é executada em vez de “end ()”.
Operações unordered_map
iterador find (const key_type & k)
Procura um par da chave fornecida no mapa. Se for encontrado, ele retorna o iterador. Se não for encontrado, ele retorna um iterador que aponta para o final do mapa, que não é um par. O código a seguir mostra como usar esta função de membro:
unordered_mapumap ['a'] = 'b'; umap ['c'] = 'd'; umap ['e'] = 'f';
unordered_map
if (umap.find ('c') != umap.fim())
par
cout << pr.first << ", " << pr.second << '\n';
A saída é: c, d
const_iterator find (const key_type & k) const;
Esta versão da função é chamada, se a criação do mapa não ordenado começar com const, tornando todos os elementos do mapa somente leitura.
Modificadores unordered_map
par
Um mapa não ordenado significa que os pares não estão em nenhuma ordem. Assim, o programa insere o par em qualquer lugar que achar conveniente. A função retorna, par
umap ["banana"] = "amarelo";
umap ["uva"] = "verde";
umap ["fig"] = "roxo";
umap.inserir ("cereja", "vermelho", "morango", "vermelho");
cout << umap.size() << '\n';
O resultado é: 5. Mais de um par pode ser inserido.
size_type erase (const key_type & k)
Esta função apaga um par do unordered_map. O seguinte segmento de código ilustra:
unordered_mapumap ["banana"] = "amarelo";
umap ["uva"] = "verde";
umap ["fig"] = "roxo";
int num = umap.apagar ("uva");
cout << umap.size() << '\n';
A saída é 2.
void swap (unordered_map &)
Dois mapas não ordenados podem ser trocados, conforme ilustrado neste segmento de código:
"uva", "verde", "figo", "roxo", "morango", "vermelho";
unordered_map
umap1.troca (umap2);
unordered_map
par
unordered_map
par
cout << "First key and size of umap1: "<< pr1.first <<", "<< umap1.size() << '\n';
cout << "First key and size of umap2 "<< pr2.first <<", "<< umap2.size() << '\n';
unordered_map
"uva", "verde", "figo", "roxo", "morango", "vermelho";
unordered_map
umap1.troca (umap2);
unordered_map
par
unordered_map
par
cout << "First key and size of umap1: "<< pr1.first <<", "<< umap1.size() << '\n';
cout << "First key and size of umap2 "<< pr2.first <<", "<< umap2.size() << '\n';
O resultado é:
Primeira chave e tamanho de umap1: limão, 2
Primeira chave e tamanho de umap2 morango, 4
O mapa está desordenado. Observe que o comprimento de um mapa é aumentado se necessário. Os tipos de dados devem ser os mesmos.
Classe e seus objetos instanciados
Um valor está para um tipo de dados, assim como um objeto instanciado está para uma classe. A construção do mapa não ordenado também pode aceitar uma classe como um tipo de dados. O programa a seguir ilustra isso:
#incluir#incluir
usando namespace std;
classe TheCla
público:
int num;
estático char ch;
void func (char cha, const char * str)
cout << "There are " << num << " books worth " << cha << str << " in the store." << '\n';
static void fun (char ch)
if (ch == 'a')
cout << "Official static member function" << '\n';
;
int main ()
TheCla obj1; TheCla obj2; TheCla obj3; TheCla obj4; TheCla obj5;
unordered_map
umap = "banana", obj1, "uva", obj2, "fig", obj3, "morango", obj4, "limão", obj5;
cout << umap.size() << '\n';
return 0;
O resultado é: 5.
A definição da classe tem dois membros públicos de dados e duas funções de membro público. Na função main (), diferentes objetos para a classe são instanciados. Um mapa não ordenado é então instanciado, onde cada par consiste no nome de uma fruta e um objeto da classe. O tamanho do mapa é exibido. O programa compila sem nenhum aviso ou mensagem de erro.
Aplicação do Mapa
A matriz associa um índice a um valor. Pares de chave / valor existem em muitas situações na vida, que podem ser programados. O par chave / valor de fruta / cor é apenas um exemplo. Outro exemplo é o nome de pessoas e suas idades. Neste caso, o par será de um tipo par
Formação de um Mapa
Um mapa não é uma matriz bidimensional, com duas colunas. Um mapa funciona com uma função hash. A chave é codificada pela função hash, em um inteiro de uma matriz. É esta matriz que contém os valores. Portanto, há na verdade uma matriz com os valores, e as chaves são mapeadas para os índices da matriz e, portanto, as correspondências entre as chaves e os valores são feitas. O hash é um tópico extenso e não é abordado neste artigo.
Conclusão
Um mapa, também conhecido como matriz associativa, é uma lista de elementos, onde cada elemento é um par chave / valor. Então, cada chave corresponde a um valor. Em C ++, o mapa é implementado como uma estrutura de dados com funções de membro e operadores. Um mapa ordenado é aquele em que os pares de elementos foram ordenados por chaves. Um mapa não ordenado é aquele em que não há ordenação.
Tecnicamente, um hash consiste em um par
A initializer_list para o mapa é uma matriz literal de literais. Cada literal interno consiste em dois objetos, o par chave / valor.
As funções de membro e operadores para unordered_map podem ser categorizados sob os seguintes títulos: unordered_map construction / copy build, unordered_map Capacity, unordered_map iterator, unordered_map Operations e unordered_map Modifiers.
Um mapa não ordenado é usado quando uma chave precisa ser mapeada para um valor.
Chrys