STL学习（三）仿函数
两个例子，仿函数与其他特性结合起来功能貌似很强大，自己不是怎么理解。下面是两个Demo
#include <iostream>
#include <list>
#include <algorithm>
#include <vector>
using namespace std;
//functor init
class IntSequence
{
public:
//constructor
IntSequence(int initialValue):value(initialValue)
{}
//function call
int operator() ()
{
return value++;
}
private:
int value;
};
//function object to process the mean value
class MeanValue
{
public:
// constructor
MeanValue() : num(0), sum(0)
{}
//function call
void operator() (int elem)
{
num++;
sum += elem;
}
double value()
{
return static_cast<double>(sum) / static_cast<double>(num);
}
private:
long num; // number of elements
long sum; // sum of all elements values
};
int main(int, char *[])
{
//-----------first demo----------
list<int> coll;
IntSequence seq(1);
//insert values from 1 to 9
generate_n<back_insert_iterator<list<int> > , int , IntSequence&>(back_inserter(coll), 9, seq);
//print coll
copy(coll.begin(), coll.end(), ostream_iterator<int>(cout, " "));
cout<<endl;
//replace second to last element but one with values
generate(++coll.begin(), --coll.end(), IntSequence(42));
//print coll
copy(coll.begin(), coll.end(), ostream_iterator<int>(cout, " "));
cout<<endl;
//continue with first sequence
generate_n(back_inserter(coll), 4, seq);
//print coll
copy(coll.begin(), coll.end(), ostream_iterator<int>(cout, " "));
cout<<endl;
//-----------second demo----------
vector<int> v;
//insert element
for (int i=0; i<=8; ++i)
{
v.push_back(i);
}
//process and print mean value
MeanValue mv = for_each(coll.begin(), coll.end(), MeanValue());
cout<<"mean value: "<<mv.value()<<endl;
return 0;
};
Demo2
#include <iostream>
#include <functional>
#include <vector>
#include <algorithm>
using namespace std;
class Person
{
public:
Person(string name):m_name(name){}
void print() const
{
cout<<m_name.c_str()<<endl;
}
void printWintPrefix(string prefix)
{
cout<<prefix.c_str()<<m_name.c_str()<<endl;
}
private:
string m_name;
};
void foo (const vector<Person>& coll)
{
//call member function print() for each element
for_each(coll.begin(), coll.end(),
mem_fun_ref(&Person::print));
//call member function printWithPrefix() for each element
//for_each(coll.begin(), coll.end(),
// bind2nd(mem_fun_ref(&Person::printWintPrefix),
// "person: "));
}
int main(int, char *[])
{
Person p1("qin");
Person p2("yong");
vector<Person> coll;
coll.push_back(p1);
coll.push_back(p2);
return 0;
}
/// add 2014/6/21
“仿函数(functor)，就是使一个类的使用看上去象一个函数。其实现就是类中实现一个operator()，这个类就有了类似函数的行为，就是一个仿函数类了。
在我们写代码时有时会发现有些功能的实现的代码，会不断的在不同的成员函数中用到，但是又不好将这些代码独立出来成为一个类的一个成员函数。但是又很想复用这些代码。写一个公共的函数，可以，这是一个解决方法，不过函数用到的一些变量，就可能成为公共的全局变量，再说为了复用这么一片代码，就要单立出一个函数，也不是很好维护。这时就可以用仿函数了，写一个简单类，除了那些维护一个类的成员函数外，就只是实现一个operator()，在类实例化时，就将要用的，非参数的元素传入类中。这样就免去了对一些公共变量的全局化的维护了。又可以使那些代码独立出来，以便下次复用。而且这些仿函数，还可以用关联，聚合，依赖的类之间的关系，与用到他们的类组合在一起，这样有利于资源的管理（这点可能是它相对于函数最显著的优点了）。如果在配合上模板技术和policy编程思想，那就更是威力无穷了。”
仿函数之所以有这么多优点，主要一是因为它是对象，而不是函数，这样就有了对象的特点，用处呢，主要是实现一些单一的功能，如果从面向对象的角度来看，也可以封装个类，然后整个成员方法，但是这样使用的时候可能会不方便，要先整个对象，然后调用方法。原因二是C++标准中有很多支持参数为仿函数的函数或者仿函数，组合起来简单强大。
http://blog.csdn.net/zhengnanlee/article/details/9529859
函数指针和函数对象（仿函数）有优缺点——例如，函数指针有小的句法开销，但不能在作用域中保持状态，而函数对象能够保持状态却需要一个类的定义（相较而言较大的句法开销），Lambda表达式融合了他们的优缺点。就像函数对象，Lambda表达式很灵活（但是很难理解！）并可保持状态，不像函数对象，它完整的句法并不需要类的定义。使用lambda表达式可以让你的代码不那么繁琐、并减少出错。
http://blog.csdn.net/zhengnanlee/article/details/9529859