Пишу собственный итератор произвольного доступа (задание такое) для списка. Не могу понять, есть ли смысл прописывать инкремент константного итератора. Как я поняла, константный итератор не изменяет то, на что указывает, а при увеличении итератора (не константного), он просто двигается дальше по элементам списка. Так вот, а константный итератор двигается при инкрементации дальше по списку? Или его просто 1 раз инициализируешь и уже нельзя никуда передвинуть?
const_iterator не позволяет менять элемент коллекции на который он указывает, но перемещается по коллекции он точно так же, как неконстантный итератор. Аналоги -- const T* и просто T*. Отличайте const T * от T * const.
А в чем проблема посмотреть как это реализовано в std, например для вектора? Сразу же станет понятно, что итератор не изменяет элемент, но сам может бегать по коллекции.