vector和list的区别&&添加迭代器

如何给一个容器增加迭代器？

第一步 给迭代器 封装一个类

1构造

类中实现什么方法就要看使用的时候需要什么。

一般情况下像向着指针方向想，指针能做什么，迭代器就得实现什么的重载。
operator != /operator ==
operator * /operator ->
operator ++ operator–(这两个视情况而定，就向for_ward list 单链表（单向的） ，只能有一个 operator++)

第二步 取别名，尽量统一取别名为 iterator（不同类型 迭代器类型实际不同）
第三步 类中增加：begin（）和end()方法

（list中）正反向迭代器起始位置是相同的，都在Head这里，单打印顺序是相反的

迭代器失效

list的迭代器失效 只会发生在删除节点的时候，这是要注意将此位置的迭代器在删除前备份一份，或者直接(it++)这种删除

vector 和 list的区别

1 vector 底层连续 list底中层不一定连续，list底层通过指针相互连接

2 vector 可以支持随机访问时间复杂度O(1)，list 需要进行遍历，时间复杂度为O(n)

3 vector 大小动态变化，可能需要扩容，list 没有固定大小 即不需要扩容，

4.空间利用率不同，vector可能会导致内存碎片，一般情况下vector利用率高。因为list需要存前后指针，需要存元素，这个问题比较复杂，
因为扩容的时候就不好说了，不同的版本下扩容的机制不同，vs 1.5倍 ，g++位2倍 ，这时候谁的利用率高就不好说了。

5 vector申请空间可能增容，list不牵扯增容问题，因为它是循环的双向链表，

6 vector 随机位置插入或删除，需要搬移元素时间复杂度为O(n),但是list随机位置插入的时候时间复杂度为O（1）

7 迭代器不同 vector迭代器为原生态的指针，list是对原生态指针的封装。（因为list的迭代器可能是任意自定义类型）

8 迭代器失效场景不同，vector在增容或者删除(erase)某个元素时会失效，但list只是当前结点迭代器失效

9 接口不同 resize() reserve vector有，list没有，list有头插头删push_front pop_front，vector没有这个方法，但是可以通过insert实现