本文为senlie原创.转载请保留此地址:http://blog.csdn.net/zhengsenlie 经验:Traits classes 使得"类型相关信息"在编译期可用.它们以 templates 和 "templates 特化"完毕实现 演示样例: template<...> class deque{ public: class iterator{ public: typedef random_access_iterator_tag itera…

Traits classes使得“类型相关信息”在编译期可用.它们以template和“templates特化”完成实现. 整合重载技术(overloading)后,traits classes有可能在编译期对类型执行if...else测试.…

1.考虑下面的需求,对迭代器移动d个单位.因为不同类型的迭代器,能力不同,有的迭代器(vector,deque内置迭代器)可以一步到位移动到指定位置,有的迭代器(list内置迭代器)必须一步一步移动,怎么解决? 2.很显然,需要判断迭代器的能力,也就是哪一类,不同分类的迭代器采用不同的做法.这需要在运行时判断迭代器的分类,效率低,有没有更好的办法呢? 3.很自然地,我们想到增加一个中间层,对不同分类的迭代器封装,对外暴露迭代器的类型信息,也就是在编译器就确定它的分类.具体做法如下: a.每种集合…

在stl的算法中,我们的希望往往是根据不同的迭代器类型进行不同的更有效率的操作: template<typename IterT, typename DistT> void advance(IterT iter, DistT dis) { if(iter is a random access iterator) iter += dis; else{ ){ while(dis--) iter++; }else{ while(dis++) iter--; } } }; 这种可以识别Iterator…

本节条款的题目:请使用trait classes来表示类型信息 本节条款主要讲述的技术是怎样在编译期间实现对迭代器类型的推断,依据推断的类型进行最优处理. 我们先来看一下迭代器的种类: 1.input_iterator:仅仅读,仅仅能逐个前移 2.output_iterator:仅仅写,仅仅能逐个前移 3.forward_iterator:可读可写,仅仅能逐个前移 4.bidirectional_iterator:可读可写,支持逐个前移和后移 5.random_access_iterator:可…

STL主要由为容器,迭代器和算法创建的模板组成,但是也有一些功能模板.其中之一叫做advance.Advance将一个指定的迭代器移动指定的距离: template<typename IterT, typename DistT> // move iter d units void advance(IterT& iter, DistT d); // forward; if d < 0, // move iter backward 从概念上来说,advance仅仅做了iter +=…

条款47 请使用traits classes表现类型信息 记住: ★Traits classes使得“类型相关信息”在编译期可用.它们以templates和“templates特化”完成实现 ★整合重载技术后,traits classes有可能在编译期对类型执行if...else测试 --------------------------------------------------------- STL共有5种迭代器: ①Input迭代器: 如:istream_iterator 仅前移,一次一…

这一条款主要来讨论模板中迭代器的属性iterator_category,它可以通过类似于vector<int>::iterator::iterator_category的方式来取得. 到这里我们有必要学习一下STL迭代器的类型,总共有五种,分别是: input_iterator:只读,只能逐个前移 output_iterator:只写,只能逐个前移 forward_iterator:可读可写,只能逐个前移 bidirectional_iterator:可读可写,支持逐个前移和后移 random…

More Effective C++ 条款0,1 条款0 关于编译器 不同的编译器支持C++的特性能力不同.有些编译器不支持bool类型,此时可用 enum bool{false, true};枚举类型来模拟bool类型.这允许参数类型为int和bool的函数重载,但是这样做的缺陷是,对于内置的比较运算符,其仍返回int类型. f(int);f(bool); f(a < b); // 会调用f(int),但其实用户期望调用f(bool). 但是一旦改用支持bool类型的编译器,情况可能会发生改变…

(这里的验证结果是针对返回值优化的,其实和条款22本身所说的,考虑以操作符复合形式(op=)取代其独身形式(op),关系不大.书生注) 在[More Effective C++]条款22的最后,在返回值的返回方式上,大师Meyers推荐使用表达式[returnT(lhs)+=rhs;]这种使用匿名临时变量的方式,理由是“自古以来未具名对象总是比具名对象更容易被消除”,这种写法将更好地帮助编译器实现返回值优化(ReturnValue Optimization,简写RVO). 针对上述说法,我在两款…