ITeye博客

我是一只IT小frog

ifrog · 共 2 篇文章

浅析STL中function template的参数推导机制(argument deduction)——以插入排序为例

STL的中心思想就是将容器和算法分开,分别独立设计和泛型化,然后通过迭代器来连接算法和容器。容器和算法利用C++ 中class template和function template机制来泛型化。设计STL的算法时,传递过来的参数往往是迭代器类型的参数,迭代器引用的容器数据类型当前是不确定的(template是在编译时确定数据类型的),当算法中需要利用迭代器所指对象的类型来定义或声明变量时,就会出现小小的困扰,因为C++中没有提供提取对象数据类型的操作(即使利用RTTI性质中的typied()来获取类型名,也不能用来做变量声明和定义之用)。这时我们就需利用**function template…

2011-08-16 16:47 · STL · 评论(0)

开始思考这个世界

一次偶然的点击,看了刘未鹏大牛的 《知其所以然》 序列,顿时有眼前一亮的感觉,遂买其推荐书籍《Introduction to Algorithms -- A Creative Approach》一本,今天刚到,翻看几页,果然不同凡响。沉下心,这个暑假就是决定成败的时候了。 马上面临找工作压力,心里还是有些忐忑,前些天一直说在准备,无奈想看的书太多,看完的书又忘的太多,有点气馁。我喜欢收集经典书籍,但是很少认真沉下心来看,急功近利的心情总会让人毛躁,而毛躁又会减少自己独立思考的时间。最近看书几乎是硬塞进去,然后马上又会忘记,实践少之又少。 现在是认真研习自己收集经典书籍的时候了,就先拿这三本书…

2011-08-02 13:27 · 经典藏书 · 评论(0)