c中仿函数初探.doc

From ：/rereadyou/articles/2011048.html 闲来无事试着使用 C++ 在 Editplus 中编写一个 Huffman 编码与解码的程序，遇到了需要对一个文件中的所有字符进行权重计算以创建每个字符的最终编码的过程，这其中有一个步骤是需要遍历已有的字符权重表以查找当前从文件中取得的字符是否已经存在于该表中，如果存在就将该表中的该字符权重加一，如不存在则需要新建一个存储 node 以存储该字符，并将该 node 结构添加到已有的权重表中。 ????? 考虑到需要在权重表中进行字符查找以及之后创建 Huffman Tree 时可能需要对该表各项进行排序所以选用 vectorNode作为存储容器，查找及排序可以使用 algorithm 头文件当中的 sort 和 find 算法。 ????? 头文件及实现文件参见下面代码： ????? Huffman.h????? #include iostream #include fstream #include string #include vector #include algorithm//for find_if func; #include functional//for bind2nd func; //#include memory #ifndef HUFFMAN_H #define HUFFMAN_H using namespace std; class Huffman { public: Huffman(void); //huffman(File file, File srcTable); 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; vectorNode nodeTable;//can be sorted; //仿函数,用于find_if，侦测字符是否已经存在； //template typename T1, typename T2 class Comparer : public binary_functionNode, char, bool { public: Comparer(const char ch):_ch(ch){}; const bool operator()(const vectorNode::value_type node, char ch) const { return node.letter == ch; } private: char _ch; }; }; #endif //g++ need a newline ????? 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) { //vectorNode::iterator result = find_if(nodeTable.begin(),nodeTable.end(),Compare(ch)); //仿函数 vectorNode::iterator result = find_if(nodeTable.begin(),nodeTable.end(),bind2nd(Comparer(ch), ch)); //lambda 函数方式； //vectorNode::iterator result = find_if(nodeTable.begin(),nodeTable.end(),[](const Node node)-bool{return node.letter == ch;}); if (result == nodeTable.end())