Iterador/Iterator em C++, é um tipo de dado que armazenam referências para acessar elementos contidos em estruturas de dados dinâmicas, containers ou coleções de dados.

Podemos avançar, retroceder e utilizar métodos para obter acesso aos elementos. Nesta introdução vamos estudar de forma superficial os iteradores.

Algumas características

1. Iteração sobre estruturas de dados dinâmicas
2. São genéricos sem dependência
3. Servem como interface para estruturas de dados
4. Acesso a elementos via ponteiro
5. Direcional, bidirecional e randômico

Para utilizarmos o tipo de dado iterator, precisamos incluir a biblioteca chamada iterator.

Sintaxe

#include <iterator>

A declaração de um objeto do tipo iterator depende diretamento do tipo de iterador utilizado. Um estrutura de dados dinâmica deve fornecer um método para que possamos recuperar seu determinado iterador.

Sintaxe: tipo iterator

nome_colecao<tipo_dado>::iterator nome_iterador;

Sintaxe: recuperar iterator

nome_colecao.iterator();

No exemplo abaixo, o tipo de dado vector será utilizado no exemplo bem como seu método begin que retorna um iterador para o primeiro elemento:

Exemplo 1

#include<vector>
#include <iterator>

using namespace std; 

int main()  
{  
    vector<int> vec = {1,2,3};
    vector<int>::iterator it = vec.begin(); //iterador p/ ínicio da coleção.
    cout << *it << endl;
}

Saída

1

Os métodos referentes a cada tipo de iterador serão visto em suas próprias seções. O exemplo acima foi utilizado apenas como demostração básica do uso de um iterador.

Os iteradores em C++ são divididos em 5 tipos de iteradores: Input, Output, Forward, Bidirecional e Random Access que estão resumidos na tabela abaixo:

Cada iterador listado abaixo possue seus métodos, operadores e outros recursos que serão estudados em cada uma de suas seções.

Necesssário conhecimento sobre C++: Ponteiros para os estudo dos tipos de iteradores abaixo.

Os iteradores utilizam o conceito de Generics como pode ser visto em C++: Gerenerics > Template com mais detalhes.

Os métodos abaixo são os métodos mais comuns relacionados a iteradores. Alguns métodos podem não estar disponíveis para algum determinado tipo de iterador.

O incremento, decremento e avanço dos iteradores também possuem restrições de acordo com o tipo de iterador.

No exemplo abaixo, usamos (*) para deferenciar ponteiros a acessar o conteúdo do iterador. Essa assunto pode ser vistos em Ponteiro.

Exemplo 2

#include <iostream>
#include <vector>

using namespace std;

int main ()
{
  vector<int> lst = {1,2,3};
  
  vector<int>::iterator ini = lst.begin();
  vector<int>::iterator fim = lst.end();
  
  cout << *ini << endl;
  cout << *--fim << endl;
  
  advance(ini,1);
  cout << *ini << endl;
  
  return 0;
}

Saída

1
3
2

Como exemplo de estrutura de dados ou coleções que possuem métodos que retornam iteradores, podemos ter as coleções abaixo:

Algumas das estruturas de dados mencionadas como Vector, Map e List podem ser estudados em C++: Coleções. Algumas coleções mencionadas nas tabela acima serão adicionadas em futuras atualizações.

1. 01/08/2025 - revisão 3 - Correções: pontuais, sintaxes e links Tab. 2; Adição: forward e random em Tab. 4
2. 27/09/2024 - revisão 2 - Correção em Ex. 1; Ajustes pontuais
3. 09/02/2024 - revisão 1 - correção em navegação, css e erros gramaticais
4. 28/04/2023 - versão inicial