函数对象与sort的结合示例
题源:郭炜 程序设计与算法(三)035:按距离排序
#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)); //此处(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,
template <class T1, class T2>
struct Closer {
T1 val;
T2 op;//存储参数
Closer(T1 v, T2 o): val(v), op(o){}
bool operator()(T1 p1, T1 p2)
//stl中sort函数的比较逻辑:传两个参数,返回布尔值;且sort函数中的比较函数不带参数
{
if (op(val, p1) == op(val, p2))
return p1 < p2;
return op(val, p1) < op(val, p2);
}
};