Подскажите, что такое контейнер и какой он имеет интерфейс?

уточните вопрос

Цитата

Подскажите, что такое контейнер и какой он имеет интерфейс?

Контейнер - это просто абстракция - хранилище чего-либо. Достижением STL собсно и считается ренализация и связывание понятий "контейнер" и "итератор". Контейнер хранит данные, итератор указывает на элемент кнтейнера и перемещается между элементами.

Интерфейс конечно же будет зависеть от конкретной реализации (вектор, список, сет, карта, ...). Хотя общие понятия тоже есть. Например итераторы делятся на итераторы произвольного доступа и последовательного. Если контейнер поддерживает итераторы произвольного доступа, то скорее всего у него будет оператор []. Кроме того можно рассчитывать на наличие функций begin(), end(), возвращающих соответственно итератор начала и конца контейнера. Также можно рассчитывать на наличие типа C::iterator и C::const_iterator, где C - тип контейнера. Также, хорошим тоном считается определение в контейнере типа value_type...

в общем - все чтобы запутать программиста и нагенерить побольше нечитаемого кода...
лучший итератор в 32битной архитектуре - unsigned long