爱笑的张飞 - 博客园

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) 编辑

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 爱笑的张飞阅读(363) 评论(0) 推荐(0) 编辑

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 爱笑的张飞阅读(300) 评论(0) 推荐(0) 编辑

STL::vector

摘要： 1,vector 是一个可以动态增长的容器，其访问方式和 array 一样可以进行随机访问，不同的是 vector 在分配存储空间时不是一次一个空间的分配，而是会分配多余的空间，这样在新插入数据时，可以避免再次分配存储空间的操作造成的性能损失，从而达到一个性能和内存的平衡。 Iterator有下面阅读全文

posted @ 2019-01-26 21:33 爱笑的张飞阅读(196) 评论(0) 推荐(0) 编辑

STL::array

摘要： 1,array（仅c++11支持）固定大小的容器，不能进行扩展和缩小（vector 可以），预分配的大小只是一个参数，在编译时确定真正的大小。 Iterator 有下面几种： begin: [ ) end: [ ) rbegin: ( ] return reverse iterator to re 阅读全文

posted @ 2019-01-25 15:06 爱笑的张飞阅读(710) 评论(0) 推荐(0) 编辑

《深入理解计算机系统》笔记

摘要： 1，截断阅读全文

posted @ 2019-01-24 15:54 爱笑的张飞阅读(205) 评论(0) 推荐(0) 编辑

易错点总结

摘要： 1，printf,cout 输出是从右往左压栈的。 2，类型转换。https://blog.csdn.net/gaoranfighting/article/details/44351831 3，const 的不同位置产生的区别：https://blog.csdn.net/u010571660/art 阅读全文

posted @ 2019-01-24 15:00 爱笑的张飞阅读(209) 评论(0) 推荐(0) 编辑