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

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