C++面向对象程序设计 029:简单的Filter ---- (北大Mooc)

---

专题博客链接

北大C++ POJ课后习题博客全解记录

---

原题题目

#include <iostream>
#include <string>
using namespace std;
// 在此处补充你的代码
bool LargerThan2(int n)
{
	return n > 2;
}
bool LongerThan3(string s) 
{
	return s.length() > 3;
}

string as1[5] = {"Tom","Mike","Jack","Ted","Lucy"};
string as2[5];
int  a1[5] = { 1,2,3,4,5};
int a2[5];
int main() {
	string * p = Filter(as1,as1+5,as2,LongerThan3);
	for(int i = 0;i < p - as2; ++i)
		cout << as2[i];
	cout << endl; 
	int * p2 = Filter(a1,a1+5,a2,LargerThan2);
	for(int i = 0;i < p2-a2; ++i)
		cout << a2[i] << ",";
	return 0;
}

---

---

代码实现

template <class T1,class T2>
T1* Filter(T1* startptr,T1* endptr,T1* setarray,T2* judge)
{
    T1* temp = startptr;
    int tempcount = 0;
    for(;temp != endptr;temp++)
    {
        if((*judge)(*temp))
            setarray[tempcount++] = *temp;
    }

    return setarray+tempcount;
}