C++ 仿函数

最新推荐文章于 2025-05-19 22:12:19 发布

Alexander_Frank

最新推荐文章于 2025-05-19 22:12:19 发布

阅读量756

点赞数

分类专栏： C++

C++ 专栏收录该内容

19 篇文章

订阅专栏

首先介绍一个简单的例子

问题描述：

struct stRecordItem
{
char szname[_MAX_NAME_LEN_]; //物品名称
int dwBaseID; //基本ID
int btItemLvl; //品阶
int ncount; //数量
__int64 i64Time; //记录这条信息的时间，如果有叠加的，按后一个的时间
};

list<stRecordItem> ListRecordItem;

现在要按照 ncount 降序，在 ncount 相同的时候，按btItemLvl的降序排列。

解决方法：

[cpp]view plaincopy 
   
 struct cmp  
 {  
     bool operator()(const stRecordItem &st1,const stRecordItem &st2 )  
     {  
         if(st1.ncount<st2.ncount)  
         {  
             return false;  
         }  
         else if(st1.ncount == st2.ncount)  
         {  
             if(st1.btItemLvl < st2.btItemLvl)  
             {  
                 return false;  
             }  
             else  
                 return true;  
         }  
         else  
             return true;  
     }  
 };  
 ListRecordItem.sort(cmp());  

不言而喻，排序算法的简洁性与可扩展性都非常好。这个方法就是使用了stl常用的一种方法：仿函数

仿函数的概念：

仿函数(functor)，就是使一个类的使用看上去象一个函数。其实现就是类中实现一个operator()，这个类就有了类似函数的行为，就是一个仿函数类了。

http://www.cnblogs.com/rereadyou/articles/2011048.html 有一个比较好的例子，实现了Huffman 编码与解码的程序，摘录如下：

使用 C++ 在 Editplus 中编写一个 Huffman 编码与解码的程序，遇到了需要对一个文件中的所有字符进行权重计算以创建每个字符的最终编码的过程，这其中有一个步骤是需要遍历已有的字符权重表以查找当前从文件中取得的字符是否已经存在于该表中，如果存在就将该表中的该字符权重加一，如不存在则需要新建一个存储 node 以存储该字符，并将该 node 结构添加到已有的权重表中。

考虑到需要在权重表中进行字符查找以及之后创建 Huffman Tree 时可能需要对该表各项进行排序所以选用 vector<Node>作为存储容器，查找及排序可以使用 algorithm 头文件当中的 sort 和 find 算法。

huffman.h

[cpp]view plaincopy 
   
 #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(void);                
     void encode(const string& file);          
     void decode(const string& file, const string& srcTable) const;          
     ~Huffman();       
 private:           
     //table node            
     typedef 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 T2>           
     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.cpp

[cpp]view plaincopy 
   
 #include "Huffman.h"   
 Huffman::Huffman(void)   
 {      
     //dummany;   
 }     
 void Huffman::encode(const string& file)   
 {       
     ifstream fin;       
     fin.open(file.c_str());  
     char ch;  
     while(fin.get(ch))   
     {           
         if (nodeTable.size() != 0)   
         {               
             //vector<Node>::iterator result = find_if(nodeTable.begin(),nodeTable.end(),Compare(ch));   
             //仿函数              
             vector<Node>::iterator result = find_if(nodeTable.begin(),nodeTable.end(),bind2nd(Comparer(ch), ch));  
             //lambda 函数方式；              
             //vector<Node>::iterator result = find_if(nodeTable.begin(),nodeTable.end(),[](const Node& node)->bool{return 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* node = new Node;     
             node->letter = ch;          
             node->level = 1;            
             node->parent = 0;            
             node->direction = -1;        
         }      
     }       
     fin.close();          
     //huffman tree;   
 }     
 void Huffman::decode(const string& file, const string& srcTable) const  
 {      
     //dummany;   
 }     
 Huffman::~Huffman(void)  
 {      
     //dummany;   
 }   

说明：

1、仿函数不是函数，而是一个类，这个类重载了（）操作符；

2、仿函数调用过程是这样的：find_if(nodeTable.begin(), nodeTable.end(), Comparer(ch))

中 Comparer(ch)只是创建了 Comparer 类的匿名方法，重载的 operator() 真正的调用是在

接下来将要看到的 find_if 模板函数的这一句 pred(*first)；

3、代码中不使用 find 而使用 find_if 是因为需要进行查找的不是 prime type 而是自行编写的符合

类型，find_if 的函数原型参考如下，从原型中可以看到第一个参数是以默认的方式进行的：

[cpp]view plaincopy 
   
 template<class InputIterator, class Predicate>   
 InputIterator find_if ( 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 >,原型如下：

[cpp]view plaincopy 
   
 template<class Arg1, class Arg2, class Result>  
 struct binary_function   
 {        
       typedef Arg1 first_argument_type;     
       typedef Arg2 second_argument_type;    
       typedef Result result_type;      
 };   