简单的Filter

简单的filter

2022程序设计实习之输入输出与模板作业

总时间限制: 1000ms 内存限制: 65536kB

描述

编写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

答案

这里主要是没看懂for (int i = 0; i < p - as2; ++i)中p-as2是啥意思
指针相减=(地址1-地址2)/sizeof(类型)
是两个指针指向的地址之间相差的元素个数

#include <iostream>
#include <string>
using namespace std;
// 在此处补充你的代码
template<class T,class Pred>
T Filter(T start, T end, T ans, Pred op) {
	while (start != end) {
		if (op(*start))
			*ans++ = *start++;
		else ++start;
	}
	return ans;
}
//ends here
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);
	cout << p - as2 << endl; //3 指针相减得到的是两个指针之间相隔多少个元素=(地址1-地址2)/sizeof(类型)
	for (int i = 0; i < p - as2; ++i)
		cout << as2[i];
	cout << endl;
	int* p2 = Filter(a1, a1 + 5, a2, LargerThan2);
	cout << p2 - a2<<endl; //3 
	for (int i = 0; i < p2 - a2; ++i)
		cout << a2[i] << ",";
	return 0;
}