一个类成员函数绑定器的使用示例（二次绑定）

今天在优快云上做题 ，由于对此题的理解，我认为应该将数据封装在类中比较合适。为此我建模了一个Info类，其中嵌套Data结构。因为这题的排序要对own（持单）排序，所以如果不想自己写排序算法的话就得用绑定器了。

 

现 在程序中对绑定器的使用略加解释：

 

#include <iterator> #include <iostream> #include <vector> #include <algorithm> #include <string> #include <functional> using namespace std; class Info { public: struct Data{ public: string _name; unsigned int _own; int _shift; Data(string name, unsigned int own, int shift): _name(name),_own(own),_shift(shift){} Data(const Data& adata):_name(adata._name),_own(adata._own),_shift(adata._shift){} bool equalName(const string name) const {return _name == name;} }; private: vector<Data> _v; bool static mygreater_than(const Data& d1, const Data& d2) {return d1._own > d2._own;} public: //加入你需要的函数 void mergeInfo(string name, unsigned int own, int shift) { vector<Data>::iterator it; /*此处①是对Data的成员函数的绑定，首先是使用了mem_fun_ref(op)，其中op必须是对象的一个 const成员函数，相应的mem_fun(op)中的op是某对象指针的一个const成员函数。例如： 现有std::vector<Person> col;那么必须用mem_fun_ref: for_each(col.begin(), col.end(), mem_fun_ref(&Person::doit)); 若是std::vector<Person*> col;那么必须用mem_fun: for_each(col.begin(), col.end(), mem_fun(&Person::doit)); 我对于mem_fun_*的理解是针对col的迭代器调用其doit，这在下面②的应用中比较关键 ②是对对象成员函数做绑定后的绑定，bind2nd。现在整个绑定过程在编译的时候应该会生成这样的函数： iter->equalName(name)（iter为_v的迭代器），也许编译器看到是equalName(iter, name)。*/ if((it = find_if(_v.begin(), _v.end(), bind2nd(mem_fun_ref(&Data::equalName), name))) !=_v.end()) { (*it)._own += own; (*it)._shift += shift; } else _v.push_back(Data(name, own, shift)); } /*这里使用了一个自定义的判断子，由于sort所使用的判断子本来就应该是二元的，所以不能够再用成员函数，因为 成员函数会自动传一个this指针进去，相当于3个参数了。为此有两个方法：1.用全局函数，但在这里，全局函数对内嵌结构的可见性不好；2.用静态类成员函数 */ void sortByOwn() {sort(_v.begin(), _v.end(), mygreater_than);} friend std::ostream& operator<<(std::ostream&, const Info&); }; std::ostream& operator<<(std::ostream& out, const Info& inf) { for(int i=0; i<inf._v.size(); ++i) { const Info::Data& id=inf._v[i]; std::cout << id._name<<' '<< id._own << ' ' << id._shift << std::endl; } } int main() { Info in; in.mergeInfo("AA", 525, -150); in.mergeInfo("BB", 440, -5); in.mergeInfo("CC", 340, 0); in.mergeInfo("QQ", 3, 6); //... in.mergeInfo("AA", 5, -50); in.mergeInfo("BB", 4, -5); in.mergeInfo("CC", 34, 10); in.mergeInfo("DD", 20, 5); in.mergeInfo("EE", 5, 20); in.sortByOwn(); cout << in; }

 

等C++1x标准出来后，新的（现在是tr1::bind）绑定器将会好用得多，让我们期待吧。我一定会回来的！