以下内存均取自网络。
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采用红黑树实现,插入的键值不能重复,比较函数只对元素的键值进行比较。元素的各项数据可通过键值索引出来。
微信
支付宝