Board logo

標題: 自訂排序 (一) [打印本頁]
作者: tonyh    時間: 2021-11-8 17:38     標題: 自訂排序 (一)

本帖最後由 tonyh 於 2022-11-25 17:58 編輯

試定義一集合，集合中包含五個 Student 物件，再透過實作 Comparator 介面自訂比較器，分別完成「依分數遞減排序」及「依座號遞增排序」的比較方法，以 Collections 類別下的 sort() 方法搭配自訂的比較器，分別完成「依分數遞減排序」及「依座號遞增排序」之操作練習。

[attach]14393[/attach]
  1. import java.util.ArrayList;
  2. import java.util.Collections;
  3. import java.util.Comparator;

  5. public class Ch01 {

  7.         ArrayList<Student> stu=new ArrayList<Student>();

  9.         Ch01()
  10.         {
  11.                 stu.add(new Student(4, "大雄", 60));
  12.                 stu.add(new Student(1, "小叮噹", 90));
  13.                 stu.add(new Student(3, "宜靜", 100));
  14.                 stu.add(new Student(2, "阿福", 70));
  15.                 stu.add(new Student(5, "技安", 20));

  17.                 System.out.println("原始資料：");
  18.                 show();

  20.                 Collections.sort(stu, new MyComparator1());   //使用自定比較器來排序

  22.                 System.out.println("依座號遞增排序：");
  23.                 show();

  25.                 Collections.sort(stu, new MyComparator2());

  27.                 System.out.println("依分數遞減排序：");
  28.                 show();
  29.         }

  31.         void show()
  32.         {
  33.                 System.out.println("座號\t姓名\t分數");
  34.                 System.out.println("-------------------");
  35.                 for(int i=0; i<stu.size(); i++)
  36.                         System.out.println(stu.get(i).num+"\t"+stu.get(i).name+"\t"+stu.get(i).score);
  37.                 System.out.println();
  38.         }

  40.         class MyComparator1 implements Comparator<Student>
  41.         {
  42.                 @Override
  43.                 public int compare(Student o1, Student o2) {  //遞增的比較方法
  44.                         return o1.num-o2.num;
  45.                 }       
  46.         }

  48.         class MyComparator2 implements Comparator<Student>
  49.         {
  50.                 @Override
  51.                 public int compare(Student o1, Student o2) {  //遞減的比較方法
  52.                         return o2.score-o1.score;
  53.                 }       
  54.         }

  56.         class Student   //內部類別
  57.         {
  58.                 int num, score;
  59.                 String name;

  61.                 Student(int n, String m, int s)
  62.                 {
  63.                         num=n;
  64.                         name=m;
  65.                         score=s;
  66.                 }
  67.         }

  69.         public static void main(String[] args) {
  70.                 new Ch01();
  71.         }
  72. }
複製代碼
作者: 駱顗安    時間: 2021-11-8 19:04

  1. import java.util.ArrayList;
  2. import java.util.Collections;
  3. import java.util.Comparator;


  6. public class P1 {
  7.         ArrayList<Student> stu=new ArrayList<P1.Student>();
  8.         P1(){
  9.                 stu.add(new Student(4, "大雄", 60));
  10.                 stu.add(new Student(1, "小叮噹", 90));
  11.         stu.add(new Student(3, "宜靜", 100));
  12.         stu.add(new Student(2, "阿福", 70));
  13.         stu.add(new Student(5, "技安", 20));
  14.         System.out.println("原始資料：");
  15.         show();
  16.         Collections.sort(stu, new MyComprator1());
  17.         System.out.println("依座號遞增排序：");
  18.         show();
  19.         Collections.sort(stu, new MyComprator2());
  20.         System.out.println("依分數遞減排序：");
  21.         show();
  22.         }
  23.         void show(){
  24.                 System.out.println("座號\t姓名\t分數");
  25.                 System.out.println("-------------------");
  26.                 for(Student s:stu){
  27.                         System.out.println(s.num+"\t"+s.name+"\t"+s.score);
  28.                 }
  29.         }
  30.         class Student{
  31.                 int num,score;
  32.                 String name;
  33.                 Student(int n,String m,int s) {
  34.                         num=n;
  35.                         name=m;
  36.                         score=s;
  37.                 }
  38.         }
  39.         class MyComprator1 implements Comparator<Student>{

  41.                 @Override
  42.                 public int compare(Student o1, Student o2) {
  43.                         return o1.num-o2.num;
  44.                 }
  45.                
  46.         }
  47.         class MyComprator2 implements Comparator<Student>{

  49.                 @Override
  50.                 public int compare(Student o1, Student o2) {
  51.                         return o2.score-o1.score;
  52.                 }
  53.                
  54.         }
  55.         public static void main(String[] args) {
  56.                 new P1();
  57.         }

  59. }
複製代碼




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/) Powered by Discuz! 7.2