C++ list vector 和 数组 的区别

数组和list、vector的区别：

首先c++标准库中，容器vector和list都可以用来存放一组类型相同的数据，支持动态增长。数组虽然也是用来存放一组相同类型的数组，但是它不支持动态增长；

list和vector的区别：

（1）  vector是顺序表，表示的是一块连续的内存，元素被顺序存储；list是双向连接表，在内存中不一定连续。

（2）当数值内存不够时，vector会重新申请一块足够大的连续内存，把原来的数据拷贝到新的内存里面；list因为不用考虑内存的连续，因此新增开销比vector小。

（3）list只能通过指针访问元素，随机访问元素的效率特别低，在需要频繁随机存取元素时，使用vector更加合适。

（4）当向vector插入或者删除一个元素时，需要复制移动待插入元素右边的所有元素；因此在有频繁插入删除操作时，使用list更加合适。