iterators - C++: ¿Cómo escribir un const_iterator?

vector:: iterator

Question

Escribí mi propia plantilla de contenedor con un iterador. ¿Cómo implemento const_iterator?

template <class T>
class my_container {
private:
...
public:
my_container() : ... { }
~my_container() { }
class iterator : public std::iterator<std::bidirectional_iterator_tag, T> {
public: ...

Answer 1

Encuentro que la forma más fácil de implementar iteradores es boost :: iterator . Si desea lanzar el suyo, creo que la firma debe ser:

class const_iterator : public std::iterator<std::bidirectional_iterator_tag, const T> {

con la implementación de la misma (suponiendo que esté utilizando reference_type y demás en sus firmas de funciones)

Answer 2

La única diferencia debería ser que cuando quitas la referencia de un iterador de const obtienes una referencia constante en lugar de una referencia al objeto en el contenedor.

Answer 3

Roger Pate, value_types son "simples". Sospecho que verás la const si miras iterator_traits :: const_iterator> :: reference, que creo que será "const int &".