c++編程練習 029:簡單的Filter

北大程序設計與算法（三）測驗題彙總(2020春季)

---

描述

編寫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,

樣例輸入
無

樣例輸出
MikeJackLucy
3,4,5,

來源
Guo Wei

---

分析

這個就是簡單基本功，沒啥學習的地方

template <class T1,class T2>
T1  *Filter(T1 *start,T1 *end,T1 *newn,T2 pt)
{
	while(start != end)
	{
		if(pt(*start))
		{
			*newn = *start;
			newn++;
		}
		start++;	
    }
    return newn;
}