<iterator>

Define primitivos de iterador, iteradores predefinidos e iteradores de fluxo, bem como vários modelos de suporte. Os iteradores predefinidos incluem adaptadores de inserção e inversão. Há três classes de adaptadores de iterador de inserção: anterior, posterior e geral. Eles fornecem semântica de inserção, no lugar da semântica de substituição fornecida pelos iteradores da função membro de contêiner.

#include <iterator>

Comentários

Os iteradores são uma generalização dos ponteiros, abstraídos dos seus requisitos de uma maneira que permite que o programa C++ funcione com estruturas de dados diferentes de maneira uniforme. Os iteradores atuam como intermediários entre contêineres e algoritmos genéricos. Em vez de operar em tipos de dados específicos, os algoritmos são definidos para operar em um intervalo especificado por um tipo de iterador. Qualquer estrutura de dados que atenda aos requisitos do iterador pode ser operada pelo algoritmo. Há cinco tipos ou categorias de iterador, cada um com seu próprio conjunto de requisitos e funcionalidade resultante:

• Saída: movimento para frente, pode armazenar, mas não recuperar valores fornecidos por ostream e inserter.

• Entrada: movimento para frente, pode recuperar mas não armazenar valores fornecidos por istream.

• Avançar: movimento para frente, pode armazenar e recuperar valores.

• Bidirecional: movimento para trás e para frente, pode armazenar e recuperar valores fornecidos por list, set, multiset, map e multimap.

• Acesso aleatório: os elementos acessados em qualquer ordem podem armazenar e recuperar valores fornecidos por vector, deque, string e array.

Os iteradores que têm mais requisitos e um acesso mais avançado a elementos podem ser usados no lugar de iteradores com menos requisitos. Por exemplo, se um iterador de avanço for chamado, um iterador de acesso aleatório poderá usado em seu lugar.

O Visual Studio adicionou extensões aos iteradores da Biblioteca Padrão do C++ para oferecer suporte a várias situações de modo de depuração para iteradores verificados e não verificados. Para obter mais informações, consulte Bibliotecas seguras: Biblioteca Padrão C++.

Funções

advance	Aumenta um iterador por um número especificado de posições.
back_inserter	Cria um iterador que pode inserir elementos no fim de um contêiner especificado.
begin	Recupera um iterador para o primeiro elemento em um contêiner especificado.
cbegin	Recupera um iterador constante para o primeiro elemento em um contêiner especificado.
cend	Recupera um iterador constante para o elemento que segue o último elemento no contêiner especificado.
distance	Determina o número de incrementos entre as posições tratadas por dois iteradores.
end	Recupera um iterador para o elemento que segue o último elemento no contêiner especificado.
front_inserter	Cria um iterador que pode inserir elementos na frente de um contêiner especificado.
inserter	Um adaptador de iterador que adiciona um novo elemento a um contêiner em um ponto de inserção especificado.
make_checked_array_iterator	Cria um checked_array_iterator que pode ser usado por outros algoritmos. Dica Essa função é uma extensão da Biblioteca Padrão do C++ da Microsoft.O código implementado usando essa função não é portátil para ambientes de criação do C++ Standard que não oferecem suporte a essa extensão da Microsoft.
make_move_iterator	Retorna um iterador de movimentação que contém o iterador fornecido como o seu iterador de base armazenado.
make_unchecked_array_iterator	Cria um unchecked_array_iterator que pode ser usado por outros algoritmos. Dica Essa função é uma extensão da Biblioteca Padrão do C++ da Microsoft.O código implementado usando essa função não é portátil para ambientes de criação do C++ Standard que não oferecem suporte a essa extensão da Microsoft.
next	Itera um número de vezes especificado e retorna a nova posição do iterador.
prev	Itera em ordem inversa um número de vezes especificado e retorna a nova posição do iterador.

Operadores

operator!=	Testa se o objeto de iterador à esquerda do operador não é igual ao objeto de iterador à direita.
operator==	Testa se o objeto de iterador à esquerda do operador é igual ao objeto de iterador à direita.
operator<	Testa se o objeto de iterador à esquerda do operador é menor que o objeto de iterador à direita.
operator<=	Testa se o objeto de iterador à esquerda do operador é menor ou igual ao objeto de iterador à direita.
operator>	Testa se o objeto de iterador à esquerda do operador é maior que o objeto de iterador à direita.
operator>=	Testa se o objeto de iterador à esquerda do operador é maior ou igual ao objeto de iterador à direita.
operator+	Adiciona um deslocamento a um iterador e retorna o novo reverse_iterator que trata o elemento inserido na nova posição de deslocamento.
operator-	Subtrai um iterador de outro e retorna a diferença.

Classes

back_insert_iterator	A classe de modelo descreve um objeto de iterador de saída. Insere elementos em um contêiner do tipo Container, que acessa por meio do objeto pointer protegido que é armazenado no contêiner chamado.
bidirectional_iterator_tag	Uma classe que fornece um tipo de retorno para uma função iterator_category, que representa um iterador bidirecional.
checked_array_iterator	Uma classe que acessa uma matriz usando um iterador verificado de acesso aleatório. Dica Essa classe é uma extensão da Biblioteca Padrão do C++ da Microsoft.O código implementado usando essa função não é portátil para ambientes de criação do C++ Standard que não oferecem suporte a essa extensão da Microsoft.
forward_iterator_tag	Uma classe que fornece um tipo de retorno para uma função iterator_category, que representa um iterador de avanço.
front_insert_iterator	A classe de modelo descreve um objeto de iterador de saída. Insere elementos em um contêiner do tipo Container, que acessa por meio do objeto pointer protegido que é armazenado no contêiner chamado.
input_iterator_tag	Uma classe que fornece um tipo de retorno para uma função iterator_category, que representa um iterador de entrada.
insert_iterator	A classe de modelo descreve um objeto de iterador de saída. Insere elementos em um contêiner do tipo Container, que acessa por meio do objeto pointer protegido que é armazenado no contêiner chamado. Também armazena o objeto iterator protegido, da classe Container::iterator, chamada iter.
istream_iterator	A classe de modelo descreve um objeto de iterador de entrada. Extrai os objetos da classe Ty de um fluxo de entrada, que acessa por meio de um objeto que armazena, do tipo pointer para basic_istream<Elem, Tr>.
istreambuf_iterator	A classe de modelo descreve um objeto de iterador de entrada. Insere elementos da classe Elem em um buffer de fluxo de saída, que acessa por meio de um objeto que armazena, do tipo pointer para basic_streambuf<Elem, Tr>.
iterator	A classe de modelo é usada como um tipo base para todos os iteradores.
iterator_traits	Uma classe auxiliar de modelo que fornece os tipos importantes associados aos diferentes tipos de iterador, de modo que eles possam ser referenciados da mesma forma.
move_iterator	Um objeto move_iterator armazena um iterador de acesso aleatório do tipo RandomIterator. Comporta-se como um iterador de acesso aleatório, exceto quando desreferenciado. O resultado de operator* é implicitamente convertido em value_type&&: para criar uma rvalue reference.
ostream_iterator	A classe de modelo descreve um objeto de iterador de saída. Insere objetos da classe Type em um fluxo de saída, o qual ela acessa por meio de um objeto armazenado por ele, do tipo pointer para basic_ostream<Elem, Tr>.
Classe ostreambuf_iterator	A classe de modelo descreve um objeto de iterador de saída. Insere elementos da classe Elem em um buffer de fluxo de saída, que acessa por meio de um objeto que armazena, do tipo pointer para basic_streambuf<Elem, Tr>.
output_iterator_tag	Uma classe que fornece um tipo de retorno para a função iterator_category, que representa um iterador de saída.
random_access_iterator_tag	Uma classe que fornece um tipo de retorno para a função iterator_category, que representa um iterador de acesso aleatório.
reverse_iterator	A classe de modelo descreve um objeto que se comporta como um iterador de acesso aleatório, somente em ordem inversa.
unchecked_array_iterator	Uma classe que acessa uma matriz usando um iterador não verificado de acesso aleatório. Dica Essa classe é uma extensão da Biblioteca Padrão do C++ da Microsoft.O código implementado usando essa função não é portátil para ambientes de criação do C++ Standard que não oferecem suporte a essa extensão da Microsoft.

Consulte também

Referência

Segurança de threads na Biblioteca Padrão C++

Biblioteca de Modelos Padrão

Outros recursos

Arquivos de cabeçalho da Biblioteca Padrão C++