Biblioteca C ++ Unordered_map - función emplace_hint ()
Descripción
La función C ++ std::unordered_map::emplace_hint() inserta un nuevo elemento en unordered_map usando hint como posición para el elemento.
Declaración
A continuación se muestra la declaración de la función std :: unordered_map :: emplace_hint () del encabezado std :: unordered_map.
C ++ 11
template <class... Args>
iterator emplace_hint(const_iterator position, Args&&... args);
Parámetros
position - Sugerencia para la posición para insertar elemento.
args - Argumentos enviados para construir el nuevo elemento.
Valor devuelto
Devuelve un iterador al elemento recién insertado. Si la inserción falla debido a un elemento ya existente, devuelve el iterador al elemento existente.
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 :: emplace_hint ().
#include <iostream>
#include <unordered_map>
using namespace std;
int main(void) {
unordered_map<char, int> um = {
{'b', 2},
{'c', 3},
{'d', 4},
};
um.emplace_hint(um.end(), 'e', 5);
um.emplace_hint(um.begin(), 'a', 1);
cout << "Unordered map contains following elements" << endl;
for (auto it = um.cbegin(); it != um.cend(); ++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
a = 1
e = 5
d = 4
b = 2
c = 3