В стандартной библиотеке шаблонов определены два типа контейнеров: последовательные (sequence container) и ассоциативные (associative container)-STL предоставляет несколько встроенных последовательных, контейнеров, включая вектор (vector), определяющий динамический массив, дек (deque)' создающий двустороннюю очередь, и список (list), реализующий связанный список. Ассоциативные контейнеры хранят пары ключ/значение. Таким образом, ассоциативные контейнеры позволяют эффективно извлекать значения, основываясь на ключах. Например, отображение (шар) обеспечивает доступ к значениям с помощью уникальных ключей. Таким образом, отображение хранит пару ключ/значение и позволяет извлекать значение, задавая его ключ.
В классе каждого контейнера определяется набор функций, которые могут применяться в контейнере. Например, контейнер list включает функции вставки, удаления и объединения «элементов. В контейнере stack содержатся функции помещения (или проталкивания) данных в стек и извлечения (или выталкивания) данных из стека.
|
