c++仿函数的应用

1、c+仿函数的应用问题描述： suct strecorditem char szname_max_name_len_; /物品名称 int dwbaseid; /基本id int btitemlvl; /品阶 int ount; /数量 _int64 i64time; /记录这条信息的时光，假如有叠加的，按后一个的时光 ; list strecorditem listrecorditem; 现在要根据 ncount 降序，在 ncount 相同的时候，按btitemlvl的降序罗列。 解决办法： struct bool operator()(const strecorditem st1,cons

2、t strecorditem st2 ) if(st1.ncount st2.ncount) return fae; else if(st1.ncount = st2.ncount) if(st1.btitemlvl st2.btitemlvl) return false; else return true; else return true; listrecorditem.(cmp(); 不言而喻，排序算法的简洁性与可扩展性都十分好。这个办法就是用法了stl常用的一种办法：仿函数 仿函数的概念： 仿函数(functor)，就是使一个类的用法看上去象一个函数。其实现就是类中实现一个operat

3、or()，这个类就有了类 函数的行为，就是一个仿函数类了。 有一个比较好的例子，实现了huffman 编码与解码的程序，摘录如下： 用法 c 在 editplus 中编写一个 huffman 编码与解码的程序，碰到了需要对一个文件中的全部字符举行权重计算以创建每个字符的终于编码的过程，这其中有一个步骤是需要遍历已有的字符权重表以查找当前从文件中取得的字符是否已经存在于该表中，假如存在就将该表中的该字符权重加一，如不存在则需要新建一个存储 node 以存储该字符，并将该 node 结构添加到已有的权重表中。 考虑到需要在权重表中举行字符查找以及之后创建 huffman tree 时可能需要对该表

4、各项举行排序所以选用 vector node 作为存储容器，查找及排序可以用法 algorithm 头文件当中的 sort 和 算法。 huffman.h include iostream include fstream include string include vector include algorithm /for find_if func; include functional /for bind2nd func; using namespace std; class huffman public: huffman(vo); void encode(const string );

5、void decode(const string file, const string srctable) const; huffman(); private: /table node typef struct char letter; int level; int parent; int direction;/-1 for no parent, 0 for left, 1 right; node; vector node nodetable;/can be sorted; /仿函数,用于find_if，侦测字符是否已经存在； /template typename t1, typename t

6、2 class comparer : public binary_function node, char, bool public: comparer(const char ch):_ch(ch); const bool operator()(const vector node :value_type node, char ch) const return node.letter = ch; private: char _ch; huffman.p include huffman.h huffman:huffman(void) /mmany; void huffman:encode(const

7、 string file) ifstream fin; fin.open(file.c_str(); char ch; while(fin.get(ch) if (nodetable.size() != 0) /vector node :iterator relt = find_if(nodetable.begin(),nodetable.end(),compare(ch); /仿函数 vector node :iterator result = find_if(nodetable.begin(),nodetable.end(),bind2nd(comparer(ch), ch); /lamb

8、da 函数方式； /vector node :iterator result = find_if(nodetable.begin(),nodetable.end(),(const node node)- boolreturn node.letter = ch;); if (result = nodetable.end() node* node = new node; node- letter = ch; node- level = 1; node- parent = 0; node- direction = -1; else result- level += 1; else node* nod

9、e = new node; node- letter = ch; node- level = 1; node- parent = 0; node- direction = -1; fin.close(); /huffman ; void huffman:decode(const string file, const string srctable) const /dummany; huffman:huffman(void) /dummany; 解释： 1、仿函数不是函数，而是一个类，这个类重载了（）操作符； 2、仿函数调用过程是这样的：find_if(nodetable.begin(), no

10、detable.end(), comparer(ch) 中 comparer(ch)只是创建了 comparer 类的匿名办法，重载的 operator() 真正的调用是在 接下来将要看到的 find_if 模板函数的这一句 pred(*first)； 3、代码中不用法 find 而用法 find_if 是由于需要举行查找的不是 prime type 而是自行编写的符合 类型，find_if 的函数原型参考如下，从原型中可以看到第一个参数是以默认的方式举行的： template class inputiterator, class predie inputiterator find_if (

11、inputiterator first, inputiterator last, predicate pred ) for ( ; first!=last ; first+ ) if ( pred(*first) ) break; return first; 4、bind2nd 函数的作用是将 二元算子（binary functor, bf) 转化为一元算子（unary functor,uf）还有一个类 的bind1st, 用法时需要包含functional头文件； 5、举行比较的仿函数需要继承 binary_functor typename t1,typename t2,typename t3 ,原型如下： template class arg1, class arg2, class result struct binary_function typedef arg1 first_argument_type; typedef arg2 second_argument_type; typedef resul