Есть следующая проблема: написан свой контейнер (подобие листа) и итератор для него. Перегружены все операторы, требуемые для итератора произвольного доступа за исключением "->". Теперь надо сделать так, чтобы с этим итератором мог работать стандартный алгоритм (например, find_if). Не могли бы подсказать, наличие каких методов ожидается от итератора. Буду рад и просто ссылке на какой-нибудь ресурс,  где такая проблема поднимается или хорошей книжке.

PS Задание состоит в том, что бы всё написать с нуля, поэтому такой выход, как наследование от std::iterator не рассматривается.

повтори интерфейс стандартного list (информация здесь: std::list), реализуй под него Итератор (суть паттерна можно посмотреть тут: паттерн Итератор). если все реализуешь правильно, работать будет. будут сложности приводи код!!!

operator *
operator ->
operator =
operator ++
operator ++(int)
operator --(int)
operator <
operator !=
operator ==

вроде достаточно

http://www.kuzbass.ru:8086/docs/isocpp/lib...or.requirements

спасибо, буду копать)

ещё можно посмотреть boost::iterator_facade
даже если его не использовать, можно будет посмотреть список того, что он предоставляет

ЕЕЕ парни, спасибо вам. Особенно тебе, Daevaorn. 
Покопался в этой документации, добавил в итератор тайпдефов

и всё заработало. Алгоритм find_if выбрал из моего листа всё, что надо

Это сообщение отредактировал(а) Ramamba - 31.3.2009, 22:12