环境要求:python (2.7版本可以,3.x没测过),mingw官方版(你可能已经有了),gdb2013-02-04(到这里https://code.google.com/p/qp-gcc/downloads/list下载,如果有更新版本,应该也可以,目前2013-02-04是最新版)推荐的GD...
分类:
数据库 时间:
2014-08-03 10:09:15
阅读次数:
492
在stl里面,list的迭代器有重载箭头运算符。之前没搞清楚这个有什么用,看了一些资料,加上自己前面一篇笔记。写了下面测试程序: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8...
分类:
编程语言 时间:
2014-08-02 23:09:14
阅读次数:
320
“通常情况下,你会在.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
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