Libreria C ++ Unordered_map - funzione begin ()
Descrizione
La funzione C ++ std::unordered_map::begin() restituisce un iteratore che punta al primo elemento in uno dei suoi bucket.
Dichiarazione
Di seguito è riportata la dichiarazione per la funzione std :: unordered_map :: begin () nell'intestazione std :: unordered_map.
C ++ 11
local_iterator begin(size_type n);
const_local_iterator begin(size_type n) const;
Parametri
n- Numero di bucket, che deve essere inferiore a bucket_count .
Valore di ritorno
Se l'oggetto è qualificato costante, il metodo restituisce un iteratore costante, altrimenti restituisce un riferimento non costante.
Complessità temporale
Costante cioè O (1)
Esempio
L'esempio seguente mostra l'utilizzo della funzione std :: unordered_map :: begin ().
#include <iostream>
#include <unordered_map>
using namespace std;
int main(void) {
unordered_map<char, int> um = {
{'a', 1},
{'b', 2},
{'c', 3},
{'d', 4},
{'e', 5}
};
for (int i = 0; i < um.bucket_count(); ++i) {
cout << "Bucket " << i << " contains:" << endl;
for (auto it = um.begin(i); it != um.end(i); ++it)
cout << it->first << " = " << it->second << endl;
}
return 0;
}
Compiliamo ed eseguiamo il programma sopra, questo produrrà il seguente risultato:
Bucket 0 contains:
b = 2
Bucket 1 contains:
c = 3
Bucket 2 contains:
d = 4
Bucket 3 contains:
e = 5
Bucket 4 contains:
Bucket 5 contains:
Bucket 6 contains:
a = 1