什么是 vector
vector 是 动态数组 。所谓动态，就是 vector 的长度（大小）是可以变化的。其它的功能几乎等同于普通的数组。在很多地方都将用到它，它比普通数组更灵活、更便捷。
下文是一些例子。
vector 的常用操作
定义一个 vecotr
对于普通数组，定义 int 数组 a，数组大小（长度）为 5：
cpp
int a[5];在定义之后，这个数组的大小就会始终为 5，不能变化。但是 vector 可以。
定义一个 int 类型的 vector 数组 a，初始长度也为 5：
cpp
vector<int> a(5);在定义之后，你可以随时改变 vector 数组的长度大小，但是它的初始长度为 5。同理，也可以定义一个没有初始长度的空 vector：
cpp
vector<int> a;定义一个长度为 5、值全部为 0：
cpp
vector<int> a(5,0);
/*
括号里的数的含义：
vector<...> xx(①,②);
①：数组长度；
②：全部相同的值；
【相同意义的普通数组定义】
int a[5]={0};令值为 1、2、3、4、5：
cpp
vector<int> a={1,2,3,4,5};插入一个值
（假设已经定义了 vector 数组 a，下同）
插入一个值 val：
cpp
a.push_back(val);如果在插入之前，a 数组的最后一个元素是 a[4]，那么这个新插入的数字就是它的后面一位，默认开辟了新的空间。即这个新的数是 a[5]，值为 val。
举一个生动的例子：
cpp
#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 数组的元素个数。对于上文的代码：
cpp
#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后面打括号。
清空数组
cpp
a.clear();删除第 X 个数
删除一个数之后空间也会被删除。
删除数组中的第一个数。
代码：
cpp
a.erase(a.begin());同理地，学过指针应该知道删除第二个数：
cpp
a.erase(a.begin()+1);删除第三个数：
cpp
a.erase(a.begin()+2);......以此类推。
判断 vector 是否为空
代码：
a.empty()这个表达式返回一个 bool 类型的值，即 true（真） 或 false（假）。我们经常用在循环或分支结构中。
例子一（分支）：
cpp
if(a.empty())
cout<<"NULL!";例子二（循环）：
cpp
while(!a.empty()) { //不为空
//...
}只要 a 不为空，则省略号的内容会被执行。
其他的操作
其他的操作和普通数组一样。
什么下标从 0 开始啊，什么不能越界啊，赋值什么的，此处略。