操作系统：centos 6.4STL源码版本：3.3前言： 要看一个项目的源码，首先要选中切入点。 那么在sgi stl 标准库中，其切入点是什么呢？ 答案是：stl_config.h 文件。不同的编译器对C++语言的支持程度不尽相同。为了具备广泛移植能力，SGI STL 定义了一个环境组态文...
分类：
其他好文 时间：
2014-10-29 16:56:18
阅读次数：
297
基数树(radix tree)是一种不怎么常见的数据结构，这里简单的做一下介绍：在计算机科学中，基数树，是一种基于trie（字典树）的特殊的数据结构，可以快速定位叶子结点。radix tree是一种多叉搜索树，每个结点有固定的孩子数（叉数 为2^n）....
分类：
其他好文 时间：
2014-10-28 17:50:40
阅读次数：
486
ngx_rbtree是一种使用红黑树实现的关联容器，关于红黑树的特性，在《手把手实现红黑树》已经详细介绍，这里就只探讨ngx_rbtree与众不同的地方；ngx_rbtree红黑树容器中的元素都是有序的，支持快速索引，插入，删除操作，也支持范围查询，遍历操作，应用非常广泛。...
分类：
其他好文 时间：
2014-10-27 23:10:06
阅读次数：
377
语言(C++)
书籍：c++primer、effective c++、stl源码剖析、深度探索c++对象模型，程序员的自我修养。
操作系统
书籍：linux内核的设计与实现、UNIX高级环境编程
网络
书籍：TCP/IP卷1、UNIX网络编程、linux高性能服务器编程---游双
算法
书籍：剑指offer，编程之美...
分类：
其他好文 时间：
2014-10-25 10:39:02
阅读次数：
153
ngx_list _t是一个顺序容器，它实际上是动态数组和单向链表的结合体，扩容起来比动态数组简单的多，可以一次扩容一个数组，所以说它结合了 链表插入删除不需要移动的 和 数组下标快速索引 的优势，设计非常让人叫绝，此外它还有以下特点：
链表中存储的元素是灵活的，可以是任何一种数据结构。
链表元素需要占用的内存由ngx_list_t管理，它已经通过数组分配好了。
小块的内存使用链表访问O(n)效率是低下的，可以使用数组通过直接通过偏移量来直接访问O(1)。...
分类：
其他好文 时间：
2014-10-23 17:40:57
阅读次数：
186
最近在读SGI STL源码，感觉对C++的学习很有帮助，之前对于泛型、iterator、traits等等各种特性的概念非常模糊，通过这两天的琢磨，再加上《STL 源码剖析》的帮助，对C++那诡异的语法也不再害怕了。在其中遇到的一些问题，总结如下：1. C++空白基类最优化（EBO）参考：http:/...
分类：
编程语言 时间：
2014-10-22 21:55:00
阅读次数：
258
ngx_queue作为顺序容器链表，它优势在于其可以高效地执行插入、删除、合并操作，在插入删除的过程中，只需要修改指针指向，而不需要拷贝数据，因此，对于频繁修改的容器很适合。此外，相对于STL list，它还具有以下特点：
自身实现了排序功能
轻量级，不负责内存的分配
自身支持两个链表的合并...
分类：
其他好文 时间：
2014-10-22 10:07:12
阅读次数：
279
> 侯捷著
很早就买了这本书, 一直没看, 现在在实验室师兄代码的时候发现里面使用了大量泛型编程的内容, 让我有了先看看这本书的想法.
看之前我对于泛型编程了解甚少, STL倒使用的比较熟练. 看完这本书之后, 只能表示以前对于STL的使用真是跟小孩玩似得, 只懂其冰山一角. 在真正的深入到源码之后, 对于STL中不容易理解的部分如 迭代器(iterator), 仿函数(functo...
分类：
其他好文 时间：
2014-10-21 17:55:46
阅读次数：
225
ngx_array _t是一个顺序容器，支持达到数组容量上限时动态改变数组的大小，类似于STL中vector，具有以下特性：
下标直接索引，访问速度快
动态增长
由slab内存池统一管理分配出的内存，效率高...
分类：
编程语言 时间：
2014-10-21 15:29:35
阅读次数：
322
1. // Filename: stl_config.h 2. 3. // Comment By: 凝霜 4. // E-mail: mdl2009@vip.qq.com 5. // Blog: http://blog.csdn...
分类：
编程语言 时间：
2014-10-21 00:45:47
阅读次数：
294
