//---------------------------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
STL源码分析 # vector #
下面是一个使用vector的demo:
#include
#include
using namespace std;
int main()
{
/*
** To create a vector which contain 10 elements and the value
** of each element i...
分类:
其他好文 时间:
2015-03-31 18:03:36
阅读次数:
160
今天终于看完了《STL源码分析》,最近忙于两个比赛的各种文档,没时间写东西,趁着看完的劲,把欠下的补上来。《Design patterns》中对于iterator模式描述如下:提供一种方法,使之能够依序寻访某个聚合物所含的各个元素,而又无需暴露该聚合物的内部结构。在STL中,iterator扮演着连...
分类:
其他好文 时间:
2015-03-31 06:31:33
阅读次数:
110
//---------------------------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
C++必看书籍: C++编程思想 STL源码剖析 C++primer简历上的所有项目产生的问题都需要能够讲明白查找:哈希,二分排序:快速,冒泡,选择,堆,插入数据结构:map vector TOP K问题
分类:
其他好文 时间:
2015-03-14 18:21:35
阅读次数:
117