函数对象在泛型算法中的应用.docVIP

函数对象在泛型算法中的应用 　　摘要：C++中的函数对象是一种特殊的对象，使用起来特别灵活。掌握并使用好函数对象可以大大精简代码。该文在介绍函数对象概念的同时总结了函数对象的几点应用。 　　关键词：函数对象；泛型算法；函数模版； C++语言 　　中图分类号：TP312文献标识码：A文章编号：1009-3044(2011)09-2185-03 　　Application of Function Objects in the Generic Algorithm 　　DING Ya-guang 　　(Computer Science, Anhui University, Hefei 230000, China) 　　Abstract: Function objects are special object that could be applied flexibly. We can greatly simplify and compact the code by using function objects. This paper introduces the concept of function objects, as well, summarizes some applications. 　　Key words: function object; generic algorithm; function template; C++ 　　学过javascript的同学可能会知道“函数对象“(javascript中的函数都是被维护为一个对象)这个词，但是C++中的函数对象和javascript中的却完全没有关系。 　　C++中的函数对象就是重载了操作符()的类的对象。那么它有什么特殊意义呢？《C++ Primer》中说了：更加灵活的在泛型算法中使用。究竟怎样更加灵活了呢？让我们一个个的来发现。 　　1 传统的函数重载方法 　　如果我们想对一个数组a[N](成员可能是非基本变量类型)进行排序，可以使用以下几种方法： 　　方法一：重载操作符 　　如果数组元素的类型没有定义过操作符,手动重载定义，然后调用STL库函数sort(a.begin(),a.end()); 　　使用方法如下面的代码: 　　T a[N]; 　　bool operator (const Type a,const Type b) 　　{ 　　/*这里写这种类型逻辑上的a b运算的结果， 　　如果a小于b，返回true;否则返回false;注意如果a等于b,是返回false的！ 　　因为stl中的判断相等是当 ab b　　} 　　sort(a,a+N); 　　注：Type为元素类型,N是数组长度常数 　　如果希望从大到小排序，在重载操作符的时候，实际返回的是 大于 比较的结果，就可以了。 　　当然，如果a[N]是int等基本数据类型，或者其他不适宜重载操作符的类型，却又想逆向排序(相对于正常操作符生成的排序结果来说)， 就要使用下面的方法了 　　方法二：定义比较函数 　　如果没有重载操作符，或者不希望按照操作符所给的逻辑顺序排序，可以手动指定比较函数 　　sort(a.begin(),a.end(),cmp); 　　cmp的函数原型应该是： 　　bool cmp(const Type a,const Type b); 　　使用方法如下面的代码： 　　int a[N]; 　　bool cmp (const int a,const int b) 　　{ 　　return ab; 　　} 　　sort(a,a+N,cmp); 　　这里是传递函数指针给sort函数,值得一提的是它的第三个参数也可以接受函数对象。这就是下面的方法了 　　2 使用函数对象的方法 　　使用函数对象结合模板类和模板函数更加简洁清晰地组织代码。函数对象就是重载了()的类对象，使用起来和函数很像，例如： 　　class cmp 　　{ 　　public: 　　bool operator() (const int a,const int b )//重载()操作符 　　{ 　　return ab; 　　}} 　　使用方法如下面的代码： 　　int a[N]; 　　class cmp 　　{ 　　public: 　　 bool operator() (cosnt int a,const int b ) 　　{ 　　return ab; 　　}} 　　sort(a,a+N,cmp); 　　貌似在这里看不到有啥好处吧，和第二种方法不是一样的么？看起来也都一模一样。好处体现在使用了C++标准库STL提