C++: создание своего итератора

Если тебе STL совместимый итератор нуден, то наверно будет достаточно. Наследование не нужно.

Можно наследовать от std::iterator, которые определяет серию typedef, которые, быть может, где-нибудь да и пригодятся. Оператор & не перегружают. Вместо него перегружают * и ->. Вообще, эта тема хорошо описана у Страуструпа.

Открой СТЛ да почитай коды

>Однако обычно все делается через наследование базовых классов

тут статический полиморфизм, неявный интерфейс (концепт) итератора. наследование тут ни к чему, а явная поддержка в языке обещается только с C++0x - пока же просто аккуратно следуй инструкциям

Для работы с алгоритмами STL в классе итератора потребуется ряд typedef-ов. Помню точно, что нужно определить типы:

difference_type
iterator_category (в твоем случае это std::random_access_iterator_tag)
pointer
reference
value_type

Вроде так.)

Да и для итератора произвольного доступа могут понадобиться перегрузки += и +. Из ругани компилятора можно сделать все необходимые выводы.

Всем спасибо.