Контейнеры

Библиотека STL представляет ряд контейнеров для хранения данных, которые условно можно разделить на контейнеры с произвольным доступом, последовательные контейнеры и ассоциативные контейнеры

Контейнерами с произвольным доступом являются vector и deque. Оба контейнера обеспечивают произвольный доступ к элементам (как к элементам обычных массивов C++). Основное отличие vector и deque состоит в том, что vector обеспечивает добавление новых элементов в конце, а deque – в конце и в начале контейнера.

Пример использования контейнера vector
	#include <vector> #include <iostream>   int main() { using namespace std; vector <int> v1;   v1.push_back(10); v1.push_back(20);   cout << "The second integer of v1 is " << v1[1] << endl; }

Контейнеры с произвольным доступом позволяют обращаться к элементу с помощью оператора []. Добавление элементов в vector производится с помощью метода push_back, добавляющего новый элемент в вектор. Использование элемента до его добавления (или резервирования) недопустимо.

Контейнером с последовательным доступом является list (связанный список).

Также есть контейнеры, определяющие приоритетную очередь (priority_queue) и стек (stack).

Ассоциативные контейнеры представлены словарём (map, multimap) и набором (set, multiset), а также их аналогами, реализованным с использованием хеш-таблиц.

Ассоциативные контейнеры позволяют хранить данные в упорядоченном виде и обеспечивают быстрый поиск нужных значений по ключу. К примеру, set позволяет хранить наборы уникальных (по значению) объектов. А multiset позволяет хранить повторяющиеся объекты. Контейнер map позволяет хранить словарь пар ключ-значение и осуществлять быстрый поиск нужного элемента по ключу.

Дата добавления: 2013-12-11