stl 容器的数据结构

从STL的容器的函数和性能，猜测stl容器是使用什么数据结构实现的

vector  数组，动态增长数组

list 链表

set   平衡二叉树，一般是红黑树。

map 同set，但里面的元素换成了pair<key,value>

priority_queue 在随机访问的数据结构中使用堆排序

bitset:bit数组，可用vector<char>作为存储，然后结合位运算实现。

stack，queue  比较简单 FILO,FIFO的结构，一般用deque，因为会频繁的插入，删除

deque: double ended queue,比较复杂，数据结构是多个连续性的固定长度的数组，可能的实现是一个二维指针T**,维护着一个T*指针的动态增长数组，

每个T*指向的是固定长度的内存M，数据存在M内。

c++ 11还提供了一些其他的容器

array 定长数组

forword_list 单链表

unordered_set, unordered_map：哈希表