c++ STL vector

根据菜鸟教程的解释：

向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。
vector的性质：

• 顺序储存
  容器内的元素按顺序排列，与数组一样，可通过位置下标访问对应元素，即支持随机访问。

• 动态空间
  当元素插入或删除时会自动改变容器大小，原理倍增，计算机分配空间所消耗的时间只与分配次数有关，与你分配空间大小无关。巅峰内存消耗为3倍。

1.基操

//头文件
#include<vector>

//创建对象,type为数据类型,type为结构体时需要结构体开在全局
vector<type> V;
//创建对象时可以指定元素个数，如100，但值不确定
vector<int>V2(100);
//创建有100个整型元素的对象，且每个元素初值为1
vector<int>V3(10,1);
//用V2给向量V3赋值，V3的值完全等价于V2的值
vector<int>V3(V2);
//从数组中获得初值
int a[7]={1,2,3,4,5};
vector<int> V4(a,a+5);

//尾部插入数据
vec.push_back(a);
//获取首尾元素
V.front(); V.back();
//使用下标访问元素
cout<<V[0]<<endl;
//在第i个元素后面插入a;
V.insert(V.begin()+i,a);
//删除最后一个元素
V.pop_back();
//删除第i+1个元素
V.erase(V.begin()+i);
//删除区间[i,j-1]内所有元素
V.erase(V.begin()+i,V.end()+j);
//获取元素个数
V.size();
//获取当前容器可以储存的元素个数,即容器大小
V.capacity()；
//重新设置容器大小
V.resize(num);
//清空
V.clear();
//检测容器是否为空
V.empty();
//将V中的元素和V2中的元素进行整体交换
V.swap(V2);

2.算法

• 遍历

//普通遍历
for(int i=0;i<V.size();i++)
	cout<<V[i]<<" ";

//迭代遍历
for(vector <int>::iterator i=V.begin();i!=V.end();i++)
	cout<<*i<<endl;

//range遍历，需要-std=c++11编译选项
for(auto i:V)
	cout<<V[i]<<endl;

• 排序

//默认降序
sort(V.begin(), V.end());

//重载排序比较函数
sort(V.begin(), V.end(),cmp);
bool cmp(const int &a,const int &b){
    return a>b;
}

• 元素反转

//将元素翻转，即逆序排列
reverse(V.begin(),V.end());
//反转前n项
reverse(V,V+n);

• 查找

//在V中的从V.begin()（包括它）到V.end()（不包括它）的元素中查找10，若存在返回它位置
int x=find(V.begin(),a.end(),10);
//二分-返回的是第几位数大于k
int p =lower_bound(V.begin(),V.end(),k)-V.begin();
//二分-返回的是哪个数大于k
int q =lower_bound(V.begin(),V.end(),k);

• 其他

//给前n项元素去重，仅相同元素相邻时可用
unique(V,V+n);
//获取前n项元素不同元素的个数
int a=unique(V,V+n)-V;
//同上
V.erase(unique(V.begin(),V.end()),V.end());