三十分钟掌握STLSTL概述STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。例如，由于STL的sort()函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表，容器和数组。要点STL算法作为模板函数提供。为了和其他组件相区别，在本书中S...
分类：
其他好文 时间：
2014-08-04 10:52:47
阅读次数：
338
C++中堆的应用：make_heap, pop_heap, push_heap, sort_heap, priority_queue
make_heap, pop_heap, push_heap, sort_heap都是标准算法库里的模板函数，用于将存储在vector/deque 中的元素进行堆操作，对不愿自己写数据结构堆的C++选手来说，这几个算法函数很有用，下面是这几个函数操作vecto...
分类：
编程语言 时间：
2014-07-30 20:43:24
阅读次数：
360
需要的头文件 or memset函数介绍void *memset(void *s, int ch, size_t n);函数解释：将s中前n个字节 （typedef unsigned int size_t）用 ch 替换并返回 s 。memset：作用是在一段内存块中填充某个给定的值，它是对较大的....
分类：
其他好文 时间：
2014-07-29 10:40:56
阅读次数：
218
朴素Dijkstra不需要用到堆，每次找最小值都得遍历一遍，时间复杂度较高。
点是从编号0到编号n-1的n个点。
以下是模板：
int Dijkstra(int a,int b) //a是起点，b是终点
{
bool visited[maxn]; // 记录访问点
int pos = a, min, dist[maxn]; // pos是个标记点，标记每次最小边对应的...
分类：
其他好文 时间：
2014-07-27 11:22:42
阅读次数：
196
下载地址中文版（扫描版）请使用迅雷下载英文版（文字版）官方文档The Python Standard Library《Python标准库》一书的目录《python标准库》 译者序 序 前言 第1章 文本1 1.1 string—文本常量和模板1 1.1.1 函数1 1.1.2 模板2 1.1.3 ....
分类：
编程语言 时间：
2014-07-27 10:40:12
阅读次数：
370
1. 函数模板
函数模板是一个独立于类型的函数，可作为一种方式，产生函数的特定类型版本。
// implement strcmp-like generic compare function
// returns 0 if thevalues are equal, 1 if v1 is larger, -1 if v1 is smaller
template typename...
分类：
编程语言 时间：
2014-07-23 21:00:05
阅读次数：
279
定义函数模板的一般形 式为template 或 template 函数模板:函数参数个数,函数体相同.参数类型不同函数重载: 函数参数个数,类型不同.与函数类型(返回值)无关 1 #include 2 using namespace std; 3 4 template 5 T max(T a,...
分类：
编程语言 时间：
2014-07-18 19:38:03
阅读次数：
235
总的结论： 将template function 或者 template class的完整定义直接放在.h文件中，然后加到要使用这些template function的.cpp文件中。1. 现象描述 类似于参考文献[1]，当我们以如下方式使用模板函数时，会出现模板函数声明、定义分离带来的链接错误：....
分类：
其他好文 时间：
2014-07-16 20:47:10
阅读次数：
251
所谓模板方法模式，就是在在抽象基类中定义一套算法框架，框架内的步骤由各个派生类去实现。模板方法模式的好处在于，具有相同代码的操作提升至抽象基类中，派生类中只实现具有差异性的代码，从而最大程度减少了重复代码的存在。要注意的是，这里的模板方法和C++中的模板函数没有任何关系。下面以一个用C++描写的简单示例来说明模板方法模式的机制。
#include
#include
using names...
分类：
其他好文 时间：
2014-07-16 11:04:12
阅读次数：
207
在C++的TR1中(TechnologyReport)中包含一个function模板类和bind模板函数，使用它们可以实现类似函数指针的功能，但却却比函数指针更加灵活，特别是函数指向类的非静态成员函数时。可以参考Scott Meyers. >. Item 35.下面具体说明其使用方法。
一、指向全局函数或静态成员函数时
因为在本质上讲全局函数和静态成员函数没有区别，使用方法上除了静态成...
分类：
编程语言 时间：
2014-07-08 16:23:42
阅读次数：
309
