что такое итератор?

[Kukurudza]

если я например имею следующий шаблон (будущий динамический список, подобный STLвскому (преаодаватель самодур ) ):

namespace containers
{

	template <typename T>
	class list
	{
		public:
			list (void);
			~list (void);
			void clear (void);								//	очистка
			bool empty (void);								//	проверка на пустоту
			bool is_in (T);									//	опрос наличия заданного значения
			T& read (size_t);								//	чтение значения с заданным номером в списке
			void write (size_t, T);							//	чтение значения с заданным номером в списке
			size_t position (T);							//	получение позиции в списке для заданного значения
			void push (T);									//	сключение нового значения
			void push_with_number (T, size_t);				//	включение нового значения в позицию с заданным номером
			void delete_element (T);						//	удаление заданного значения из списка
			void delete_element_with_number(size_t);		//	удаление значения из позиции с заданным номером

		private:
		size_t _size;
	};

};

и хочу организовать для данного списка итератор. собственно итератор, это указатель на объект типа "T"?

[Пепел Феникса]

http://ru.wikipedia.org/wiki/Итератор_(программирование)

[Kukurudza]

спасибо, почитал. следующий вопрос. как это реализовать?
имею тот же контейнер.
как сделать так чтобы оператор ++ для итератора заработал?

#include "stdafx.h"
#include "iostream"

namespace containers
{

	template <typename T>
	struct unit
	{
		T element;
		unit* next;
	};

    template <class T>
    class list_iterator
    {
	public:
		T *ptr;

		list_iterator (T* ptr_=0) : ptr(ptr_) {};

		T& operator*() { return *ptr; }
		T* operator->() { return ptr; }

		T* operator++()
		{
			return ++ptr;
		}
	};

	template <typename T>
	class list
	{
		public:

			friend class list_iterator<T>;
			typedef list_iterator<T> iterator;

			iterator begin ()
			{
				return &(_begin -> next -> element);
			};

			iterator end ()
			{
				return &(_end -> element);
			}

		private:
			size_t _size;									//	количество элементов в списке
			unit<T>* _begin;									//	указатель на первое фиктивное звено
			unit<T>* _end;										//	указатель на конец цепочки
	};

};

[Сtrl]

Итератор должен иметь информацию именно об элементе списка, чтобы получить доступ к полю next (иначе невозможно реализовать операцию ++).

[Rififi]

Kukurudza

спасибо, почитал. следующий вопрос. как это реализовать?

А теперь - читать Джеффа Элджера: C++: Библиотека программиста