Effective Java学习--第21条：用函数对象表示策略

搞ACM大多数是使用C++，用java开发后总感觉对数据处理及输入输出控制不适应，仔细一想，其实是java没有指针的锅。在C++中，如果要实现结构体的自定义排序是非常简单的。

#include <algorithm>
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <vector>
#include <map>
#include <set>
using namespace std;
typedef long long ll;

struct Student{
    int id;
    char name[20];
};

Student students[100];

bool cmp(Student a,Student b)
{
    return a.id<b.id;
}
int main()
{
    students[0].id = 5; strcpy(students[0].name,"wanghui");
    students[1].id = 3; strcpy(students[1].name,"zhangsan");
    students[2].id = 2; strcpy(students[2].name,"lisi");
    students[3].id = 4; strcpy(students[3].name,"linyifeng");
    students[4].id = 1; strcpy(students[4].name,"houzhenjie");

    sort(students,students+5,cmp);
    for(int i=0;i<5;i++)
    {
        printf("%d:%s\n",students[i].id,students[i].name);
    }

    return 0;
}

通过设置cmp来达到根据id自定义排序的效果。

而java中我一开始以为并没有类似的方法，想要实现类自定义排序必须要实现comparable接口重写compareTo()方法，然后放到list中排序，类数组的排序就没有用过。其实java也可以用函数对象来达到自定义排序的效果。

Student.java

package cczu.edu.test3;

public class Student{

    public int id;
    public String name;

    @Override
    public String toString() {
        return "Student [id=" + id + ", name=" + name + "]";
    }

}

Test

@Test
    public void test(){
        Student students[]=new Student[10];
        for(int i=0;i<5;i++){
            students[i] = new Student();
        }
        students[0].id = 5; students[0].name="wanghui";
        students[1].id = 3; students[1].name="zhangsan";
        students[2].id = 2; students[2].name="lisi";
        students[3].id = 4; students[3].name="linyifeng";
        students[4].id = 1; students[4].name="houzhenjie";
        Arrays.sort(students,0,5,new Comparator<Student>() {
            @Override
            public int compare(Student o1, Student o2) {
                return o1.id-o2.id;
            }
        });
        for(int i=0;i<5;i++){
            System.out.println(students[i].id+":"+students[i].name);
        }
    }

这里为了跟C++代码对比，就没有使用javabean的规范。

结合ef之前讲过的单例模式，这里的比较器我是用匿名内部类实现的，每次排序都会new一次，如果想有更高的效率，可以讲比较器设置成单例模式。