vector的使用与实现
1.对vector使用的介绍
(1)模板迭代器变量的使用要加上类型
vector<int>::iterator it;
(2)扩容机理是以1.5倍的扩(vs环境)
(3)reverse(size_t n) 至少开到n的空间但不允许缩容
(4)resize(size_t n,value_type T = value_type()) n小于size就删数据，大于size就插入数据,空间不够就扩容.value_type的类型就是class T中的T.
内置类型也是有构造函数的如int(),不加参数时的默认值是0.
vector的内部是由_begin,_finish,_end_of_storage这三个迭代器，因此后面的成员函数的参数基本都不会用下标了而是用迭代器.
(5)insert(vector<T>::iterator it),用一个迭代器的位置表示要插入的数据位置.
(6)vector和string是不能相互替换使用的,核心原因在于vector不会自动生成'\0'还有vector比string少很多功能.
(7)vector<vector<int>>用顺序表模拟二维数组.
在vector中有:
在生成vector<vector<int>>时编译器会为此生成两个模板函数
有
对第一个双循环arr[a]就是对vector<vector<int>>中的每一个vector<int>进行访问然后进行push_back(会有扩容操作).
第二个双循环就是arr[a]对vector<vector<int>>中的每一个vector<int>进行访问,然后第二个[]就是对该vector<int>中的数据进行访问.
2.模拟实现vector
由于模板不能分离文件使用，因此全部在vector.h中实现.
(1)大框
修改：
(2) size() capacity() start() end()
(3)[]重载
(4)reserve和push_back和=重载
只能用新写法，因为旧写法会调用reserve，而reserve要深拷贝时又会调用=重载，造成死循环.
旧写法：
由于使用迭代器实现的，因此不能再使用memcpy了.
tmp = new T[v.size];memcpy(tmp,v);copy后tmp的迭代器会全部指向旧空间.
reserve
不能用memcpy，因为这是浅拷贝,在拷贝类类型是会出现问题.
push_back
(5)几种构造函数
类内部的模板类型可以省略掉类型，类外不行.
如vector& operator=(vector v)这种省略<T>的写法也是可以的但不推荐这样写.
类模板的成员函数还可以是新的函数模板.
[1] 迭代器的区间构造
意义：实现不同容器之间的数据拷贝，只需二者的内部数据类型相同即可.
[2]拷贝构造
[3]拷贝一整串
在T为非整形类型时是可以成立的，但是如果为整型时，编译器的优先用参数类型最符合的机制会使其去调用迭代器的函数是程序error，解决方法就是再写一个函数.
[6]析构
[7]resize
[7]打印
是全局函数，使用一个新的模板是为了兼容其他容器.
[7]delete ,empty
剩下的一些函数再分成几个小结
4.没有实例化的类不能去类域中找东西
例：
void print(const vector<T>& v)
{
vector<T>::const_iterator it = v.begin();
}
这是一句不能运行的代码.因为编译器无法区分const_iterator是typedef的变量名还是const成员，因此会报错.
typename vector<T>::const_iterator it = v.begin();
解法就是在前面加一个typename，这样编译器就会将const_iterator识别为typedef的变量名.
5.迭代器失效
insert函数
更新pos的原因是空间更新后，pos还指向旧空间使程序会卡死，这也叫迭代器失效.
但是pos在这里是形参，在外部的pos实参已经不能用了.想要再用的话只能return pos形参从外部接收更新pos才行.
erase后pos以及pos之后的迭代器都视为失效只能通过返回新pos来更新外部的pos.