//---------------------------15/04/05----------------------------
/*
空间配置器概述:
1:new操作包含两个阶段操作
1>调用::operator new配置内存(底层使用malloc来申请内存)。
2>调用函数的构造函数,构造对象内容。
...
分类:
其他好文 时间:
2015-04-06 11:29:31
阅读次数:
151
//---------------------------15/04/03----------------------------
/*
配接器概述:
1:adapter是一种设计模式:将一个class的接口转换为另一个class的接口,使得原本因接口不兼容而
不能合作的classes可以一起工作。
2:改变仿函数接口的,称...
分类:
其他好文 时间:
2015-04-04 09:21:44
阅读次数:
113
//---------------------------15/04/01----------------------------
//inplace_merge(要求有序)
templateclass BidirectionalIterator>
inline void inplace_merge(BidirectionalIterator first,
...
分类:
编程语言 时间:
2015-04-01 17:49:53
阅读次数:
131
//---------------------------15/04/01----------------------------
//仿函数是为了算法而诞生的,可以作为算法的一个参数,来自定义各种操作,比如比大小,返回bool值,对元素进行操作等
//虽然这些函数也能实现,但是如果配合配接器(adapter)可以产生更灵活的变化。
//为了使对象像函数一...
分类:
其他好文 时间:
2015-04-01 17:46:02
阅读次数:
237
//---------------------------15/03/31----------------------------
//lower_bound(要求有序)
templateclass ForwardIterator,
class T>
inline ForwardIterator lower_bound(ForwardIterator fir...
分类:
编程语言 时间:
2015-04-01 09:36:36
阅读次数:
251
//---------------------------15/03/30----------------------------
//min_element
templateclass ForwardIterator>
ForwardIterator min_element(ForwardIterator first, ForwardIterator last...
分类:
编程语言 时间:
2015-03-30 16:21:41
阅读次数:
229
//---------------------------15/03/29----------------------------
//****************************set相关算法*****************************
/*
1>set相关算法一共有4种:并集(union),交集(inte...
分类:
编程语言 时间:
2015-03-30 09:36:07
阅读次数:
153
STL 源码剖析
最近打算好好看看STL源码实现...
各种定义找不到头都大了.
首先你需要一个帮手,ctags不行我们就用global(什么东西自己搞定,这么不介绍了).
在STL库的路径下 bits/stringfwd.h你能找到一下定义
你会发现我们常用的标准库类string实质上是basic_string
class string的定义有20...
分类:
其他好文 时间:
2015-03-29 12:15:36
阅读次数:
265
//****************************基本算法*****************************
/*
stl算法总览,不在stl标准规格的sgi专属算法,都以 *加以标记
算法名称
算法用途 质变
所在文件
...
分类:
编程语言 时间:
2015-03-28 23:20:14
阅读次数:
384
//---------------------------15/03/27----------------------------
//算法
{
/*
质变算法:会改变操作对象之值
所有的stl算法都作用在由迭代器[first,last)所标示出来的区间上。质变算法
就是
运算过程会更改...
分类:
编程语言 时间:
2015-03-28 23:18:52
阅读次数:
439