Реализация пользовательских структур данных типа STL

Question

Я уже реализовал и протестировал структуру данных и теперь хотел бы сделать ее совместимой с коллекцией алгоритмов STL. Рекомендации по внедрению пользовательского итератора и тому подобное. В частности:

• Каков минимальный набор операций, которые необходимо поддерживать? (например, ++, +=, ==, !=?)
• Есть ли какие-либо свойства этих операций, которые ожидают алгоритмы?

В идеале эти ответы будут частью более подробной справки по реализации STL-совместимой структуры данных, но я не уверен, что такой документ существует.

Answer 1

Вам следует обратиться к the SGI STL documentation. Он содержит подробные требования к каждому из компонентов STL, включая containers и iterators.

Фактически, для итераторов существуют различные типы - итераторы ввода, итераторы вывода, итераторы вперед, двунаправленные итераторы и итераторы произвольного доступа. Спецификация для каждого алгоритма указывает тип требуемого итератора.