for_each算法实现

用多态实现for_each算法

#include<iostream>
#include<vector>

using namespace std;
//函数抽象类
class Fun
{
public:
    virtual void dosomething(int n) = 0; 

};
//自定义printf函数继承于函数类
class Printf:public Fun
{
public:
    //重写父类的虚函数
    virtual void dosomething(int n)
    {
        cout<<n<<endl;
    }
};
//自定义实现查找最大的类
class FindMax:public Fun
{
public:
    FindMax():max_(0){}
    virtual void dosomething(int n)
    {
        //max（a，b）返回a，b中较大的那一个
        max_ = max(n,max_);
    }
    void GetMax()const
    {
        cout<<max_<<endl;
    }

private:
    int max_;
};
//foreach函数
void foreach(vector<int>::iterator first,vector<int>::iterator last,Fun& fun)
{
    for(vector<int>::iterator it = first;it!=last;it++)
    {
        fun.dosomething(*it);
    }

}
//test
int main()
{
    vector<int> vec;
    vec.push_back(1);
    vec.push_back(2);
    vec.push_back(3);
    vec.push_back(4);
    Printf p;
    //foreach来遍历向量容器
    foreach(vec.begin(),vec.end(),p);
    FindMax f;
    //foreach查找最大
    foreach(vec.begin(),vec.end(),f);
    f.GetMax();
    return 0;
}

优化用仿函数和函数模版来实现for_each算法

#include<iostream>
#include<vector>

using namespace std;
//打印类
class Printf
{
public:
    virtual void operator()(int n)
    {
        cout<<n<<endl;
    }
};
//自定义实现查找最大的类
class FindMax
{
public:
    FindMax():max_(0){}
    virtual void operator()(int n)
    {
        //max（a，b）返回a，b中较大的那一个
        max_ = max(n,max_);
    }
    void GetMax()const
    {
        cout<<max_<<endl;
    }

private:
    int max_;
};
//foreach函数模版
template <typename iterator,typename Fun>
void foreach(iterator first,iterator last,Fun& fun)
{
    for(iterator it = first;it!=last;it++)
    {
        fun(*it);//（）运算符号重载
    }

}
//test
int main()
{
    vector<int> vec;
    //参数入容器
    vec.push_back(1);
    vec.push_back(2);
    vec.push_back(3);
    vec.push_back(4);
    Printf p;
    //foreach来遍历向量容器
    foreach(vec.begin(),vec.end(),p);
    FindMax f;
    //foreach查找最大
    foreach(vec.begin(),vec.end(),f);
    f.GetMax();
    return 0;
}