Поскольку категории итераторов не являются классами, эту иерархию нельзя считать иерархией классов, реализованной с помощью наследования. Если вам требуется выполнить над итераторами нетривиальное действие, поищите класс

в профессиональном справочнике.

Каждый контейнер имеет собственные итераторы конкретной категории:

•

— итераторы произвольного доступа;

•

— двунаправленные итераторы;

•

— итераторы произвольного доступа;

•

— итераторов нет;

•

— двунаправленные итераторы;

•

— двунаправленные итераторы;

•

— двунаправленные итераторы;

•

— двунаправленные итераторы;

•

— однонаправленные итераторы;

•

— однонаправленные итераторы;

•

— однонаправленные итераторы;

•

— однонаправленные итераторы.

Контейнер содержит последовательность элементов. Элементы этой последовательности имеют тип

. Наиболее полезными контейнерами являются следующие.

Эти контейнеры определены в классах

, и др. (см. раздел Б.1.1). Последовательные контейнеры занимают непрерывную область памяти или представляют собой связанные списки, содержащие элементы соответствующего типа (выше мы обозначали его буквой ). Ассоциативные контейнеры представляют собой связанные структуры (деревья) с узлами соответствующего типа value_type (выше мы обозначали его как ). Последовательность элементов в контейнерах , или упорядочена по ключу (K). Последовательность в контейнерах, название которых начинается со слова , не имеет гарантированного порядка. Контейнер отличается от контейнера тем, что в первом случае значение ключа может повторяться много раз. Адаптеры контейнеров — это контейнеры со специальными операциями, созданные из других контейнеров.

Если сомневаетесь, используйте класс

. Если у вас нет весомой причины использовать другой контейнер, используйте класс .

Для выделения и освобождения памяти (см. раздел 19.3.6) контейнеры используют распределители памяти. Мы не описываем их здесь; при необходимости читатели найдут информацию о них в профессиональных справочниках. По умолчанию распределитель памяти использует операторы

и , для того чтобы занять или освободить память, необходимую для элементов контейнера.

Там, где это целесообразно, операция доступа реализована в двух вариантах: один — для константных объектов, другой — для неконстантных (см. раздел 18.4).

В этом разделе перечислены общие и “почти общие” члены стандартных контейнеров (более подробную информацию см. в главе 20). Члены, характерные для какого-то конкретного контейнера, такие как функция

из класса , не указаны; их описание можно найти в профессиональных справочниках.

Некоторые типы данных обеспечивают большинство операций, требующихся от стандартного контейнера, но все-таки не все. Иногда такие типы называют “почти контейнерами”. Перечислим наиболее интересные из них.

Операции, предусмотренные в стандартных контейнерах, можно проиллюстрировать следующим образом:

Контейнер определяет множество типов его членов.

Контейнеры имеют много разнообразных конструкторов и операторов присваивания. Перечислим конструкторы, деструкторы и операторы присваивания для контейнера C (например, типа

или ).

Для некоторых контейнеров и типов элементов конструктор или операция копирования может генерировать исключения.

Контейнер можно интерпретировать как последовательность, порядок следования элементов в которой определен либо итератором контейнера, либо является обратным к нему. Для ассоциативного контейнера порядок определяется критерием сравнения (по умолчанию оператором

).

К некоторым элементам можно обратиться непосредственно.

Некоторые реализации — особенно их тестовые версии — всегда выполняют проверку диапазонов, но рассчитывать на корректность или наличие такой проверки на разных компьютерах нельзя. Если этот вопрос важен, просмотрите документацию.