本文介绍了STL中的函数对象，针对函数对象的源码进行了剖析，在这里剖析了算术类函数对象、关系运算类函数对象和逻辑运算类函数对象。...
分类：
其他好文 时间：
2014-10-01 16:00:11
阅读次数：
131
本文介绍的STL算法中的remove删除算法，源码中介绍了函数remove、remove_copy、remove_if、remove_copy_if、unique、unique_copy。并对这些函数的源码进行详细的剖析，并适当给出使用例子。...
分类：
其他好文 时间：
2014-09-30 22:59:30
阅读次数：
351
本文介绍的STL算法中的merge合并算法，源码中介绍了函数merge、inplace_merge。并对这些函数的源码进行详细的剖析，并适当给出使用例子。...
分类：
其他好文 时间：
2014-09-30 21:53:00
阅读次数：
336
本文介绍的STL算法中的find、search查找算法。在STL源码中有关算法的函数大部分在本文介绍，包含findand find_if、adjacent_find、search、search_n、lower_bound、 upper_bound、 equal_range、binary_search、find_first_of、find_end相关算法，下面对这些算法的源码进行了详细的剖析，并且适当给出应用例子，增加我们对其理解，方便我们使用这些算法。...
分类：
其他好文 时间：
2014-09-30 21:19:50
阅读次数：
280
本文介绍的STL算法中的sort排序算法，SGI STL中的排序算法不是简单的快速排序，而是交叉利用各种排序：堆排序、插入排序和快速排序；这样做的目的是提高效率，针对数据量比较大的采用快速排序，数据量比较小的可以采用堆排序或插入排序。...
分类：
其他好文 时间：
2014-09-30 20:56:30
阅读次数：
312
本文剖析的STL算法的源码，在剖析源码的同时会给出一些例子，这样加深对其理解，方便我们对这些算法的使用。...
分类：
其他好文 时间：
2014-09-30 20:24:20
阅读次数：
259
本节介绍set集合的相关算法，分别是并集set_union，差集set_difference，交集set_intersection和对称差集set_symmetric_difference，这是个函数都提供了两个版本的函数原型：第一个版本是采用默认的排序比较方式 operator<；第二个版本是用户通过仿函数comp自行指定排序方式。注意：这四个算法接受的输入区间都是有序的，输出也是有序的。...
分类：
其他好文 时间：
2014-09-29 16:00:51
阅读次数：
120
本文剖析了STL中基本算法的源码，了解其实现机制，方便以后使用STL算法。...
分类：
其他好文 时间：
2014-09-29 12:37:30
阅读次数：
179
auto_ptr是常用的智能指针，其实现很简单，源代码也很短，但是中间有个代理类auto_ptr_ref用的很巧妙，值得学习。...
分类：
其他好文 时间：
2014-09-27 12:54:09
阅读次数：
183
RB-tree(红黑树)
1.1
简介
RB-tree属于二叉搜索树，即节点的键值一定大于其左孩子节点的键值，小于其右孩子节点的键值。RB-tree还有以下四个特征：
1、 每个节点非黑即红。
2、 根节点为黑色。
3、 如果节点为红，其子节点必须为黑。
4、 任一节点至NULL（即尾端）的任何路径，所含黑节点...
分类：
其他好文 时间：
2014-09-07 17:19:25
阅读次数：
280
