新的家园

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

---

转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论，也可以邮件至 xue_huashan@163.com