c++仿函数的应用

首先介绍一个简单的例子

问题描述：

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

list<stRecordItem> ListRecordItem;

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

解决方法：www.zzzyk.com

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

#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

#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)
&nbs

补充：软件开发 , C++ ,