Libreria C ++ Unordered_map - funzione reserve ()
Descrizione
La funzione C ++ std::unordered_map::reserve()imposta il numero di bucket nel contenitore sul più appropriato per contenere almeno n elementi.
Se n è maggiore dell'attuale bucket_count () * max_load_factor (), il numero di bucket del contenitore viene aumentato e viene forzato un rehash e se n è inferiore, la funzione potrebbe non avere alcun effetto.
Dichiarazione
La seguente è la dichiarazione per la funzione std :: unordered_map :: reserve () nel modulo std :: unordered_map header.
C ++ 11
void reserve(size_type n);
Parametri
n - Nuova capacità del contenitore.
Valore di ritorno
Nessuna
Complessità temporale
Lineare cioè O (n) nel caso medio.
Quadratico cioè O (n 2 ) nel caso peggiore.
Esempio
L'esempio seguente mostra l'utilizzo della funzione std :: unordered_map :: reserve ().
#include <iostream>
#include <unordered_map>
using namespace std;
int main(void) {
unordered_map<char, int> um;
cout << "Initial bucket count = " << um.bucket_count() << endl;
um.reserve(5);
cout << "Bucket count after reserve = "
<< um.bucket_count() << endl;
return 0;
}
Compiliamo ed eseguiamo il programma sopra, questo produrrà il seguente risultato:
Initial bucket count = 11
Bucket count after reserve = 5