C++——STL——容器介绍

  1、顺序容器（sequence containers）

• array    固定大小数组容器。支持快速随机访问。不能添加或删除元素。
• vector    向量容器。可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢。
• string    与vector相似的容器，但专门用于保存字符。随机访问快，在尾部插入/删除速度快。
• deque    双端队列容器。支持快速随机访问。在头尾位置插入/删除速度很快。
• list         双向链表。只支持双向顺序访问。在list中任何位置进行插入/删除操作速度都很快。
• forward-list   单向链表。只支持单向顺序访问。在链表任何位置进行插入/删除操作速度都很快

2、关联容器（associative containers（红黑树实现））

• set     集合容器——关键字即值，即只保存关键字的容器
• multiset    多重集合容器——关键字可重复出现的set
• map    映射容器——关联数组；保存关键字-值对
• multimap    多重映射容器——关键字可重复出现的map

3、无序容器（unordered containers (hash表实现) ）--------此类是在关联容器中的，只是单拿出说明

• unordered_set      用哈希函数组织的set
• unordered_multiset     哈希组织的set；关键字可以重复出现
• unordered_map    用哈希函数组织的map
• unordered_multimap    哈希组织的map；关键字可以重复出现