STL
rock_joker
这个作者很懒,什么都没留下…
展开
-
STL的数据结构
1.vector 底层数据结构为数组 ,支持快速随机访问 2.list 底层数据结构为双向链表,支持快速增删 3.deque 底层数据结构为一个中央控制器和多个缓冲区,详细见STL源码剖析P146,支持首尾(中间不能)快速增删,也支持随机访问 deque是一个双端队列(double-ended queue),也是在转载 2017-04-02 21:59:55 · 1116 阅读 · 0 评论 -
C++中map、hash_map、unordered_map、unordered_set通俗辨析
一、hash_map、unordered_map 这两个的内部结构都是采用哈希表来实现。区别在哪里?unordered_map在C++11的时候被引入标准库了,而hash_map没有,所以建议还是使用unordered_map比较好。 哈希表的好处是什么?查询平均时间是O(1)。顾名思义,unordered,就是无序了,数据是按散列函数插入到槽里面去的,数据之间无顺序可言,但是有些时候转载 2017-04-24 21:06:57 · 361 阅读 · 0 评论