STL模板（一）向量、栈和队列

一.vector-向量

1.定义：向量类型可以容纳许多类型的数据，被称为容器——可以当数组使用，可以随时增加或减少元素，内存连续，顺序表。

2.头文件: #include<vector>

3.常见用法：

vector<int> d(n); 定义一个存放int类型的容量为n的容器

vector<int> d(n,0); 定义一个存放int类型的容量为n的容器,并初始化每个元素为0

vector<int> d(b); 定义一个数组d，把b内所有元素拷贝至d中

vector<vector<<int>> d(n,vector<int>(m)) 定义二维数组

d.push_back(x); x存入数组末尾（自动扩充内存）

d.insert(d.begin()+y,x); 在y处插入x

d.assign(d.begin()+c,b.begin(),b.begin()+x) ;将b的前x个元素插入d的c位置

d.erase(i); 删除第i个元素

d.erase(d.begin(),d.begin()+x);  删除前x个元素

d.size();   返回d内元素数目

d.front();  返回d的最后一个元素

d.back(); 返回d的第一个元素

d.empty(); 返回d是否为空

d.resize(c，0); 将d中元素数目控制在c个，多删，少补用0补可以缺省，用随机数补

d.pop_back(); 删除d的最后一个元素

d.clear();  将d清空

读取方式：for(int i=0;i<a.size();i++）cout<<a[i]<<" ";//下标方式获取

                  for(vector<int>::iterator it=a.beign();it!=a.end();it+&#