Buscar..


Introducción

std :: unordered_map es solo un contenedor asociativo. Funciona sobre las teclas y sus mapas. Clave como van los nombres, ayuda a tener singularidad en el mapa. Mientras que el valor asignado es solo un contenido que está asociado con la clave. Los tipos de datos de esta clave y mapa pueden ser cualquiera de los tipos de datos predefinidos o definidos por el usuario.

Observaciones

Como su nombre indica, los elementos del mapa no ordenado no se almacenan en una secuencia ordenada. Se almacenan de acuerdo con sus valores hash y, por lo tanto, el uso de un mapa desordenado tiene muchos beneficios, ya que solo se necesita O (1) para buscar cualquier elemento en él. También es más rápido que otros contenedores de mapas. También se puede ver en el ejemplo que es muy fácil de implementar ya que el operador ([]) nos ayuda a acceder directamente al valor asignado.

Declaración y uso

Como ya se mencionó, puede declarar un mapa desordenado de cualquier tipo. Tengamos un mapa desordenado nombrado primero con cadena y tipo entero.

unordered_map<string, int> first; //declaration of the map 
first["One"] = 1; // [] operator used to insert the value 
first["Two"] = 2;
first["Three"] = 3;
first["Four"] = 4;
first["Five"] = 5;

pair <string,int> bar = make_pair("Nine", 9); //make a pair of same type
first.insert(bar); //can also use insert to feed the values

Algunas funciones básicas

unordered_map<data_type, data_type> variable_name; //declaration

variable_name[key_value] = mapped_value; //inserting values

variable_name.find(key_value); //returns iterator to the key value

variable_name.begin(); // iterator to the first element

variable_name.end(); // iterator to the last + 1 element


Modified text is an extract of the original Stack Overflow Documentation
Licenciado bajo CC BY-SA 3.0
No afiliado a Stack Overflow