从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:哈希表