037:函数对象的过滤器

题目：

http://cxsjsxmooc.openjudge.cn/2021t3springall2/037/

分析：

这道题首先是判断要写什么。从以下代码段中可知

vector<int>::iterator p =  Filter(ia.begin(),ia.end(),ib.begin(),FilterClass<int>(m,n));

T2 Filter( T1 s,T1 e, T2 s2, T3 op)
if( op(*s))

 要写的是一个作用是接收一个类型变量*s并返回bool类型（其他也行，更准确来说是返回一个判断）的模版类FilterClass，且这个模版类有两个参数m和n。

判断完成后就是简单的操作了，注意有个小坑是，结构体A中只重构了"<"而没有重构“>”，故在FilterClass中作比较时只能用"<"。

 

参考代码：

#include <iostream>
#include <vector>
using namespace std;


struct A {
    int v;
    A() { }
    A(int n):v(n) { };
    bool operator<(const A & a) const {
        return v < a.v;
    }
};
// 在此处补充你的代码
template <class T>
class FilterClass{
private:
    T m;
    T n;
public:
    FilterClass(T _m,T _n):m(_m),n(_n){}
    bool operator()(T a){
        if(m < a && a < n) return true;
        else return false;
    }
};

template <class T>
void Print(T s,T e)
{
    for(;s!=e; ++s)
        cout << *s << ",";
    cout << endl;
}
template <class T1, class T2,class T3>
T2 Filter( T1 s,T1 e, T2 s2, T3 op)
{
    for(;s != e; ++s) {
        if( op(*s)) {
            * s2 = * s;
            ++s2;
        }
    }
    return s2;
}

ostream & operator <<(ostream & o,A & a)
{
    o << a.v;
    return o;
}
vector<int> ia;
vector<A> aa;
int main()
{
    int m,n;
    while(cin >> m >> n) {
        ia.clear();
        aa.clear();
        int k,tmp;
        cin >> k;
        for(int i = 0;i < k; ++i) {
            cin >> tmp;
            ia.push_back(tmp);
            aa.push_back(tmp);
        }
        vector<int> ib(k);
        vector<A> ab(k);
        vector<int>::iterator p =  Filter(ia.begin(),ia.end(),ib.begin(),FilterClass<int>(m,n));
        Print(ib.begin(),p);
        vector<A>::iterator pp = Filter(aa.begin(),aa.end(),ab.begin(),FilterClass<A>(m,n));
        Print(ab.begin(),pp);

    }
    return 0;
}

注：以上代码虽然通过了OpenJudge的样例测试，但受限于本人水平，如有疏漏，恳请斧正。