存档

文章标签 ‘模板’

C++ Template Non-type Parameter

2013年1月5日 没有评论

C++的template可以传入普通的参数,像给普通函数传入参数一样。可能平时并不多见,但这是完全可以的,因为好久没看这方面的东西,对这样的写法表示大为吃惊。也难怪,笔记本散热不好,《Effective C++》被我拿来垫笔记本了,而《More Effective C++》一直放在枕头旁边……翻了一下,书上都有提及这样的写法。

Besides the template arguments that are preceded by the class or typename keywords , which represent types, templates can also have regular typed parameters, similar to those found in functions. As an example, have a look at this class template that is used to contain sequences of elements:

It is also possible to set default values or types for class template parameters.(设置参数的默认值也是可以的。)[......]

分类: C/C++ 标签: , , ,

Member Function Templates(成员函数模板)

2011年9月28日 2 条评论

Member Function Templates翻译成中文就是成员函数模板,这个东西我个人见得少,最初是在STL的auto_ptr源代码里面看到的,当时候也不是很明白;这几天又翻了翻《More Effective C++》,正好看到上面介绍的比较详细,就找了点资料总结一下。
为了更好的说明问题,我们自己定义一个Smart Pointer(智能指针,这里只是示例,所以定义是不完整和不完善的),假设现在我们手上有这样三个类:MusicProduct、CD、MP3,类之间的关系图如下:(Visual[......]

继续阅读

HDU1007 Quoit Design 最近点对

2010年11月9日 没有评论

HDU1007 Quoit Design http://acm.hdu.edu.cn/showproblem.php?pid=1007 字典树问题
套用吉林大学的模板水过。
题目大意:给定一个平面的很多点(最多10万个),要求求出其中相邻距离最近的两个点之间的距离的一半。暴力计算肯定超时,需要分治解决。
//==============================================
// Name : HDU1007
// Author [......]

继续阅读