vector list deque map 的优缺点以及区别

以下内存均取自网络。

STL容器，大致分为以下三大类：

序列容器：vector、list、deque、string

关联容器：set、multiset、map、mulmap、hash_set、hash_map、hash_multiset、hash_mulmap

常用的大概只有vector list map set string 

下边是几个常用的容器的一些特性的记录，以备所需之时查看。

vector 

向量 相当于一个数组。在内存中分配一块连续的内存空间进行存储，支持补丁大小的存储。当超过已分配的空间是，会整体重新分配一块内存进行存储。
优点
1、不指定一块连续内存进行存储，可以像数组一样操作。
2、随机访问方便，支持下标访问和vector.at()操作。
3、节省空间。
缺点
1、在内部进行插入删除，效率较低。
2、只能在末端进行pop和push。

3、当动态长度超过默认分配大小后，要整体重新分配、拷贝和施放。

list

双向链表。每个结点都包含一个信息块Info、一个前驱指针Pre和一个后驱指针Post。可不比分配必须的大小，方便的进行插入删除操作。使用的是非连续的 内存空间进行存储。

优点

1、不适用连续内存完成动态操作。

2、在内部方便进行插入删除操作。

3、可在两端进行push和pop操作。

缺点

1、不支持随机访问，即下标操作和.at()。

2、相对于vector占用内存多。

deque

双向队列，在功能上合并了vector和list。

优点

1、支持随机访问。

2、可以再两端进行push和pop操作。

3、在内部方便进行插入和删除操作。

缺点

占用内存较多。

map

映照容器 元素数据是一个键值和一个映照数据组成。键值和数据之间有一一映照的关系。

map采用红黑树实现，插入的键值不能重复，比较函数只对元素的键值进行比较。元素的各项数据可通过键值索引出来。