Java中对象数组初始化和排序

java中对象数组初始化和排序

由于今天上机的一道题感觉比较坑，所以总结一下。

题目：
(Y. Daniel Liang英文版八版 P232：6.19)( Y. Daniel Liang英文版第10版P279：7.17)(Sorting students) Write a program that prompts the user to enter the number of students, the students’ names, and their scores, and prints student names in decreasing order of their scores.

译：编写一个程序，提示用户输入学生的个数、学生的姓名和他们的成绩，然后按照学生成绩的降序打印学生的姓名。

分析：这题很简单，核心就是排序。首先要把各个人的数组存下来，然后进行排序，当然可以写一个冒泡排序来实现。但是，既然Arrays类里面有排序的方法，为什么不尝试使用一下呢？然后照着这个思路，遇到了不少bug。。。

对象数组的初始化

初始化的必要性

    //部分代码
    int n = input.nextInt();
    Student[] array = new Student[n];
    for(int i = 0;i < n;i++){
    System.out.print("Name:");
    array[i].setName(input.next());
    System.out.print("Score:");
    array[i].setAge(input.nextInt());
    }

上面的代码建立了一个对象数组，并且对这个数组进行相应的操作。

运行时会抛出异常：Exception in thread “main” java.lang.NullPointerException

错误原因：

在Java中对非基本数据初始化时，必须使用new。在使用new创建数组后，此时数组还是一个引用数组。只有再创建新的对象，并把对象赋值给数组引用，初始化才结束。

如何初始化对象数组

    int n = input.nextInt();
    Student[] array = new Student[n];
    //对象数组初始化
    for(int i = 0;i < n;i++){
       array[i] = new Student();
    }

数组array[i]未初始化之前所存储的是一个引用。只有创建对象并把其赋值给引用都完成后初始化才结束。

对象数组的排序

起初我直接调用Arrays.sort();结果可想而知，满屏的错误信息，因为计算机并不知道要以什么规则来比较两个对象。

After searching information：

我在这里调用用Arrays.sort()，并用java.lang.Comparable中的compareTo来规定排序的规则来实现对对象数组的排序。

public int compareTo( NumberSubClass referenceName )

如果指定的数与参数相等返回0。
如果指定的数小于参数返回 -1。
如果指定的数大于参数返回 1。

    public int compareTo(Object o)
    {
        Student s=(Student)o;
        //如果成绩相同就按名字来排序
        if (this.score == s.score)
           return this.name.compareTo(s.name);
        //升序
        /*if (this.score < s.score)
            return -1;
        else if (this.score == s.score)
            return 0;
        else
            return 1;
        */
        //降序
        if (this.score < s.score)
            return 1;
        else if (this.score == s.score)
            return 0;
        else
            return -1;
    }

这里compareTo定义在类的里面，相当于内部比较器，来规定排序的规则;
这里按照成绩来排序，并且在成绩相同时，按照名字字母序来排序。

其它比较方法

Comparator比较器

它是在一个独立的类中实现比较，是外部实现的排序。 如果一个类没有实现Comparable接口，或是这个对象不支持自比较或者自比较函数不能满足你的要求时，可以通过Comparator来实现比较算法进行排序，并且为了使用不同的排序标准做准备，比如：升序、降序。

所以，如想实现排序，就需要让类对象自身实现Comparable接口，重写其中的compareTo(T o)方法；或在外部定义比较器实现Comparator接口，重写其compare(T o1,T o2)方法。前者只有一个参数，后者有两个参数。

附录:

完整代码

import java.util.Scanner;
import java.util.Arrays;
import java.lang.Comparable;

public class Main {

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);

        System.out.println("input the num of students:");
        int n = input.nextInt();
        Student[] array = new Student[n];
        int i;
        for(i = 0;i < n;i++){
            array[i] = new Student();
        }
        for(i = 0;i < n;i++){
            System.out.print("Name:");
            array[i].setName(input.next());
            System.out.print("Score:");
            array[i].setAge(input.nextInt());
        }
        Arrays.sort(array);
        for(i = 0;i < n;i++){
            System.out.println(array[i].getName()+"--"+array[i].getAge());
        }
    }
}

class Student implements Comparable
{
    private int score;
    private String name;

    public Student(){
        this.score = 0;
        this.name = null;
    }

    public void setName(String name){
        this.name = name;
    }

    public void setAge(int age) {
        this.score = age;
    }

    public String getName(){
        return name;
    }

    public int getAge(){
        return score;
    }

    public int compareTo(Object o)
    {
        Student s=(Student)o;
        //在成绩相同时，按照名字字母序来排序
        if (this.score == s.score)
            return this.name.compareTo(s.name);
        if (this.score < s.score)
            return 1;
        else if (this.score == s.score)
            return 0;
        else
            return -1;
    }
}