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