http://acm.hdu.edu.cn/showproblem.php?pid=4941
比赛的时候现学的map的find...以前都是用下标做的,但是map用下标查询的话,如果查询的元素不存在,会插入一个新的元素。
贴一个map查找元素找到和找不到的模板
map,int>::iterator it=poshash.find(tmppos);//pai...
分类:
其他好文 时间:
2014-08-12 19:09:24
阅读次数:
262
#include
#include
#include
#include
using namespace std;
typedef struct node{
int x,y;
bool operator<(const node &b)const
{
if(x==b.x)
return y<b.y;
else
...
分类:
其他好文 时间:
2014-08-12 19:05:34
阅读次数:
249
在STL中,最常用的就是容器,最常用的容器就是vector了。想要了解vector如何动态增长等特性,看一下stl中vector的代码吧!...
分类:
其他好文 时间:
2014-08-12 17:12:34
阅读次数:
207
Check your gcc version. If it is less than 4.7, you need use another printer.py file. Get the file fromhttp://gcc.gnu.org/svn/gcc/branches/gcc-4_6-bra...
分类:
数据库 时间:
2014-08-12 16:43:44
阅读次数:
226
通过hash表。stl不存在hash容器,自己创建一个,共有256个字符,很简单就创建出来了
代码:
#include
//第一个出现一次的字符
using namespace std;
char findChar(char * pString){
if(pString == NULL)
return '\0';
const int tableSize = 256;
unsig...
分类:
其他好文 时间:
2014-08-12 13:37:44
阅读次数:
135
STL中的函数配接器,是指能够将仿函数和另一个仿函数或某个值或某一个一般函数结合起来形成一个新的仿函数。
在STL中函数配接器一共有四个,分别是:
bind1nd(op ,value)
相当于构成op(value,param),即把value结合成op的第一个参数
bind2nd(op ,value)
相当于构成op(param,value),即把value结合成op的第二个参数
...
分类:
其他好文 时间:
2014-08-12 00:51:03
阅读次数:
164
在STL标准库中除了提供常规的函数配接器外,还提供了两个针对成员函数的函数配接器,其主要功能是通过这些配接器,你可以针对每一个元素直接去调用其成员函数。
这样的成员函数配接器有两个,分别是:
mem_fun_ref(op)
调用对象的成员函数op
mem_fun(op)
调用对象指针的成员函数op
这两个函数配接器都是去调用对象中的成员函数op,对于这两个成员函数,以前是只能调用对象的...
分类:
其他好文 时间:
2014-08-12 00:46:03
阅读次数:
193
讲解STL中迭代器的设计思想和设计的代码。其中用到了Traits编程技法和Partial Specializetion(偏特化)。...
分类:
其他好文 时间:
2014-08-11 21:38:42
阅读次数:
503
《C++程序设计语言》
《C++语言设计与演化》
《C++标准程序库》
《EFFECTIVE C++ 中文版》
《MORE EFFECTIVE C++ 中文版》
《C++ PRIMER 中文版》
《C++沉思录》
《C++ STL中文版》
《C++ PRIMER PLUS 中文版》
《深度探索C++对象模型》
《C++设计新思维——泛型编程与设计模式之应用》
《对象揭秘:Ja...
分类:
编程语言 时间:
2014-08-11 21:35:33
阅读次数:
335
擅长排列的小明
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。
输入
第一行输入整数N(1
...
分类:
其他好文 时间:
2014-08-11 21:19:52
阅读次数:
273