Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
STL——heap(heap并不属于STL容器组件)C++实现
heap并不归属于STL容器组件 它是个幕后英雄 扮演priority queue的助手 priority queue允许用户以任何次序将任何元素放入容器内 但是取出时一定是从优先级最高的元素开始取 heap正是具有这样的特性 适合作为pr
STL源码
数据结构
算法
c
STL
STL deque 源码——deque特点、实现框架、源码分段剖析、常用函数总结(上)
一 deque的一些特点 支持随机访问 即支持 以及at 但是性能没有vector好 可以在内部进行插入和删除操作 但性能不及list deque 两端 都能够快速插入和删除元素 而vector只能在尾端进行 deque的元素存取和迭代器操
STL源码
STL
队列
STL list源码——实现框架、具体实现的详细分段剖析(迭代器的处理、list的实现)、list基本函数总结
list的底层采用的数据结构是环形的双向链表 相对于vector容器的连续线性空间 list插入或删除要付出的代价比vector小很多 对空间的运用有绝对的精准 一点也不浪费 但是list带有链表天生的弱点 就是不支持随机访问 从内置的迭代
STL源码
链表
STL
STL源码——关联式容器及其底层红黑树实现(上) 之 关联式容器详细介绍
在侯捷老师源码剖析一书中对关联式进行源码剖析前先花了不少篇幅介绍红黑树的原理 这是因为关联式容器的底层依赖于RB Tree实现 因此想尝试在下篇剖析红黑树的源码 在此之前 先复习一下各个关联式容器的方法及容器之间的不同之处或许对红黑树的剖析
STL源码
数据结构
STL
c
STL——空间配置器剖析(一级空间配置器、二级空间配置器的本质及运用场合,是如何用内存池去管理的)
一级空间配置器 二级空间配置器的本质及运用场合 是如何用内存池去管理的 研究了好久才写好的 主要是二级配置器 大标题小标题什么的可能没有安排好 先 写了原理上的内容 再剖析了各个函数源码 各个目录可以看csdn自带的目录 如何使用空间配置器
STL源码
c
STL
source Insight看STL源码——List
上一章学vector 不夸张的说大半的时间都在往回找代码上了 不断被typedef不断回看 哪怕可以跳转也找得很累 再一次验证了充分利用工具学习得必要性 接下来要剖析STL源码同时力扣的动态规划现在整理好同时其他分类也要跟上 还有重要的项目
STL源码
STL
STLvector源码——实现框架、具体实现的详细分段剖析(重点是insert_aux在指定位置插入元素和在指定位置插入n个元素的源码)、vector实现的基本函数总结
VS2010的源码真的让人放弃 还是安安稳稳看侯捷老师的SGI 源码 SGI vector 实现框架 include
STL源码
c
STL