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;
typedeflonglong 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);
    }

    return0;
}

        

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

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

            
                package cczu.edu.test3;

publicclassStudent{publicint id;
    public String name;

    @Overridepublic String toString() {
        return"Student [, 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>() {
            @Overridepublicintcompare(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一次，如果想有更高的效率，可以讲比较器设置成单例模式。