【STL】vector容器用法

1 简介

🟠 vector 容器实现的是一个动态数组，即可以进行元素的插入和删除，并动态调整所占用的内存空间，整个过程无需人工干预。

🟡 在尾部插入/删除元素时，时间复杂度为O(1)；在头部或者中部插入/删除元素时，时间复杂度为O(n)。

🔵 使用需加上头文件：#include <vector>

2 创建vector容器

1️⃣ 调用 vector 容器类的默认构造函数。（若默认指定了 std 命令空间，则 std:: 可省略）

1

std::vector<int> v1;

2️⃣ 在创建 vector 容器的同时，进行初始化。

1

std::vector<int> v1 {2, 3, 5, 7, 11, 13, 17, 19};

3️⃣ 在创建 vector 容器时，指定元素个数。

v1 容器开始时就有 20 个元素，它们的默认初始值都为 0。圆括号中的2个参数既可以是常量，也可以是变量。

1

std::vector<int> v1(20, 0);

4️⃣ 通过迭代器，取已建 vector 容器中指定区域内的键值对，创建并初始化新的 vector 容器。

1
2
3
4

int array[]={1,2,3};
std::vector<int>v1 (array, array+2);	//v1 将保存{1,2}
std::vector<int>v1 {1,2,3,4,5};
std::vector<int>v2 (std::begin(v1),std::begin(v1)+3);	//v2保存{1,2,3}

3 常用的成员方法