Контейнер – объект, предназначенный для хранения других объектов.

Итератор – объект, играющий по отношению к контейнерам роль указателя. Позволяет получать доступ к содержимому контейнера.

5 видов итераторов:

Произвольного доступа

Используется для считывания и записи значений. Доступ к элементам произвольный.

Двунаправленный

Используется для считывания и записи значений. Может проходить контейнер в обоих направлениях.

Однонаправленный

Используется для считывания и записи значений. Может проходить контейнер только в одном направлении.

Ввода (из контейнера – считывание)

Используется только для считывания значений. Может проходить контейнер только в одном направлении.

Вывода (в контейнер – запись)

Используется только для записи значений. Может проходить контейнер только в одном направлении.