Biblioteca de iteradores de C ++ - <iterador>
Descripción
Es una clase base de iterador.
Declaración
A continuación se muestra la declaración de std :: iterator.
C ++ 11
template <class Category,
class T,
class Distance = ptrdiff_t,
class Pointer = T*,
class Reference = T&>
class iterator;
Parámetros
T - Indica sobre tipo de elemento.
Distance - Representa la diferencia entre dos iteradores.
Pointer - Representa un puntero a un elemento apuntado por el iterador.
Reference - Representa una referencia a un elemento apuntado por el iterador.
Valor devuelto
ninguna
Excepciones
Si x arroja de alguna manera al aplicar el operador unario &, esta función nunca arroja excepciones.
Complejidad del tiempo
constante para iteradores de acceso aleatorio.
Ejemplo
El siguiente ejemplo muestra el uso de std :: iterator.
#include <iostream>
#include <iterator>
class MyIterator : public std::iterator<std::input_iterator_tag, int> {
int* p;
public:
MyIterator(int* x) :p(x) {}
MyIterator(const MyIterator& mit) : p(mit.p) {}
MyIterator& operator++() {++p;return *this;}
MyIterator operator++(int) {MyIterator tmp(*this); operator++(); return tmp;}
bool operator==(const MyIterator& rhs) {return p==rhs.p;}
bool operator!=(const MyIterator& rhs) {return p!=rhs.p;}
int& operator*() {return *p;}
};
int main () {
int numbers[] = {1,2,3,4,5};
MyIterator from(numbers);
MyIterator until(numbers+5);
for (MyIterator it = from; it!=until; it++)
std::cout << *it << ' ';
std::cout << '\n';
return 0;
}
Compilemos y ejecutemos el programa anterior, esto producirá el siguiente resultado:
1 2 3 4 5