Biblioteca C ++ Unordered_map - função begin ()

Descrição

A função C ++ std::unordered_map::begin() retorna um iterador apontando para o primeiro elemento em um de seus depósitos.

Declaração

A seguir está a declaração para o formulário de função std :: unordered_map :: begin () std :: unordered_map header.

C ++ 11

local_iterator begin(size_type n);
const_local_iterator begin(size_type n) const;

Parâmetros

n- Número do intervalo , que deve ser menor que bucket_count .

Valor de retorno

Se o objeto é qualificado por constante, o método retorna um iterador constante, caso contrário, ele retorna uma referência não constante.

Complexidade de tempo

Constante, ou seja, O (1)

Exemplo

O exemplo a seguir mostra o uso da função 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;
}

Vamos compilar e executar o programa acima, isso produzirá o seguinte 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