简单的Filter

//C:简单的Filter

#include <iostream>

#include <string>

using namespace std;

// 在此处补充你的代码

template<class T1,class T2>

T1 *Filter(T1 *a, T1 *b, T1 *c, T2 f)//为什么模板名加*就可以了？？ 哦因为返回值需要是string*p这样的

//最后一个调用函数的写T2 f和 bool f(T2 d)都行，看来函数的形参不影响，感觉第一种更好

{

 for (T1 *i = a; i < b; ++i)//往后一个元素时不用*，可以写成*++i，但有可能出错

 {

  if (f(*i))

  {

   *c = *i;

   ++c;//这个要放在if判断里，否则会使过滤后数组中的元素不从第0个开始

  }

 }

 return c;

}

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,

样例输入

无

样例输出

MikeJackLucy

3,4,5,*/