Libreria mappe C ++ - funzione emplace_hint ()
Descrizione
La funzione C ++ std::map::emplace_hint() inserisce un nuovo elemento in una mappa utilizzando il suggerimento come posizione per l'elemento.
Dichiarazione
Di seguito è riportata la dichiarazione per la funzione std :: map :: emplace_hint () nel modulo std :: map header.
C ++ 11
template <class... Args>
iterator emplace_hint (const_iterator position, Args&&... args);
Parametri
position - Suggerimento per la posizione in cui inserire l'elemento.
args - Argomenti inoltrati per costruire il nuovo elemento.
Valore di ritorno
Restituisce un iteratore all'elemento appena inserito. Se l'inserimento non riesce a causa di un elemento già esistente, restituisce l'iteratore all'elemento esistente.
Eccezioni
Questa funzione membro non genera eccezioni.
Complessità temporale
Lineare cioè O (n)
Esempio
L'esempio seguente mostra l'utilizzo della funzione std :: map :: emplace_hint ().
#include <iostream>
#include <map>
using namespace std;
int main(void) {
map<char, int> m = {
{'b', 2},
{'c', 3},
{'d', 4},
};
m.emplace_hint(m.end(), 'e', 5);
m.emplace_hint(m.begin(), 'a', 1);
cout << "Map contains following elements" << endl;
for (auto it = m.begin(); it != m.end(); ++it)
cout << it->first << " = " << it->second << endl;
return 0;
}
Compiliamo ed eseguiamo il programma sopra, questo produrrà il seguente risultato:
Map contains following elements
a = 1
b = 2
c = 3
d = 4
e = 5