2019年1月29日

STL:unordered_set/unordered_multiset(c++11)

摘要: unordered_set:容器内的元素无序排列,基于值进行获取单个元素速度非常快。内部根据它们的 hash value 被组织成 buckets(slot)。 unordered_multiset: 操作和 unordered_set 相同,只是 key 可以重复。 Iterators begin 阅读全文

posted @ 2019-01-29 22:23 爱笑的张飞 阅读(863) 评论(0) 推荐(0) 编辑

STL::set/multiset

摘要: set: Sets are containers that store unique elements following a specific order。集合里面的元素不能修改,只能访问,插入或者删除。内部由二叉搜索树来实现(binary search trees);默认排序为:数字从小到大的顺 阅读全文

posted @ 2019-01-29 17:11 爱笑的张飞 阅读(262) 评论(0) 推荐(0) 编辑

STL::deque

摘要: deque: 也被叫做 “deck” ,是一个双端队列(double-ended-queue)。大小能动态变化。 Iterators begin: end; rbegin: rend: cbegin(c++11): cend(c++11): crbegin(c++11): crend(c++11): 阅读全文

posted @ 2019-01-29 15:27 爱笑的张飞 阅读(185) 评论(0) 推荐(0) 编辑

STL::stack

摘要: stack: 执行 LIFO (Last in First out)操作。默认为底层为 deque 来实现。 Member functions empty: size: top: push: pop: emplace(c++11): swap(c++11): STL源码剖析部分补充 1,stack 阅读全文

posted @ 2019-01-29 15:03 爱笑的张飞 阅读(179) 评论(0) 推荐(0) 编辑

STL::queue

摘要: 1,queue: 执行FIFO 类操作,底部是 deque 来实现。 Member functions empty: size: front: 获取队首元素 back: 获取队尾元素 push: 入队队尾元素 pop: 出队队首元素 emplace(c++11): swap(c++11): 2,pr 阅读全文

posted @ 2019-01-29 14:58 爱笑的张飞 阅读(119) 评论(0) 推荐(0) 编辑

导航