C++ mem_fun 和 mem_fun_ref 的用法

假设我们有以下的一个类:

另外有一个包含 class A 对象的数组: vector<A> vec;

如何对每一个类的对象调用成员函数print.

做法1: 利用下标

for(int i=0; i<vec.size(); ++i) {
vec[i].print();
}

做法2:利用迭代器

for(vector<int>::const_iterator it=vec.begin(); it!=vec.end(); ++it) {
it->print();
}

做法3:C++11强大的 auto

for(auto x : vec) {
x.print();
}

有了C++11以后,做法3其实代码已经非常短了,但是 effective STL 中的一个条款告诉我们,

用STL的算法优先于自己手写的循环。。比方说,这个问题就可以采用 for_each。。

原因如下:1. 效率: 算法通常比程序自己写的循环效率更高(STL库作者更加了解容器的底层实现,可以进行优化)

2. 正确性: 自己写循环更容易出错(代码越少,越不容易出错)

3. 可维护性:使用算法更为简洁明了

做法4: 采用for_each

但是下面的代码是否正确呢??

for_each(vec.begin(), vec.end(), &A::print); //无法通过编译

编译出错,因为 print 是成员函数。。如果是普通的函数则没有问题。。

for_each(vec.begin(), vec.end(), mem_fun_ref(&A::print));

如果是 vector<A*> 的话,就用 mem_fun即可。。

其实 mem_fun 和 mem_fun_ref 是两个模板函数,返回一个函数对象(包含上述的成员函数)。。

上一篇:UVa12096.The SetStack Computer


下一篇:pip安装psutil模块时候报错:yum install python-devel mysql-devel zlib-devel openssl-devel