C++标准模板库（STL）之vector

vector即长度可变的数组

头文件声明

#include<vector>
using namespace std;

1.定义

vector<int> v;
vector<vector<int> > age;//两个>>之间需加空格，不然会被误以为是移位操作
vector<int> vi[100];//vector数组，vi[0]~vi[99]每一个都是一个vector容器

2.访问

for(int i=1;i<=5;i++)
     v.push_back(i);//在vector后面添加元素

1#通过下标访问

for(int i=0;i<5;i++)
    printf("%d ",v[i]);

2#通过迭代器访问
1’

vector<int>::iterator it=v.begin();
for(int i=0;i<5;i++)
    printf("%d ",*(it+i));

2’

for(vector<int>::iterator it=v.begin();it!=v.end();it++)
    printf("%d ",*it);

3.其他用法

v.pop_back();//删除尾元素
printf("%d",v.size());//获取元素个数
v.clear();//清空所有元素
v.insert(v.begin()+2,-1)//将-1插入v[2]的位置，时间复杂度O(N)
v.erase(v.begin()+2);//删除v[2]
v.erase(v.begin()+1,v.begin()+3,);//删除v[1]、v[2]、v[3]