029:简单的Filter
题面
描述
编写Filter模板,使得程序产生指定输出 不得编写 Filter函数
#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;
}
输入
无
输出
MikeJackLucy
3,4,5,
思路
显然是要通过写一个判断长度是否符合或者大小是否符合然后输出的类模板。
这里把作为形参的函数写为了指针。
template<class T,class T1>
T* Filter(T* a, T* b, T* c, T1* f) {
for (T* i = a; i < b; ++i) {
if (f(*i)) {
*c = *i;
++c;
}
}
return c;
}