vector和list 的区别，适用场景

vector和list最大区别就是存储结构不一样，vector是连续存储结构而list是非连续存储结构。

连续存储结构：vector是可以实现动态增长的对象数组，支持对数组的高效率访问和在数组尾端的删除和插入操作，在中间和头部删除和插入相对不易，需要挪动大量的数据。vector不需要程序员自己去考虑容量问题，库里边本身已经实现了容量的动态增长，而数组需要程序员手动写入扩容函数进行扩容。

非连续存储结构：list是一个链表，可以高效率的对数据元素任意位置进行访问和插入删除等操作。

①vector的随机访问效率高，但在插入和删除时需要挪动数据，不易操作。

②list的访问要遍历整个链表，它的访问效率较低。但是对数据的插入和删除操作等都比较方便，改变指针的指向即可。

③vector中的迭代器在使用后就失效了，而list的迭代器在使用之后还可以继续使用。

迭代器（Iterator）:提供一种方法访问一个容器（container）/链表（list）对象中各个元素，而又不需暴露该对象的内部细节