《STL源码剖析》部分代码释疑
来源:互联网 发布:js input file 赋值 编辑:程序博客网 时间:2024/04/30 14:29
========================================================================
《STL源码剖析》部分代码详解
========================================================================
候捷的《STL源码剖析》(简体)能让普通程序员一窥大家风采。可惜书中有的代码剖析简略,我将我个人的思考心得讲出来,抛砖引玉,希望能对学习STL的朋友有一点用。
P211:红黑树插入节点应该还有两种情况,状况5、状况6,状况5为S为红且GG为红,X从内侧插入;状况6为S为红,GG为黑,X从内侧插入,算法和3、4对称。
P226:原文说有树形调整操作,仔细阅读代码发现其实没有,只有自下而上的递归。
P363: rotate_cycle,本算法只使用了一个额外存储,while循环的条件用了追赶法,只要记住两个正整数a,b a*b = gcd(a,b)*lcm(a,b)便好理解。
P443: eos没有参数,会造成end_marker为false,这样在迭代的时候,读入stream成功的话end_marker为true,与eos不相等满足迭代条件。这样便可将istream用于通用算法。
- 《STL源码剖析》部分代码释疑
- C++STL源码剖析代码
- 《stl源码剖析》剖析
- SGI STL 内存管理代码[原理参见STL源码剖析]
- STL源码剖析(1)
- STL源码剖析(2)
- STL源码剖析(3)
- STL源码剖析(4)
- STL源码剖析(5)
- STL源码剖析(一)
- STL源码剖析
- STL 源码剖析
- STL源码剖析 [笔记]
- 《STL源码剖析》-- memory
- stl vector源码剖析
- 剖析STL auto_ptr源码
- STL-sort()源码剖析
- STL源码剖析总结
- VS2005下实现asp.net在线人数的统计
- 正则表达式(不断更新中……)
- 创建存储过程的简单例子
- 发个故事 希望能感动下大家
- VS2008特性
- 《STL源码剖析》部分代码释疑
- 推荐一本五星好书:深入理解计算机系统(修订版)
- 【QQ收集】唐僧取经现代版及续集
- 周鸿祎:把职业程序员进行到底收藏
- 鼠标移上去 显示出提示
- java内存模型详解
- XMLHTTP 的 status HTTP 状态码
- winform 启用控制台
- Gentoo 升级系统的标准步骤