C++ vector

写在前面：菜鸡如我，每次用vector都要查一遍用法，实在是不胜其烦，于是终于下定决心自己写一遍。一是加深印象，二是下次用的时候方便查阅。我从网上其他地方的博客总结了一下我常用的用法，加入了一些自己的理解以及我用的时候踩坑的地方，应该会持续更新，如有错误欢迎指正。

C++容器—vector

一、什么是vector

一个封装了动态大小数组的顺序容器。跟其他任意类型容器一样，它可以存放各种类型的对象。可以简单地认为，向量是一个可以存放任意类型的动态数组。

二、容器特性

1. 顺序序列

顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。

2. 动态数组

支持对序列中的任意元素进行快速直接访问，甚至可以通过指针进行该操作一会儿在后面试一下。提供了在序列末尾相对快速地添加/删除元素的操作。

3. 能够感知内存分配器

容器使用一个内存分配器对象来动态地处理它的存储需求

三、基本使用

1. 构造函数

vector()           //创建一个空的vector
vector(int nSize)          //创建一个vector，元素个数为nSize
vector(int nSize, const t& x)      //创建一个vector，元素个数为nSize， 且值均为x
vector(const vector &)            //用另一个vector给该vector赋初值     这是创建了一个新的vector，改变这个vector不会影响原来的
vector(a.begin(), a.begin() + 3)   //将a数组[0, 3)之间的元素赋给该vector

//另外vector还可以用数组进行初始化
int n[] = {1, 2, 3, 4, 5};
vector<int> a(n, n + 5)；
vector<int> a(&n[1], &n[4]);

//你还可以用数组的方法对vector进行初始化
vector<int> a = {1, 2, 3,  4, 5};

2. 访问vector中的元素

1. 下标法

vector<int> a = {1, 2, 3, 4, 5};
for(int i = 0; i < a.size(); ++i)
{
	cout << a[i] << endl;
}

2. 迭代器访问

vector<int> a = {1, 2, 3, 4, 5};
vector<int>::iterator it;
for(it = a.begin(); it != a.end(); ++it)
{
	cout << *it << endl;
}

3. 常用操作

• 添加元素

void push_back(const T& x)     //在向量末尾添加元素x
iterator insert(iterator it, const T& x)   //在向量中迭代器指向元素前添加一个元素x
iterator insert(iterator it, int n, const T& x)    //在向量中迭代器指向元素前添加n个相同元素x
iterator insert(iterator it,const_iterator first,const_iterator last)    //向量中迭代器指向元素前插入另一个相同类型向量的[first,last)间的数据

• 删除元素

iterator erase(iterator it)        //删除向量中迭代器指向元素
/*删除一个元素之后虽然迭代器还是指向原来的位置，但由于该元素已经被删除了，实际上相当于迭代器后移了一位， 尤其是如果要在循环中使用erase一定要注意处理迭代器++的操作*/

iterator erase(iterator first, iterator last)   //删除[first, last)之间的元素
void pop_back()       //删除向量中的最后一个元素
void clear()            //清空向量中的所有元素

• 大小函数

int size()                  //返回向量中元素的个数
int capacity()             //返回当前向量所能容纳的最大元素值（当前vector所分配空间的大小）
int max_size()           //返回最大可允许的vector元素数量（得到vector最大可以是多大）

• 其他操作

bool empty()        //判断向量是否为空
void swap(vector &)         //交换两个向量
assign方法：
    a.assign(b.begin(), b.begin()+3)
    a.assign(4, 2)          //a只含4个元素且每一个元素都是2
a.back()              //返回a的最后一个元素
a.front()              //返回a的第一个元素

四、 二维向量

vector< vector<int> > b(10, vector<int>(5)); //创建一个10*5的int型二维向量

五、 与algorithm配合

(1) reverse()

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

(2)sort()
sort(vec.begin(),vec.end());          //(默认是按升序排列,即从小到大).
//可以通过重写排序比较函数按照降序比较，如下：
bool Comp(const int &a,const int &b)
{
    return a>b;
}
sort(vec.begin(),vec.end(),Comp)   //降序排序。