Stl中使类成员函数成为谓词，mem_fun 和mem_fun_ref的使用

STL中仿函数(functors)、类成员和mem_fun的使用

众所周知，STL使用起来非常方便，其中仿函数(functor)扮演了一个非常重要的角色。灵活运用仿函数的使用对于发挥STL强大功能非常关键。本文详细介绍了如何使用mem_fun和mem_fun1来绑定类成员函数，使之成为functor

什么是仿函数？就是一个重载了"()"运算符的struct，例如：

struct print_obj{
void operator(int a)const{
cout<<a<<endl;
}
};

在STL的许多算法(algorithm)中都需要使用functor. 如:for_each. 同样在关联容器中也需要使用functor, 如map, set等。经常在使用STL算法的时候，经常需要把仿函数和类联系在一起，如果可以直接使用类的成员函数作为仿函数，那就方便多了。mem_fun的功能就是如此。

先看个简单的例子：

struct D {
D(int i=0){num=i;}
int num;
};
struct print_D{
void operator()(const D* d)const{
cout<<"I am D. my num="<<d->num<<endl;
}
};

int main()
{
vector<D*> V;

V.push_back(new D(1));
V.push_back(new D(2));
V.push_back(new D);
V.push_back(new D(3));

for_each(V.begin(), V.end(),print_D());
}
编译输出：

I am D. my num=1
I am D. my num=2
I am D. my num=0
I am D. my num=3

如果使用mem_fun，会方便很多：

struct D {
D(int i=0){num=i;}
void print() { cout << "I'm a D. my num=" << num<< endl; }
int num;
};

int main()
{
vector<D*> V;

V.push_back(new D(1));
V.push_back(new D(2));
V.push_back(new D);
V.push_back(new D(3));

for_each(V.begin(), V.end(), mem_fun(&D::print));
}

这里使用的是vector<D*> V; 在mem_fun_t构造函数中，刚好需要指针，如果不是D*, 而是使用vector<D> V; 还能用吗？

这是你需要使用的是mem_fun_ref。把程序改成：

struct D {
D(int i=0){num=i;}
void print() { cout << "I'm a D. my num=" << num<< endl; }
int num;
};

int main()
{
vector<D> V;

V.push_back(D(1));
V.push_back( D(2));
V.push_back( D());
V.push_back( D(3));

for_each(V.begin(), V.end(), mem_fun_ref(&D::print));
}

那么mem_fun和mem_fun_ref的区别是什么呢？里面的解释是如下：
mem_fun_ref is used to call a member function for objects.
mem_fun adapters are for sequences that contain pointers to elements. Probably mem_fun_ptr would have been a less confusing name for them.
也就是说mem_fun用于容器内是具体对象的情况，而mem_fun用于容器内容是指针的情况。