[C++]STL中的容器

C++11 STL中的容器

一、顺序容器：

vector：可变大小数组；
deque：双端队列；
list：双向链表；
forward_list：单向链表；
array：固定大小数组；
string：与vector相似的容器，但专门用于保存字符。

---

二、关联容器：

按关键字有序保存元素：（底层实现为红黑树）

map：关联数组；保存关键字-值对；
set：关键字即值，即只保存关键字的容器；
multimap：关键字可重复的map；
multiset：关键字可重复的set；

无序集合：

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

三、其他项：

stack、queue、valarray、bitset