В чем заключается разница между итераторами forward, bidirectional и random access в C++?

Разница между итераторами forward, bidirectional и random access в C++ заключается в их возможностях:

1. Forward-итераторы могут двигаться только вперёд, то есть их можно только увеличивать, но не уменьшать. www.simplilearn.com Такие итераторы используются, например, в std::forward_list и алгоритме partition. cpp-kt.github.io
2. Bidirectional-итераторы поддерживают те же операции, что и forward-итераторы, но с их помощью можно ходить по диапазону в обратном направлении, то есть они поддерживают декремент. cpp-kt.github.io Примеры контейнеров, которые поддерживают такие итераторы: list, set, multiset, map и multimap. video2.skills-academy.com learn.microsoft.com
3. Random access-итераторы предоставляют все возможности bidirectional-итераторов, а также поддерживают прямой доступ к любому элементу за константное время. habr.com Такие итераторы свойственны таким контейнерам, как std::vector, std::array. cpp-kt.github.io Они требуются для функций, где необходимо уметь прыгать через n элементов: сортировки, k-я порядковая статистика, бинарный поиск и т. д.. cpp-kt.github.io