顺序容器list、vector、deque的优劣

list容器的内存不是连续的，相当于链表，这样就可以理解他的特点了：

1.可以很方便的对容器中的任意位置进行删除和添加

2.因为他的内存分配不是连续的，所以如果要随机访问一个元素，必须从头开始遍历，知道找到合适的元素，

所以随机访问一个list容器代价会比较大。

vector容器的内存是连续的，相当于数组（本质上他就是数组），所以我们也可以知道他有哪些特点：

1.可以很方便的进行随机访问，因为他的内存分配是连续的，所以要访问第几个元素，直接在第0个元素的基础上加上某个值就可以了。

2.对中间元素删除和插入不太好。因为他的内存连续，一旦中间删除或插入某个元素，将会挪动后面所有的元素。

3.vector的原理是增加一个元素后，如果容量小于元素个数，则会重新开辟一个原来2倍容量的大小的空间，并将原来的元素复制到新开辟的空间，

这样的话，会导致元素多的时候，会复制很慢。

deque容器，他不像是vector一样，新开辟空间后，不会有复制的动作。

至今不太理解他的内存是如何分配的，谁能告诉下我不？