“通常情况下，你会在.h文件中声明函数和类，而将它们的定义放置在一个单独的.cpp文件中。但是在使用模板时，这种习惯性做法将变得不再有用，因为当实例化一个模板时，编译器必须看到模板确切的定义，而不仅仅是它的声明。因此，最好的办法就是将模板的声明和定义都放置在同一个.h文件中。这就是为什么所有的STL头文件都包含模板定义的原因。”[1]
"标准要求编译器在实例化模板时必须在上下文中可以查看到其...
分类：
其他好文 时间：
2014-08-02 12:50:43
阅读次数：
260
第一题：机器翻译模拟可以用STL里的vector或list实现插入、删除、查找操作。第二题：乌龟棋动态规划用 f(i, j, k, t) 表示分别用了i张卡片1、j张卡片2、k张卡片3、t张卡片4能得到的最大分数，则f(i, j, k, t) = max{ f(i-1, j, k, t), f(i,...
分类：
其他好文 时间：
2014-08-02 12:43:13
阅读次数：
188
stl中内存配置器分为两级：第一级配置对象超过128B的内存，第二级配置对象小于128B的内存，stl默认采用第二级内存配置器，因为如果对象大于128B，则第二级内存配置器会自动调用第一级内存配置器。
重新整理了《STL源码剖析》上的代码注释，如下：
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-02 01:53:42
阅读次数：
269
适配器模式（Adapter）：将一个类的接口转换为客户希望的另一个接口。Adapter 模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。
（1），系统的数据和行为都正确，但接口不符时，我们应该考虑适配器模式，目的是使控制范围之外的一个原有对象与某个接口匹配。适配器模式主要应用于希望复用一些现存的类，但是接口又与复用环境要求不一致的情况。
（2），使用一个已经存在的类，但如...
分类：
编程语言 时间：
2014-08-01 23:14:02
阅读次数：
228
C++ sort函数的用法STL有个排序函数sort，可以直接对数组和向量排序。一、功能：给定区间所有元素进行排序二、头文件： #include 三、sort函数的参数：可以传两个参数或三个参数。第一个参数：要排序的区间首地址，第二个参数：区间尾地址的下一地址。也就是说，排序的区间是[a,b)。例如...
分类：
编程语言 时间：
2014-08-01 15:18:51
阅读次数：
226
STL实现优先队列
使用方法：
头文件：
#include
声明方式：
priority_queueq;
结构体的声明方式：
struct node
{
int x, y;
friend bool operator b.x; //结构体中，x小的优先级高
}
};...
分类：
其他好文 时间：
2014-08-01 13:52:41
阅读次数：
186
为了提高查找效率，这里将敏感词用树形结构存储，每个节点有一个map成员，其映射关系为一个string对应一个TreeNode。STL::map是按照operator 2 #include 3 //#include 4 using namespace std; 5 6 7 class Tree...
分类：
编程语言 时间：
2014-08-01 13:31:41
阅读次数：
486
排序(sort)：所有sort算法介绍:使用的迭代器(iterator)都需是随机迭代器(RadomAccessIterator)1. 所有函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有元素部分排序parti...
分类：
其他好文 时间：
2014-08-01 13:30:31
阅读次数：
303
标准c++库中提供六种排序方法：qsort(), sort（），stable_sort(), partial_sort(), list::sort(), set/multisetqsort（）比sort（）慢并且不能排序构造函数、虚函数，一般不推荐使用。写一个比较函数传递给qsort（）很麻烦；后五...
分类：
其他好文 时间：
2014-08-01 12:58:11
阅读次数：
278
做贪心的时候遇到排序，小小的补习一下：如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件。这个函数可以传两个参数或三个参数。第一个参数是要排序...
分类：
其他好文 时间：
2014-08-01 12:51:31
阅读次数：
261
