Контейнеры (Коллекции). Stl бибилиотеки. Линейные контейнеры array

insert(p,x) – добавление х перед элементом, на который указывает р
insert(p,n,x) – добавление n копий х перед р
insert(p,first,last) – добавление элементов из [first:last]перед р
push_back(x) – добавление х в конец
push_front(x) – добавление нового первого элемента (только для списков и очередей с двумя концами)
Удаление элементов
pop_back() – удаление последнегоэ лемента
pop_front() – удаление – первого элемента (только для списков и очередей с двумя концами)
erase(p) – удаление элемента в позиции рerase(first,last) удаление элементов из [first:last] clear() удаление всех элементов
Другие операции
size() – число элементов
empty() – контейнер пуст?
capacity() – память, выделенная под вектор(только для векторов) reserve(n) выделяет память для контейнера под n элементов resize(n)изменяет размерконтейнера (только для векторов, списков и очередей с двумя концами)
swap(x) обмен местами двух контейнеров
==, !=,<операциисравнения
Операции присваивания


Контейнер container — класс, объекты которого способны хранить набор однотипных значений (обобщение понятия “массив”). Контейнер предоставляет средства доступа к своему содержимому. В Стандартной библиотеке C++ эти средства доступа строятся на обобщении понятия “указатель на элемент массива”, которое носит название итератор iterator.
Пара итераторов задаёт диапазон range — определение последовательности значений, которую можно перечислить, передвигая итератор вперёд, начиная с первого элемента, на который указывает первый итератор в паре, и до тех пор, пока не будет встречен второй итератор в паре, обозначающий конец последовательности и указывающий на фиктивный элемент, как бы стоящий в последовательности сразу за последним элементом.
Последовательность может представлять собой контейнер, часть контейнера, массив, файл или генерироваться “на ходу”