◐ Shell
clean mode source ↗

std::iterator - cppreference.com

De cppreference.com

Definido en el archivo de encabezado <iterator>

template< typename Category, typename T, typename Distance = std::ptrdiff_t, typename Pointer = T*, typename Reference = T& > struct iterator;

 (en desuso en C++17)

std::iterator es la clase base proporcionada para simplificar las definiciones de los tipos requeridos para iteradores.

Parámetros de plantilla

Category - La categoría del iterador. Debe de ser una de las etiquetas de categoría de iterador.
T - El tipo de los valores que pueden obtenerse al desreferenciar el iterador. Este tipo debe ser void para iteradores de salida.
Distance - Un tipo que puede ser usado para identificar la distancia entre iteradores.
Pointer - Define un puntero al tipo sobre el cual se itera (T).
Reference - Define una referencia al tipo sobre el cual se itera (T).

Tipos miembro

Tipo miembro Definición
value_type T
difference_type Distance
pointer Pointer
reference Reference
iterator_category Category

Ejemplo

El siguiente ejemplo muestra como implementar un IteradorDeEntradaLegado al heredar de std::iterator.

#include <iostream>
#include <algorithm>

template<long FROM, long TO>
class Range {
public:
    // las definiciones de tipo miembro se proporcionan al heredar de std::iterator
    class iterator: public std::iterator<
                        std::input_iterator_tag,   // iterator_category
                        long,                      // value_type
                        long,                      // difference_type
                        const long*,               // pointer
                        long                       // reference
                                      >{
        long num = FROM;
    public:
        explicit iterator(long _num = 0) : num(_num) {}
        iterator& operator++() {num = TO >= FROM ? num + 1: num - 1; return *this;}
        iterator operator++(int) {iterator retval = *this; ++(*this); return retval;}
        bool operator==(iterator other) const {return num == other.num;}
        bool operator!=(iterator other) const {return !(*this == other);}
        reference operator*() const {return num;}
    };
    iterator begin() {return iterator(FROM);}
    iterator end() {return iterator(TO >= FROM? TO+1 : TO-1);}
};

int main() {
    // std::find requiere un iterador de entrada
    auto range = Range<15, 25>();
    auto itr = std::find(range.begin(), range.end(), 18);
    std::cout << *itr << '\n'; // 18

    // Range::iterator también satisface los requisitos
    // del bucle for basado en rango
    for(long l : Range<3, 5>()) {
        std::cout << l << ' '; // 3 4 5
    }
    std::cout << '\n';
}

Salida:

Véase también