Какие функции я должен реализовать, чтобы сделать класс итерабельным?

Question

Я пишу класс, который содержит коллекцию дочерних объектов одного и того же класса, и хотел бы итерацию, и индекс, через них, используя стандартные предоставленные функции вместо функций, таких как: first(), next(), previous(), last(), getchild(x) и т.д. .

В C++ 14, какие функции я должен реализовать, чтобы сделать класс итерабельным/индексируемым во всех случаях?

Функции:

• begin()
• cbegin()
• rbegin()
• crbegin()
• end()
• cend()
• rend()
• crend()

приходит на ум, хотя, вероятно, не обязательно все из них должны быть реализованы. Кроме того, возможно (для удобства программиста):

• size()
• empty()

Существуют ли какие-либо другие функции, которые я должен реализовать, как предварительно увеличения/уменьшения или после увеличения/уменьшения и массива или это действительно просто begin() и end() и их варианты?

Answer 1

Если ваш контейнер реализует begin() и end() в качестве функций-членов, а тип возвращаемых функций поддерживает оператор pre-increment, вы можете использовать его в большинстве контекстов. Важные те, что я могу думать о том, являются:

1. range-for. Вы можете использовать:

   Container c; 
   for (auto& item : c) { ... } 
   

2. Функции, которые работают с итераторами. Пример:

   Container c; 
   Item item; 
   std::find(c.begin(), c.end(), item); 
   

Создание итератора суб-класс std::iterator является лучшим способом, чтобы убедиться, что он будет совместим со всеми стандартными алгоритмами. (Спасибо @Adrian).