Biblioteca C ++ Unordered_map - función begin ()
Descripción
La función C ++ std::unordered_map::begin() devuelve un iterador que apunta al primer elemento en uno de sus depósitos.
Declaración
A continuación se muestra la declaración de la función std :: unordered_map :: begin () del encabezado std :: unordered_map.
C ++ 11
local_iterator begin(size_type n);
const_local_iterator begin(size_type n) const;
Parámetros
n- Número de segmento , que debe ser menor que bucket_count .
Valor devuelto
Si el objeto está calificado como constante, el método devuelve un iterador constante; de lo contrario, devuelve una referencia no constante.
Complejidad del tiempo
Constante es decir O (1)
Ejemplo
El siguiente ejemplo muestra el uso de la función 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;
}
Compilemos y ejecutemos el programa anterior, esto producirá el siguiente resultado:
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