教你透彻了解红黑树 作者：July、saturnman 2010年12月29日 本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术 推荐阅读：Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wa...
分类：
其他好文 时间：
2014-07-11 09:55:10
阅读次数：
357
STL源码剖析---根据最新版本的g++4.9.0(支持C++11)的修订(1)空间配置器 源码剖析采用的G++版本为2.91.57版本，是比较老的版本与最新版本4.9.0有某些方面的差别。现在我针对最新版本做一个分析。我下载了最新的gcc-4.9.0的包作为观察对象： 我们#include 时的头...
分类：
编程语言 时间：
2014-07-01 21:21:18
阅读次数：
582
《STL源码剖析》中，指出SGI STL的list底层数据结构式循环双向链表，并且在链表尾端留一个空白节点，让end指向它。由于是双向的，那么list的迭代器必须是Bidirectional Iterator类别的。
下面，分别验证vs2010下和code blocks（gcc）下，list的底层实现是否是循环链表。
#include
#include
using namesp...
分类：
其他好文 时间：
2014-06-30 00:21:54
阅读次数：
202
都很新
C++程序设计 5元
高质量C/C++编程指南 8元
C++对象模型 10元
STL源码剖析 12元
深入浅出MFC 10元
设计模式 10元
C++ primer 8元
面向对象程序设计 5元
java语言基础教程 5元
C语言程序设计 5元
VC++数字图像处理 8元
编程之美 8元
程序员面试宝典 5元...
分类：
编程语言 时间：
2014-06-25 19:52:36
阅读次数：
196
[QQ群: 189191838，对算法和C++感兴趣可以进来] 直接逼入正题。Standard
Template
Library简称STL。STL可分为容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adaptors)、算法(algorit...
分类：
其他好文 时间：
2014-05-14 03:55:43
阅读次数：
273
一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。实际高度只比logN多以一点，和普通二叉查找树相比，平衡二叉搜索树一般而言搜寻时间可节省25%左右（STL源码剖析P203）。
只有那些从插入点到根节点的路径上的节点的平衡可能被改变，因为只有这些节点的子树可能发生变化。
把需要重新平衡的节点称为a（左右子树高度差大于1）。注意，确定这个节点很重要，否则无法确定...
分类：
其他好文 时间：
2014-05-10 09:57:21
阅读次数：
406
最近在看读《STL源码剖析》，看到Traits编程技法这节时，不禁感慨STL源码作者的创新能力。那么什么是Traits编程技法呢？且听我娓娓道来：
我们知道容器的许多操作都是通过迭代器展开的。其中容器类似于数组，迭代器类似于指针。我们用数组来写个例子：1 int arr[5] = {1,2,3...
分类：
其他好文 时间：
2014-04-29 18:15:15
阅读次数：
463
本文从三方面总结迭代器 迭代器的思想 迭代器相应型别及traits思想
__type_traits思想一 迭代器思想
迭代器的主要思想源于迭代器模式，其定义如下：提供一种方法，使之能够依序巡防某个聚合物（容器）所含的元素，而又无需暴露该聚合物的内部表达式。可见她的主要作用便是能够降低耦合，提高代码....
分类：
其他好文 时间：
2014-04-29 09:13:47
阅读次数：
378
