c++ vector用法详解

1. 定义：

向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）可以认为是一个动态数组，其中一个vector中的所有对象都必须是同一种类型的。

2. 构造函数：

2.1 一般情况

• vector vecName(); // 构造一个空vector，其中包含的对象为int类型
• vector vecName(3); // 构造一个空vector，其中包含的对象为int类型，大小为3
• vector vecName(3,value); // 构造一个空vector，其中包含的对象为int类型，大小为3，对象均为value
• vector vecName = { 1, 2, 3, 4 }; // 构造一个vector,初始值为[1,2,3,4]
• vector vecName(vecName2); // 构造一个vector，初始值为另一个vector类型的vecName2

2.2 将vec1的部分赋给vec2

vector<int>::const_iterator First = vec1.begin() + 1; // 找到开始迭代器
vector<int>::const_iterator Second = vec1.begin() + 4; // 找到结束迭代器
vector<int> vec2(First, Second); // 将值直接初始化到vec2(需要注意包括开头，但不包括结尾，即vec2只包含vec[1]到vec[3]的元素）

2.3 二维数组构造方法

• vector<vector > vecName(3); // 构造一个二维vector，其中一个维度为3
• vector<vector > vecName(3,vector(4)); // 构造一个3*4 的二维vector，其中默认值为0
• vector<vector > vecName(3, vector(4,1)); // 构造一个3*4 的二维vector，值均为1
• vector<vector > vecName = { {1, 2, 3}, {4, 5, 6} }; // 构造一个2*3 的二维vector,并赋值

3. 增加元素：

• vec1.push_back(x); // 在vec1的尾部添加一个元素x（注意：一般可以用emplace_back()代替，效率更高）
• vec1.insert(iterator iter, x); // 在vec1的迭代器iter指向元素前增加一个元素x
• vec1.insert(iterator iter, int n, x); // 在vec1的迭代器iter指向元素前增加n个元素x
• vec1.insert(iterator iter, const_iterator first,const_iterator last); // 在vec1的迭代器iter指向元素前插入另一个相同类型向量的[first,last)间的数据

4. 删除元素：

• vec1.pop_back(); // 删除在vec1的最后一个元素
• vec1.clear(); // 删除vec1中所有元素
• vec1.erase(iterator iter); // 删除vec1中迭代器指向元素
• vec1.erase(iterator first,iterator last); // 删除vec1中[first,last)中元素

5. 使用元素：

5.1 一般使用法

• vec1[1]; // 使用下标方式
• vec1.at(1); // 使用at方式
• vec1.front(); // 使用第一个元素
• vec1.back(); // 使用最后一个元素

5.2迭代器指针使用法：

• iterator begin(); // 返回向量头指针，指向第一个元素

vector<int>::iterator d = vec1.begin();
int d1 = *d;//vec1[0]

• iterator end(); // 返回向量尾指针，指向向量最后一个元素的下一个位置

vector<int>::iterator e = vec1.end() - 1;
int e1 = *e;//vec1[last]`

反向迭代器，是从后往前数的，即+1代表向前数一个元素

• reverse_iterator rbegin(); // 反向迭代器，指向最后一个元素

vector<int>::reverse_iterator f = vec1.rbegin();
int f1 = *f;//vec1[last]`

• reverse_iterator rend(); // 反向迭代器，指向第一个元素之前的位置，也就是vector[-1]

vector<int>::reverse_iterator g = vec1.rend() - 1;
int g1 = *g;//vec1[0]

6. 判断是否为空：

• bool empty() const:判断向量是否为空，若为空，则向量中无元素

vector<int> vec1 = { 1, 2, 3, 4, 5 };
bool i = vec1.empty();//输出：false
vector<int> vec2 = {  };
bool j = vec2.empty();//输出：true

7. 大小函数：

• unsigned int length = vec1.size()//vec1所含元素的个数

8. 使用时的注意事项：

8.1 头文件及其命名空间

#include<vector>
using namespace std;

8.2 Vector 作为函数的返回值时，

方法一：vector<int> fun1(int num);（不推荐）
方法二：bool fun1(int num, vector<int> $&$vec);（推荐）

8.3 将vec2中的内容追加到vec1的后面：

vec1.insert(vec1.end(), vec2.begin(), vec2.end());

8.4 最大最小元素及其索引：

#include<algorithm>
vector<double>::iterator biggest = max_element(begin(vec1), end(vec1));
double biggestValue = *biggest;//最大值
int biggestIndex = distance(begin(begin(vec1), biggest);//最大值索引
vector<double>::iterator smallest = min_element(begin(vec1), end(vec1));
double smallestValue = *smallest;//最大值
int smallestIndex = distance(begin(begin(vec1), smallest);//最大值索引