Clase y objetos
Una clase es un conjunto de variables y funciones que trabajan juntas, donde las variables no tienen valores asignados a. Cuando se asignan valores a las variables, la clase se convierte en un objeto. Diferentes valores dados a la misma clase dan como resultado diferentes objetos; es decir, diferentes objetos son de la misma clase con diferentes valores. Se dice que crear un objeto a partir de una clase es instanciar el objeto.
El nombre, unordered_map, es una clase. Un objeto creado a partir de la clase unordered_map tiene un nombre elegido por el programador.
Se necesita una función que pertenece a una clase para instanciar un objeto de la clase. En C ++, esa función tiene el mismo nombre que el nombre de la clase. Los objetos creados (instanciados) a partir de la clase tienen diferentes nombres dados por el programador.
Crear un objeto de la clase significa construir el objeto; también significa instanciar.
Un programa de C ++ que usa la clase unordered_map, comienza con las siguientes líneas en la parte superior del archivo:
#incluir#incluir
usando el espacio de nombres std;
La primera línea es para entrada / salida. La segunda línea es para permitir que el programa use todas las características de la clase unordered_map. La tercera línea permite que el programa use los nombres en el espacio de nombres estándar.
Sobrecarga de una función
Cuando dos o más firmas de funciones diferentes tienen el mismo nombre, se dice que ese nombre está sobrecargado. Cuando se llama a una función, el número y tipo de argumentos determina qué función se ejecuta realmente.
Construcción / Copia Construcción
Construcción simple
Se puede construir un mapa desordenado y asignar valores de la siguiente manera:
unordered_mapumap ["banana"] = "amarillo";
umap ["uva"] = "verde";
umap ["fig"] = "violeta";
La declaración comienza con la especialización de la plantilla con los tipos para los pares de clave y valor. A esto le sigue el nombre elegido por el programador para el mapa; luego un punto y coma. El segundo segmento de código muestra cómo asignar valores a sus claves.
Construcción por Initializer_list
Esto puede hacerse de la siguiente manera:
"uva", "verde", "higo", "púrpura");
Construcción asignando Initializer_list
Ejemplo:
"uva", "verde", "higo", "púrpura";
Construcción copiando otro unordered_map
Ejemplo:
"uva", "verde", "higo", "púrpura");
unordered_map
El par Elemento
El siguiente código muestra cómo crear y acceder al elemento de par:
parcout << pr.first << '\n';
cout << pr.second << '\n';
La salida es:
Dmar
La primera y la segunda son palabras reservadas para los dos elementos del par. Los valores en el par aún se pueden cambiar usando primero y segundo.
Un par se llama value_type en el tema del mapa desordenado.
Acceso al elemento unordered_map
mapped_type & operator [] (key_type && k)
Devuelve el valor de la clave correspondiente. Ejemplo:
umap ["banana"] = "amarillo";
umap ["uva"] = "verde";
umap ["fig"] = "violeta";
const char * ret = umap ["uva"];
cout << ret <<'\n';
La salida es: "verde". Los valores se pueden asignar de la misma manera - ver arriba.
unordered_map Capacidad
size_type size () const noexcepto
Devuelve el número de pares en el mapa.
umap ["banana"] = "amarillo";
umap ["uva"] = "verde";
umap ["fig"] = "violeta";
cout << umap.size() <<'\n';
La salida es 3.
bool vacío () const no excepto
Devuelve 1 para verdadero si el mapa no tiene pares y 0 para falso si tiene pares. Ejemplo:
unordered_mapcout << umap.empty() <<'\n';
La salida es 1.
Iteradores que regresan y la clase de mapa desordenado
Un iterador es como un puntero pero tiene más funcionalidad que el puntero.
comenzar () no excepto
Devuelve un iterador que apunta al primer par del objeto de mapa, como en el siguiente segmento de código:
unordered_mapumap ["banana"] = "amarillo"; umap ["uva"] = "verde"; umap ["fig"] = "violeta";
unordered_map
par
cout << pr.first << ", " << pr.second << '\n';
La salida es: higo, violeta. El mapa no está ordenado.
begin () const noexcept;
Devuelve un iterador que apunta al primer elemento de la colección de objetos del mapa. Cuando la construcción del objeto está precedida por una constante, se ejecuta la expresión "begin () const" en lugar de "begin ()". Bajo esta condición, los elementos del objeto no se pueden modificar. Se utiliza en el siguiente código, por ejemplo.
const unordered_map"uva", "verde", "higo", "púrpura");
unordered_map
par
cout << pr.first << ", " << pr.second << '\n';
La salida es: higo, violeta. El mapa no está ordenado. Tenga en cuenta que esta vez se ha utilizado const_iterator, en lugar de solo iterador, para recibir el iterador devuelto.
fin () no excepto
Devuelve un iterador que apunta inmediatamente más allá del último elemento del objeto de mapa.
end () const no excepto
Devuelve un iterador que apunta inmediatamente más allá del último elemento del objeto de mapa. Cuando la construcción del objeto de mapa está precedida por const, se ejecuta la expresión "end () const" en lugar de "end ()".
Operaciones unordered_map
búsqueda de iterador (const key_type & k)
Busca un par de la clave dada en el mapa. Si se encuentra, devuelve el iterador. Si no se encuentra, devuelve un iterador que apunta al final del mapa, que no es un par. El siguiente código muestra cómo utilizar esta función miembro:
unordered_mapumap ['a'] = 'b'; umap ['c'] = 'd'; umap ['e'] = 'f';
unordered_map
si (umap.buscar ('c') != umap.final())
par
cout << pr.first << ", " << pr.second << '\n';
La salida es: c, d
const_iterator find (const key_type & k) const;
Esta versión de la función se llama, si la creación del mapa desordenado comienza con const, haciendo que todos los elementos del mapa sean de solo lectura.
Modificadores unordered_map
par
Un mapa desordenado significa que los pares no están en ningún orden. Por lo tanto, el programa inserta el par en cualquier lugar que considere conveniente. La función devuelve, par
umap ["banana"] = "amarillo";
umap ["uva"] = "verde";
umap ["fig"] = "violeta";
umap.insert ("cereza", "rojo", "fresa", "rojo");
cout << umap.size() << '\n';
La salida es: 5. Se puede insertar más de un par.
tamaño_tipo borrar (const key_type & k)
Esta función borra un par del unordered_map. El siguiente segmento de código ilustra:
unordered_mapumap ["banana"] = "amarillo";
umap ["uva"] = "verde";
umap ["fig"] = "violeta";
int num = umap.borrar ("uva");
cout << umap.size() << '\n';
La salida es 2.
intercambio vacío (unordered_map &)
Se pueden intercambiar dos mapas desordenados, como se ilustra en este segmento de código:
"uva", "verde", "higo", "púrpura", "fresa", "rojo";
unordered_map
umap1.intercambio (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", "higo", "púrpura", "fresa", "rojo";
unordered_map
umap1.intercambio (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';
La salida es:
Primera clave y tamaño de umap1: lime, 2
Primera clave y tamaño de umap2 fresa, 4
El mapa no está ordenado. Tenga en cuenta que la longitud de un mapa aumenta si es necesario. Los tipos de datos deben ser los mismos.
Clase y sus objetos instanciados
Un valor es para un tipo de datos, como un objeto instanciado es para una clase. La construcción del mapa desordenado también puede aceptar una clase como tipo de datos. El siguiente programa ilustra esto:
#incluir#incluir
usando el espacio de nombres std;
clase TheCla
público:
int num;
static char ch;
void func (char cha, const char * str)
cout << "There are " << num << " books worth " << cha << str << " in the store." << '\n';
diversión del vacío estático (char ch)
si (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, "fresa", obj4, "lime", obj5;
cout << umap.size() << '\n';
return 0;
La salida es: 5.
La definición de clase tiene dos miembros públicos de datos y dos funciones de miembros públicos. En la función main (), se instancian diferentes objetos para la clase. Luego se crea una instancia de un mapa desordenado, donde cada par consta del nombre de una fruta y un objeto de la clase. Se muestra el tamaño del mapa. El programa se compila sin mensaje de advertencia o error.
Aplicación del mapa
La matriz asocia un índice al valor. Existen pares clave / valor en muchas situaciones de la vida, que se pueden programar. El par clave / valor de fruta / color es solo un ejemplo. Otro ejemplo es el nombre de las personas y sus edades. En este caso, el par será de un tipo, par
Formación de un mapa
Un mapa no es una matriz bidimensional, con dos columnas. Un mapa funciona con una función hash. La clave está codificada por la función hash, en un número entero de una matriz. Es esta matriz la que contiene los valores. Entonces, en realidad hay una matriz con los valores, y las claves se asignan a los índices de la matriz, por lo que se realizan las correspondencias entre las claves y los valores. El hash es un tema extenso y no se trata en este artículo.
Conclusión
Un mapa, también conocido como matriz asociativa, es una lista de elementos, donde cada elemento es un par clave / valor. Entonces, cada clave corresponde a un valor. En C ++, el mapa se implementa como una estructura de datos con funciones miembro y operadores. Un mapa ordenado es aquel en el que los pares de elementos han sido ordenados por claves. Un mapa desordenado es aquel en el que no hay ningún orden.
Técnicamente, un hash consta de un par
Initializer_list para el mapa es una matriz literal de literales. Cada literal interno consta de dos objetos, el par clave / valor.
Las funciones miembro y los operadores de unordered_map se pueden clasificar en los siguientes encabezados: unordered_map construcción / copia de construcción, unordered_map Capacidad, unordered_map iterador, unordered_map Operaciones y unordered_map Modificadores.
Se utiliza un mapa desordenado cuando una clave debe asignarse a un valor.
Chrys