leetcode中的vector常见用法
vector介绍
我对vector的认识就是C++提供的包装好的数组，即对象的集合，一般来说，刷题过程中普通数组都可以用vector来代替，毕竟vector有很对简单用法并且不用考虑长度问题。因为是基础用法部分，就不深究vector和数组的区别以及vector的特性了，直接进入使用吧
本vector用法说明由于只是针对leetcode刷题所写的常用用法，所以内容可能比较简略，只是vector的部分内容。
本文中的begin，end都是迭代器类型
声明
虽然leetcode上自动包含了所有头文件，但是如果自己编程使用vector要加上头文件
#include <vector> 再加上using namespace std; 或者 using std::vector;
创建，复制
vector<int> a; //创建一个空的vector
vector<int> a(n); //创建一个含有n个对象的vector，
//此时数据已缺省构造产生，比如现在的数组里全是0
vector<int> a(n, elem);//创建一个含有n个elem拷贝的vector
vector<int> a1(a2); //复制一个vector
vector<int> a1(begin, end); //将[begin,end)范围内的数据复制过来关于最后一个用法有一个小坑可以注意一下，假设a2是一个含有4个int数据的vector，
如果你是这样用的：vector<int> a1(a2.begin(), a2.begin()+3),那么a1中实际有3个对象；
但如果你是这样用的：vector<int> a1(a2.begin(), a2.end()),那么a1中实际有4个对象。
这是因为a2.end()实际上指向的并不是vector最后一个对象，而是最后一个对象的下一个位置。
一般来说，leetcode刷题过程中都不用手动释放vector内存，所以我也就不写了
访问数据
a.begin() 返回指向首个对象的指针,也就是一般所说的迭代器 a.end() 返回指向最后一个对象的下一个位置的指针 a.begin()+1 返回指向首个对象的下一个对象的指针 a.end()-1 返回返回指向最后一个对象的指针 a.rbegin() 返回指向最后一个对象的指针，反向迭代器 a.rend() 返回指向首个对象的前一个位置的指针，反向迭代器
迭代器我个人觉得一开始不用深究，只需要知道他们是指向vector对象的指针即可
反向迭代器很容易搞混。。可以不用，如果用的话要记住，rend和end分别在vector的两头
a.front() 返回首个对象的数据，和*a.begin()是一样的 a.back() 返回最后一个对象的数据 a.at(i) 返回编号i位置处的对象数据,会检查数据是否存在 a[i] 返回编号i位置处的对象数据
这里建议大家尽量使用a.at(i)来返回数据，因为会检查数据是否存在
插入
a.push_back(i); //最简单的插入，直接向vector末尾加入一个数据 a.insert(pos,elem); //向pos迭代器指向的对象前插入一个对象，注意是对象前 a.insert(pos, n, elem); //向pos迭代器指向的对象前插入n个相同对象 a.insert(pos, begin, end); //向pos迭代器指向的对象前插入[begin,end)之间的对象
后三个函数都会返回新数据的位置
删除
a.clear(); //删除所有对象 a.pop_back(); //删除最后一个对象 a.erase(pos); //删除pos迭代器对应的对象 a.erase(begin, end); //删除[begin,end)之间的对象
后两个函数会返回被删除数据的下一个位置
赋值
a[1] = 1; //令编号1的对象数据为1
a.assign(1, 1); //令a为{1}
a.assign(begin,end); //把另一个vector中[begin,end)中的数据赋值给a要注意第一行和第二行结果是完全不同的，assign函数有点类似复制函数，是对整体的操作
其它常用函数
a.size() 返回vector中元素的个数 a.empty() 返回vector是否为空，空返回1，不为空返回0 a1.swap(a2); //交换a1,a2数据 swap(a1, a2); //交换a1,a2数据，同上 swap(a1[1], a1[2]); //交换a1的第2个数据和第3个数据 sort(begin, end); //对[begin,end)范围内的数据排序
注意，是没有a1[1].swap(a1[2])这种用法的
总结
本文主要介绍了vector的以下内容：
- 创建，复制
- 数据访问
- 插入，复制，删除
常用函数
- size()
- empty()
- swap()
- sort()