C++的Vector

Vector是一个容器。是一个模板类，允许我们重复利用已有的实现构造自己的特定类型下的数据结构。vector的参数允许我们制定容器汇总的元素的数据类型。

一、基本操作：

1）头文件声明：#include<vector>;

2）创建vector对象：vector<int> vec;

3）尾部插入数字：vec.push_back(a);

4）使用下标访问元素，cout<<vec[1]<<endl;下标是从0开始的；

5）使用迭代器访问元素：

vector<int>::iterator it;

for(it=vec.begin();it!=vec.end();it++)

cout<<*it<<endl;

6）插入元素：vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a；

7）删除元素：vec.earse(vec.begin()+2);删除第三个元素

  vec.earse(vec.begin()+i,vec.end()+j);删除区间[i,j-1]之间的元素，区间从0开始。左闭右开；

8）向量大小：vec.size();

9）清空：vec.clear();

二、高级操作：

1）反转：需要头文件#include<algorithm>

  reverse(vec.begin(),vec.end());将元素反转，（在vector中，如果一个函数需要两个迭代器，一般后一个都不包含）；

2）sort排序：需要头文件#include<algorithm>

 sort(vec.begin().vec.end());（默认按照升序排序，即从小到大）；

 可以重写排序函数，实现降序，如下：

 bool Comp(const int &a,const int &b)

{

return a>b;

}

调用时，sort(vec.begin(),vec.end(),Comp),这样就能够降序排序。

C++中，使用vector<vector<double>>来表示矩阵，主要用在OpenCV中。

vector<vector<double>>与Mat数据类型可以相互转换。

const vector<int>::iterator中，const是修饰的迭代器，也就是是个常迭代器，相当于C语言中int *const p，指针值不能变，地址下的值能变。比如：

const vector<int>::iterator iter = i.begin;  iter++;//不可以

vector<int>::const_iterator iter相当于C语言中的int const *p，就是地址下的实际值不能改变。比如：

vector<int>::const_iterator iter = i.begin();  *iter = 10;//不能

迭代器只是一个对象，编译器无法分辨是常指针还是指向常量的指针。使用它，通过迭代器对所指向的内容进行修改是非法的。