vector

vector和数组的区别：

相同点：
1、拥有的类型是以一样的,如int，string
2、都可以用下标直接进行操作
3、都可以用迭代器进行操作（在c++中每个容器都配有各自的迭代器）
不同点：
1、（vector）长度不固定，可以随时进行扩容
（数组）在定义的长度已经固定，如int array[100]
2、（vector）用size得到长度（因为你也不知道扩容以后是多大）
（数组）不可以获取，在定义时已经确定了长度
3、（vector）可以在末尾添加vector的元素
（数组）不能增加长度以外的元素
4、（vector）可以确定长度，节约空间
（数组）不能确定长度，必须在定义时定义一个很大的空间留给数组，造成内存的浪费
5、（vector)在给二维数组赋值的时候，vector不可以用vector43= tmp直接赋值，而要用vectorA,vector<vector>B,A.push_back()...B.pushback()进行对B的赋值。
（数组）数组可以直接用array43直接赋值

关于vector的一一丢丢内部机制

初始化(根据实际，平时会经常用到的初始化vector的方法)：
1、vector vec;
默认初始化，size为0，容器中没有元素，容量也为0，还没有分配内存空间。
2、vector vec1(vec);vector vec1=vec;
vec1的类型必须与vec的类型相同。vec1将与vec有相同的容量以及元素。
3、vector vec={1,2,3,4,8.9}
其中列表中的元素不一定必须为int类型，但必须类型相容。如int型1，2，3，4可以直接拷贝，其他类型会进行转化
4、vector vec(9);
vec中将包含9个元素，每个元素进行缺省的值进行初始化，如int的初始化是0，因此vec中是9个0；
5、vector vec(9，8)
vec中将包含9个元素，每个元素初始化为8，因此vec中是9个8；

扩容

在扩容的时候，动态申请内存，如最初始的容量是1，扩容的时候，申请1×2（即2倍）的内存空间，如果不够，再次申请2×2（即2倍）的内存空间，然后将原空间元素通过复制的方式初始化新空间，再向新空间增加元素，最后析构并释放原空间。

一些基本的常用的操作

1、插入：vec.push_back(elem)
2、删除：vec.pop_back
3、获取起始数据：vec.front()
4、获取末尾元素：vec.back()
5、得到大小：vec.size()
6、设置大小：vec.resize()
7、排序：sort(vec.begin(),vec.end())
8、去重：erase(unique(vec.begin(),vec.end()),vec.end())
9、清空：vec.clear()