Карточка Middle Контейнеры STL изнутри обновлено
Категории итераторов
Вопрос
Какие категории итераторов есть и у каких контейнеров какие?
Попробуйте сами
Ответьте про себя или вслух, потом откройте ответ и сверьтесь.
Показать ответ и разбор
Коротко
Input и output (однопроходные потоки), forward (forwardlist, unordered), bidirectional (list, map, set), random access (deque), contiguous (vector, array, string, C++20). std::sort требует random access.
Ответ
Input и output (однопроходные потоки), forward (forward_list, unordered_*), bidirectional (list, map, set), random access (deque), contiguous (vector, array, string, C++20). std::sort требует random access.
Разбор
Input и output (однопроходные потоки), forward (forward_list, unordered_*), bidirectional (list, map, set), random access (deque), contiguous (vector, array, string, C++20). std::sort требует random access.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.