Тема 22 Основные контейнеры vector и deque：基本的主题矢量和deque 22的容器.pptVIP

Подготовила Пономарёва Анастасия Группа 271 ПИ Стандартный контейнер Vector Стандартный контейнер Deque Различия между вектором и очередью Выбор между вектором и очередью Использованная литература Вектор – один из типов последовательных контейнеров. Векторы реализуются, как динамические массивы. Такие контейнеры хранят элементы в соседних ячейках памяти, что позволяет осуществлять доступ к его элементам не только с помощью итераторов, но с помощью смещения указателей элементов. Векторы занимаются автоматическим размещением себя в памяти, расширением и сужением своего размера по мере вставки и удаления элементов. Векторы удобно использовать, когда необходимо: - осуществить доступ к отдельным элементам с помощью индекса; - использовать итерацию для любых элементов; - добавлять и удалять элементы в конце вектора. Размещение вектора в памяти Векторы по сравнению с очередями, например, более эффективны по времени с точки зрения доступа к элементам и их добавления/удаления в конце контейнера. Изнутри, векторы, как и остальные контейнеры имеют размер –количество элементов в векторе. Также они обладают определенным объемом, который является количеством занимаемой памяти и может быть равным или большим фактического размера. #include vector using namespace std; int main(int argc, char* argv[]) { vectorint v1; // вектор с членами типа int vectordouble v2; // вектор с членами типа double vectorbool v3; // вектор с членами типа bool vectorstring v4; // вектор с членами типа string return EXIT_SUCCESS; } vectorvectorint matrix; // вектор векторов Vector 3 Варианты объявления #include vector using namespace std; int main(int argc, char* argv[]) { vectorint v1; // initially empty vectorint v2(5); // 5 elements, initialized to 0 vectorint v3(10, 1); // 10 elements, initialized to 1 vectorint v4(v3); // v4 is a copy of v3 return EXIT_SUCCESS; } (constructor) Конструктор вектора (public member function) (destructor) Деструктор вектора(public member funct