2019年1月30日

STL::bitset

摘要: bitset: A bitset stores bits。大小通过参数传递,在编译时确定。可变的可参考 vector<bool>。 constructor default: integer value: 传入 unsigned long long val。 string: C_string: 1 / 阅读全文

posted @ 2019-01-30 15:47 爱笑的张飞 阅读(175) 评论(0) 推荐(0)

STL::unordered_map/unordered_multimap

摘要: unordered_map: 和 unorder_set 相似,该容器内部同样根据 hash value 把键值对存放到相应的 bucket(slot)中,根据单个 key 来访问 value 的速度很快。 unordered_multimap: 操作和 unorder_map 相同,不同点是 ke 阅读全文

posted @ 2019-01-30 14:47 爱笑的张飞 阅读(859) 评论(0) 推荐(0)

STL::map/multimap

摘要: map: 默认根据 key 排序(从小到大),能够通过 backet operator(operator [ ]) 来获取元素,内部由二叉搜索树来实现(binary search trees)。 multimap: 操作和 map 相同,不同点只是 key 可以相同。 Iterators begin 阅读全文

posted @ 2019-01-30 14:14 爱笑的张飞 阅读(193) 评论(0) 推荐(0)

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 爱笑的张飞 阅读(895) 评论(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 爱笑的张飞 阅读(269) 评论(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 爱笑的张飞 阅读(202) 评论(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 爱笑的张飞 阅读(185) 评论(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 爱笑的张飞 阅读(138) 评论(0) 推荐(0)

2019年1月28日

STL::forward_list

摘要: forward_list(c++11): 内部是一个单链表的实现;但是为了效率的考虑,故意没有 size 这个内置函数。 Constructor 六种构造方式default; fill; range; copy; move; initializer list; Iterators before_be 阅读全文

posted @ 2019-01-28 16:18 爱笑的张飞 阅读(378) 评论(0) 推荐(0)

2019年1月27日

STL::list

摘要: list: 是一个双向链表。和 forward_list(单向链表)相似。 Constructor(同 vector 相似) default: fill: range: copy: move: initializer list: Iterator(同 vector) begin: end: rbeg 阅读全文

posted @ 2019-01-27 20:55 爱笑的张飞 阅读(320) 评论(0) 推荐(0)

导航