【C++】vector 详细版

什么是 vector

vector 是 动态数组 。所谓动态，就是 vector 的长度（大小）是可以变化的。其它的功能几乎等同于普通的数组。在很多地方都将用到它，它比普通数组更灵活、更便捷。

下文是一些例子。

---

vector 的常用操作

定义一个 vecotr

对于普通数组，定义 int 数组 a，数组大小（长度）为 5：

int a[5];

在定义之后，这个数组的大小就会始终为 5，不能变化。但是 vector 可以。

定义一个 int 类型的 vector 数组 a，初始长度也为 5：

vector<int> a(5);

在定义之后，你可以随时改变 vector 数组的长度大小，但是它的初始长度为 5。同理，也可以定义一个没有初始长度的空 vector：

vector<int> a;

定义一个长度为 5、值全部为 0：

vector<int> a(5,0);
/*
括号里的数的含义：
vector<...> xx(①,②);
①：数组长度；
②：全部相同的值；

【相同意义的普通数组定义】
int a[5]={0};

令值为 1、2、3、4、5：

vector<int> a={1,2,3,4,5};

---

插入一个值

（假设已经定义了 vector 数组 a，下同）

插入一个值 val：

a.push_back(val);

如果在插入之前，a 数组的最后一个元素是 a[4]，那么这个新插入的数字就是它的后面一位，默认开辟了新的空间。即这个新的数是 a[5]，值为 val。

举一个生动的例子：

#include<iostream>
#include<vector> //头文件
using namespace std;

int main() {
	vector<int> a(5);
	a[0]=0; //注意下标从 0 开始
	a[1]=1;
	a[2]=2;
	a[3]=3;
	a[4]=4;
	
	a.push_back(100);
	
	for(int i=0;i<a.size();i++)
		cout<<"a["<<i<<"]="<<a[i]<<endl;
		
	return 0;
}

结果：

a[0]=0
a[1]=1
a[2]=2
a[3]=3
a[4]=4
a[5]=100

这时数组的大小就是 6 了，因为有 6 个元素。

---

调用

同普通数组。

例子：比较 a[i] 与 x 的大小：

if(a[i]>x)
	cout<<a[i];
else
	cout<<x;

---

这个数组的长度

代码：

a.size();

即 a 数组的元素个数。对于上文的代码：

#include<iostream>
#include<vector>
using namespace std;

int main() {
	vector<int> a(5);
	a[0]=0;
	a[1]=1;
	a[2]=2;
	a[3]=3;
	a[4]=4;
	
	a.push_back(100);
	
	for(int i=0;i<a.size();i++)
		cout<<"a["<<i<<"]="<<a[i]<<endl;
		
	cout<<"size:"<<a.size();
		
	return 0;
}

size 的输出为 6。

记得 size后面打括号。

---

清空数组

a.clear();

---

删除第 X 个数

删除一个数之后空间也会被删除。

删除数组中的第一个数。

代码：

a.erase(a.begin());

同理地，学过指针应该知道删除第二个数：

a.erase(a.begin()+1);

删除第三个数：

a.erase(a.begin()+2);

......以此类推。

---

判断 vector 是否为空

代码：

a.empty()

这个表达式返回一个 bool 类型的值，即 true（真） 或 false（假）。我们经常用在循环或分支结构中。

例子一（分支）：

if(a.empty())
	cout<<"NULL!";

例子二（循环）：

while(!a.empty()) { //不为空
	//...
}

只要 a 不为空，则省略号的内容会被执行。

---

其他的操作

其他的操作和普通数组一样。

什么下标从 0 开始啊，什么不能越界啊，赋值什么的，此处略。

---

End