Программирование на С++. Рейзлин В.И. - 80 стр.

UptoLike

Составители: 

82
bitset множество битов <bitset.h>
vector динамический массив <vector.h>
list линейный список <list.h>
deque двусторонняя очередь <deque.h>
stack стек <stack.h>
queue очередь <queue.h>
priority_queue очередь с приоритетом <queue.h>
map ассоциативный список для хранения пар ключ / зна-
чение, где с каждым ключом связано одно значение <map.h>
multimap с каждым ключом связано два или более значений
<map.h>
set множество <set.h>
multiset множество, в котором каждый элемент не обяза-
тельно уникален <set.h>
Обзор операций
Типы
value_type тип элемента
allocator_type тип распределителя памяти
size_type тип индексов, счетчика элементов и т.д.
iterator ведет себя как value_type*
reverse_iterator просматривает контейнер в обратном порядке
reference ведет себя как value_type&
key_type тип ключа (только для ассоциативных контейнеров)
key_compare тип критерия сравнения (только для ассоциативных кон-
тейнеров)
mapped_type тип отображенного значения
Итераторы
begin() указывает на первый элемент
end() указывает на элемент, следующий за последним
rbegin() указывает на первый элемент в обратной последователь-
ности
rend() указывает на элемент, следующий за последним в обрат-
ной последовательности
Доступ к элементам
front() ссылка на первый элемент
back() ссылка на последний элемент
operator[](i) доступ по индексу без проверки
at(i) доступ по индексу с проверкой