Array、Vector、Deque、List区别

1. Array和Vector区别：

Array和Vector容器非常相似，都可以看做是普通数组的升级版。
不同之处，Array实现的是静态数组，而Vector实现的是动态数组，可以进行元素的插入删除。
相同之处，Array和Vector都可以通过[]或者.at()获取元素。

List、Vector和Deque区别：

List擅长快速插入或者删除元素；内存不连续；
Vector和Deque擅长元素的快速遍历；它们都可以根据需要修改自身的容量和大小；
Vector内存连续，Deque内存不连续（区间连续）；
Vector擅长在序列的尾部添加或者删除元素；Deque擅长在序列的尾部和头部添加和删除元素；
当需要向序列两端频繁的添加或删除元素时，应首选 deque 容器。