仿函数(函数对象)和STL算法

1仿函数可当作排序准则

程序员经常将某些class obect以有序的形式置于容器中或许你是 不能或不想反正你无法使用一般的operator<来对这些对象排序，你必须以某种特别规则通常基于某些成员函数此时仿函数派上用场例如：

Class Person

{

Public：

String firstname() const;

String lastname() const;

}

Class personsortCriterion

{

  Bool operator()(const Person& p1,const Person& p2)

{

    Return p1.lastname()<p2.lastname()||(!(p2.lastname()<p1.lastname()&&p1.firstname()<p2.fisrtname())

}

};

Int main()

{

Typedefset<Person,PersonsortCriterion>Personset;

Personset col;

 

}

2 拥有内部状态的仿函数

下面例子讲展示仿函数如何模拟哈书在同一时刻拥有多个状态

class IntSequence

{

private:

    intvalue;

public:

    IntSequence(intinitialValue):value(initialValue){}

    intoperator()(){

        returnvalue++;

    }

};

void main()

{

    list<int>col;

    intistart=1;

    generate_n(back_inserter(col),9,IntSequence(istart));

    for_each(col.begin(),col.end(),print);

    cout<<endl;

    generate(++col.begin(),--col.end(),IntSequence(istart));

    for_each(col.begin(),col.end(),print);

    cout<<endl;

    list<int>coll;

    IntSequence seq(istart);

    generate_n(back_inserter(coll),9,seq);

    for_each(coll.begin(),coll.end(),print);

    cout<<endl;

}

有两个办法可以从运用了仿函数的算法中的结果和反馈

1)  以by reference的方式传递仿函数

2)  运用for_each()算法的返回值

运用reference方式传递只需将template参数明白加以表示

Generate<back_insert_iterator<list<init>>,int,IntSequence&>(back_insert(col),4,seq)

For_each()的返回值

如果你使用的算法是for_each()那就不必大费周折的实作仿函数的引用计数版本来存取最终状态。For——each有独门绝技其他算法没有那就是可以返回其仿函数

class MeanValue

{

private:

    longnumber;

    longsum;

public:

    MeanValue():number(0),sum(0)

    {}

    voidoperator()(int elem)

    {

        number++;

        sum+=elem;

    }

    doublevalue()

    {

        returnstatic_cast<double>(sum)/static_cast<double>(number);

 

    }

};

void main()

{

    vector<int>col;

    for(inti=1;i<9;++i)

    {

        col.push_back(i);