Какие виды итераторов ты знаешь?

Итераторы в C++ представляют собой обобщенные указатели, предоставляющие доступ к элементам контейнера и возможность их обхода. Согласно стандарту C++, различают 5 основных категорий итераторов, упорядоченных по возрастанию их возможностей:

• Input iterators (Входные итераторы):
  • Позволяют только чтение элементов (operator*() const).
  • Позволяют инкрементировать итератор (operator++()).
  • Поддерживают сравнение на равенство (operator==(), operator!=()).
  • Пример: итераторы для потоков ввода (std::istream_iterator).
• Output iterators (Выходные итераторы):
  • Позволяют только запись элементов (operator*()).
  • Позволяют инкрементировать итератор (operator++()).
  • Пример: итераторы для потоков вывода (std::ostream_iterator).
• Forward iterators (Однонаправленные итераторы):
  • Поддерживают все возможности входных и выходных итераторов.
  • Гарантируют, что инкрементирование итератора всегда ведет к следующему элементу или концу последовательности.
  • Пример: итераторы для односвязных списков (std::forward_list).
• Bidirectional iterators (Двунаправленные итераторы):
  • Поддерживают все возможности однонаправленных итераторов.
  • Позволяют декрементировать итератор (operator--()) для перемещения к предыдущему элементу.
  • Пример: итераторы для списков (std::list) и множеств (std::set).
• Random access iterators (Итераторы произвольного доступа):
  • Поддерживают все возмож