c++编程练习 035:按距离排序

北大程序设计与算法（三）测验题汇总(2020春季)

---

描述

程序填空，输出指定结果

#include <iostream>
#include <cmath>
#include <algorithm>
#include <string>
using namespace std;
template <class T1,class T2>
struct Closer {
// 在此处补充你的代码
};

int Distance1(int n1,int n2) {
	return abs(n1-n2);
}
int Distance2(const string & s1, const string & s2)
{
	return abs((int)s1.length()- (int) s2.length());
}
int a[10] = { 0,3,1,4,7,9,20,8,10,15};
string b[6] = {"American","Jack","To","Peking","abcdefghijklmnop","123456789"};
int main()
{
	int n;string s;
	while( cin >> n >> s ) {
		sort(a,a+10,Closer<int ,int (*)(int ,int)> (n,Distance1));
		for(int i = 0;i < 10; ++i)
			cout << a[i] << "," ;
		cout << endl;
		sort(b,b+6,Closer<string,int (*)(const string &,const string &  )> (s,Distance2)); 
		for(int i = 0;i < 6; ++i)
			cout << b[i] << "," ;
		cout << endl;
	}
	return 0;
}

输入
多组数据，每组一行，是一个整数n和一个字符串s

输出
定义两个整数的距离为两个整数差的绝对值
定义两个字符串的距离为两个字符串长度差的绝对值

对每组数据：
对数组a按和n的距离从小到大排序后输出。距离相同的，值小的排在前面。
然后对数组b，按照和s的距离从小到大输出。距离相同的，字典序小的排在前面

样例输入
2 a123456
4 a12345

样例输出
1,3,0,4,7,8,9,10,15,20,
American,Peking,123456789,Jack,To,abcdefghijklmnop,
4,3,1,7,0,8,9,10,15,20,
Peking,American,Jack,123456789,To,abcdefghijklmnop,

来源
Guo Wei

---

分析

由此Closer<int ,int (*)(int ,int)> (n,Distance1)可知有两个变量:

private:
	T1 n;
	T2 distance;
public:	
	Closer(T1 _n,T2 p){
		n = _n;
		distance = p;
	}

然后是比较作用的函数对象的书写，而且在sort函数中要返回bool变量类型：

bool operator () (const T1 & v1, const T1 & v2) {
		int d1 = distance(v1,n);
		int d2 = distance(v2,n);
		if(d1 == d2)
			return v1 < v2;
		else if(d1 < d2)
			return true;
		else
			return false;
	}

可能有同学会疑惑为什么是重载()呢？因为个人认为()运算符，在sort(a,a+10,Closer<int ,int (*)(int ,int)> (n,Distance1));中的Closer<int ,int (*)(int ,int)> (n,Distance1)就可以当做是一个()括起来的。
如果把括号去掉，就会发生[Error] no match for call to '(Closer<int, int (*)(int, int)>) (int&, int&)'

可想而知，这个应该是正确的（如果错了，请指出，谢谢）。