C++11 STL中的容器

C++11 STL中的容器

==================================================

一、顺序容器：

vector：可变大小数组；

deque：双端队列；

list：双向链表；

forward_list：单向链表；

array：固定大小数组；

string：与vector相似的容器，但专门用于保存字符。

只有dqeue和vector是连续存储的

==================================================

二、关联容器：

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

map：关联数组；保存关键字-值对；

set：关键字即值，即只保存关键字的容器；

multimap：关键字可重复的map；

multiset：关键字可重复的set；

--------------------------------------------------------------------------------

无序集合：

unordered_map：用哈希函数组织的map；

unordered_set：用哈希函数组织的set；

unordered_multimap：哈希组织的map；关键字可以重复出现；

unordered_multiset：哈希组织的set；关键字可以重复出现。

==================================================

三、其他项：

stack、queue、valarray、bitset