Libreria C ++ Unordered_multimap - funzione rehash ()
Descrizione
La funzione C ++ std::unordered_multimap::rehash()imposta il numero di bucket nel contenitore su n o più.
Se n è maggiore del numero corrente di bucket nel contenitore, viene forzato un rehash. Il nuovo numero di bucket può essere uguale o maggiore di n .
Se n è inferiore al numero corrente di bucket nel contenitore, la funzione potrebbe non avere effetto sul conteggio dei bucket e potrebbe non forzare un rehash.
Dichiarazione
Segue la dichiarazione per l'intestazione std :: unordered_multimap :: rehash () della funzione std :: unordered_map ().
C ++ 11
void rehash(size_type n);
Parametri
n - Nuovo numero di secchi
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_multimap :: rehash ().
#include <iostream>
#include <unordered_map>
using namespace std;
int main (void) {
unordered_multimap<char, int> umm;
cout << "Initial bucket_count: " << umm.bucket_count() << endl;
umm.rehash(20);
cout << "Current bucket_count: " << umm.bucket_count() << endl;
return 0;
}
Compiliamo ed eseguiamo il programma sopra, questo produrrà il seguente risultato:
Initial bucket_count: 11
Current bucket_count: 23