Biblioteca C ++ Unordered_multimap - Función emplace_hint ()
Descripción
La función C ++ std::unordered_multimap::emplace_hint() inserta un nuevo elemento en unordered_multimap usando hint como posición para el elemento.
Declaración
A continuación se muestra la declaración de la función std :: unordered_multimap :: 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.
Complejidad del tiempo
Constante, es decir, O (1) en caso medio.
Lineal, es decir, O (n) en el tamaño del recipiente en el peor de los casos.
Ejemplo
El siguiente ejemplo muestra el uso de la función std :: unordered_multimap :: emplace_hint ().
#include <iostream>
#include <unordered_map>
using namespace std;
int main(void) {
unordered_multimap<char, int> umm = {
{'b', 2},
{'c', 3},
{'d', 4},
};
umm.emplace_hint(umm.begin(), 'b', 2);
umm.emplace_hint(umm.end(), 'e', 3);
cout << "Unordered multimap contains following elements" << endl;
for (auto it = umm.begin(); it != umm.end(); ++it)
cout << it->first << " = " << it->second << endl;
return 0;
}
Compilemos y ejecutemos el programa anterior, esto producirá el siguiente resultado:
Unordered multimap contains following elements
e = 3
d = 4
b = 2
b = 2
c = 3