Как итерируется ranged for?

Question

[Дима Соколов]

Для использования ranged for контейнер должен удовлетворять ряду условий. В частности, для контейнера можно определить функции begin( __range ) и end( __range ), доступные по ADL.

Но как быть в том случае, если линейная итерация по контейнеру невозможна? Что в таком случае должны возвращать функции begin и end?

Comments

[MiiNiPaa]

Любопытно: А что, по вашему, будет делать next()?

Как он будет взаимодествовать с несколькими потоками, одновременно читающими данные через foreach без синхронизации?

Answer 1

[res2001]

Итераторы - это абстракция созданная для того что бы можно было один и тот же подход применять для обхода принципиально разных контейнеров.
Реализация итератора - это класс реализующий определенный интерфейс, как вы и написали. Внутри класса реализуйте как хотите, сохраняйте состояния, ссылки, счетчики в приватных членах данных класса итератора и т.д. и т.п. begin с end должны возвращать ссылку на соответствующий итератор. begin и end не входят в интерфейс итератора.
Учите матчасть.

Comments

[Дима Соколов]

т.е. кроме этих двух методов, нужно написать свой итератор?

[res2001]

Дима Соколов, да

Answer 2

[Vitaly]

Советую зайти в документацию и прочитать про типы итераторов и что это такое.