本文介绍的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算法中的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
STL vector源代码学习,阅读整理,并添加注释,增强可读性。...
分类:
其他好文 时间:
2014-09-28 21:13:16
阅读次数:
181
auto_ptr是常用的智能指针,其实现很简单,源代码也很短,但是中间有个代理类auto_ptr_ref用的很巧妙,值得学习。...
分类:
其他好文 时间:
2014-09-27 12:54:09
阅读次数:
183
一开始一直无法理解STL中的内存分析,一天很困,翻开了侯捷的STL源码解析,阅读一二,这是一针见血,字字珠玑,解开了一个又一个迷惑~简单记录,和大家分享一下1) 空间适配器template inline void _construct(T1 *p,const T2 &value) { new (p....
分类:
其他好文 时间:
2014-09-21 00:50:19
阅读次数:
206