参考 https://blog.csdn.net/weixin_42056625/article/details/88962614
List（列表）由双向链表实现，存储空间不连续；
vector（容器）和数组拥有连续的存储空间
|
数据结构 |
Vector |
数组 |
|
相 同 |
都是对同一种类型的数据进行储存。 |
|
|
都可以用下标操作进行处理 |
||
|
都可以用迭代器进行操作（在c++中每个容器都配有各自的迭代器） |
||
|
不 相 同 |
可以用size获取vector的长度 |
不可以获取，在定义时就已经确定了长度 |
|
长度不固定，可以随时增加 |
长度固定，在定义是就不可以更改 |
|
|
可以在末尾增加vector的元素（用push_back） |
不能增加在长度以外的长度 |
|
|
可以确定长度，节约空 间 |
不能确定长度，必须在定义时定义一个很大的空间留给数组，造成内存的浪费 |
|
