仿函数

template<typename T >
struct Compare{
    bool operator()(const T & ele1,const T &ele2){
        return ele1 < ele2;
    }
};

1 . 仿函数可用于排序准则

例：

// Settest.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <set>
#include <iostream>
#include <algorithm>
#include <functional>

using namespace std;

template<typename T >
struct Compare{
    bool operator()(const T & ele1,const T &ele2){
        return ele1 < ele2;
    }
};

int main(int argc, char* argv[])
{
    typedef multiset< int ,Compare<int> > Set;   //容器插入时的比较准则
    Set iset;
    iset.insert(2);
    iset.insert(1);
    iset.insert(3);
    iset.insert(3);

    ostream_iterator<int> out(cout," ");
    copy(iset.begin(),iset.end(),out);
    return 0;
}

 2 . 拥有内部状态的仿函数

template<typename T >
struct IntSequence{
    IntSequence(int i):m_i(i){}
    int operator()(){
        return m_i++; 
    }
    int m_i;
};


int main(int argc, char* argv[])
{

    list<int> ilist;
    generate_n(back_inserter(ilist),5,IntSequence<int>(1));
    ostream_iterator<int> out(cout," ");
    copy(ilist.begin(),ilist.end(),out);
    return 0;
}

　　这个有如下几个地方注意

1.generate_n

template<class OutputIterator,class Size,class Generator>
OutputIterator generate_n(OutputIterator first,Size n,Generator gen){
    for( ; n> 0; --n,++first){
        *first = gen();
    }
    return first;
}

 在内部每次调用了 Generator重载的（）函数（每次调用作用于生成的gen对象，仿函数保存状态）， 也调用了 OutputIterator重载的=函数，

2 OutputIterator重载的=函数

insert iterators包括back_insert_iterator，front_insert_iterator和insert_iterator。主要观念是，每个insertiterators内部都维护有一个容器；容器有自己的迭代器，当客户端对insert iterators做赋值操作时，就在insert iterators中转为对该容器的迭代器做插入操作，其他的迭代器功能则被关闭。

在insert iterators的operator=操作转化为调用底层容器的push_back()或push_front()或insert()操作函数

  小结：generate或generate_n在对还未定下size的容器进行生成时，使用list.back_iterator.