Объектно-ориентированное программирование на языке С++. Ноткин А.М. - 82 стр.

UptoLike

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

83
Включение элементов
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) обмен местами двух контейнеров
==, !=, < операции сравнения
Операции присваивания
operator=(x) контейнеру присваиваются элементы контейнера х
assign(n,x) присваивание контейнеру n копий элементов х (не для
ассоциативных контейнеров)
assign(first,last) присваивание элементов из диапазона [first:last]
Ассоциативные операции
operator[](k) доступ к элементу с ключом k
find(k) находит элемент с ключом k
lower_bound(k)
находит первый элемент с ключом k
upper_bound(k) находит первый элемент с ключом, большим k
equal_range(k) находит lower_bound (нижнюю границу) и upper_bound
(верхнюю границу) элементов с ключом k
Контейнера vector-вектор.
Вектор vector в STL определен как динамический массив с доступом
к его элементам по индексу.
template<class T,class Allocator=allocator<T>>class std::vector{…};
где Tтип предназначенных для хранения данных.
                                    83
       Включение элементов
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)               обмен местами двух контейнеров
==, !=, <             операции сравнения
       Операции присваивания
operator=(x)          контейнеру присваиваются элементы контейнера х
assign(n,x)           присваивание контейнеру n копий элементов х (не для
ассоциативных контейнеров)
assign(first,last) присваивание элементов из диапазона [first:last]
       Ассоциативные операции
operator[](k)         доступ к элементу с ключом k
find(k)                находит элемент с ключом k
lower_bound(k) находит первый элемент с ключом k
upper_bound(k) находит первый элемент с ключом, большим k
equal_range(k)         находит lower_bound (нижнюю границу) и upper_bound
(верхнюю границу) элементов с ключом k

       Контейнера vector-вектор.
       Вектор vector в STL определен как динамический массив с доступом
к его элементам по индексу.
       template>class std::vector{…};
где T – тип предназначенных для хранения данных.