Biblioteca C ++ Unordered_map - función insert ()
Descripción
La función C ++ std::unordered_map::insert()extiende el contenedor insertando un nuevo elemento en unordered_map. Esta función aumenta el tamaño del contenedor en uno.
Declaración
A continuación se muestra la declaración de la función std :: unordered_map :: insert () del encabezado std :: unordered_map.
C ++ 11
pair<iterator,bool> insert(const value_type& val);
Parámetros
val - Valor a insertar.
Valor devuelto
Devuelve un par que consta de bool para indicar si se realizó la inserción o no y devuelve un iterador al elemento recién insertado.
Complejidad del tiempo
Constante, es decir, O (1) en caso medio.
Lineal, es decir, O (n) en el peor de los casos.
Ejemplo
El siguiente ejemplo muestra el uso de la función std :: unordered_map :: insert ().
#include <iostream>
#include <unordered_map>
using namespace std;
int main(void) {
unordered_map<char, int> um = {
{'a', 1},
{'b', 2},
{'c', 3},
};
um.insert(pair<char, int>('d', 4));
um.insert(pair<char, int>('e', 5));
cout << "Unordered map contains following elements" << endl;
for (auto it = um.begin(); it != um.end(); ++it)
cout << it->first << " = " << it->second << endl;
return 0;
}
Compilemos y ejecutemos el programa anterior, esto producirá el siguiente resultado:
Unordered map contains following elements
e = 5
d = 4
c = 3
a = 1
b = 2