vector

vector常用用法详解
vector翻译过来是向量，“变长数组”，“长度根据需要自动改变的数组”。
只用普通数组会超内存，这种情况使用vector，

#include<vector>
using namespace std;

//定义
vector<typename> name;//一维数组name[SIZE],变长数组
vector<int> name;
vector<double> name;
vector<char> name;
vector<node> name;//node是结构体的类型

vector<vector<int>> name;

vector数组可以被当成两个维都可变长的二维数组

vector<typename> Arrayname[arraySize];
vector<int> vi[100];
//这样Arrayname[0]-Arrayname[arraySize-1]中的每一个都是一个vector容器//一维长度已经固定，另一维才是变长的
vector<vector<int>> name;//两个维度都变长

常用函数：

• push_back()
  在vector后面加一个元素x，时间复杂度O（1）

vector<int> vi;
vi.push_back(1);
printf("%d",vi[0]);//1