黑马程序员技术交流社区

标题: 学生+成绩排序问题 [打印本页]
作者: 杜光    时间: 2013-6-9 18:54
标题: 学生+成绩排序问题
本帖最后由 杜光 于 2013-6-11 09:47 编辑

这个代码中 我不是很明白哪段把输入的数据给排序了？

  2. /*
  3. 有五个学生，每个学生有3们课的成绩，
  4. 从键盘输入以上数据（包括姓名，三门课成绩）
  5. 输入的格式：如：zhangsan，30，40,60计算出总成绩。
  6. 并把学生的信息和计算出的总分数高低顺序存放在磁盘文件“stud.txt”中。

  8. 1.描述学生对象。
  9. 2.定义一个可操作的学生对象的工具类。

  11. 思想：
  12. 1.通过获取键盘录入一行数据，并将该行中的信息取出封装成学生对象。
  13. 2.因为学生有很多，那么就需要存储，使用到集合。因为要对学生的总分排序。所以可以使用TreeSet。
  14. 3.将集合的信息写入到一个文件中。

  16. */


  19. import java.util.*;
  20. import java.io.*;

  22. class Student implements Comparable<Student>
  23. {
  24.         private String name;
  25.         private int ma,cn,en;
  26.         private int sum;

  28.         Student(String name,int ma,int cn,int en)
  29.         {
  30.                 this.name = name;
  31.                 this.ma = ma;
  32.                 this.cn = cn;
  33.                 this.en = en;
  34.                 sum = ma + cn + en;
  35.         }

  37.         public int compareTo(Student s)
  38.         {
  39.                 int num = new Integer(this.sum).compareTo(new Integer(s.sum));
  40.                 if(num==0)
  41.                         return this.name.compareTo(s.name);
  42.                 return num;
  43.         }

  45.         public String getName()
  46.         {
  47.                 return name;
  48.         }
  49.         
  50.         public int getSum()
  51.         {
  52.                 return sum;
  53.         }

  55.         public int hashCode()
  56.         {
  57.                 return name.hashCode()+sum*78;
  58.         }

  60.         public boolean equals(Object obj)
  61.         {
  62.                 if(!(obj instanceof Student))
  63.                 {
  64.                         throw new ClassCastException("类型不匹配");
  65.                 }
  66.                 Student s = (Student)obj;

  68.                 return this.name.equals(s.name) && this.sum==s.sum;
  69.         }

  71.         public String toString()
  72.         {
  73.                 return "Student["+name+","+ma+","+cn+","+en+"]";
  74.         }

  76. }

  78. class StudentInfoTool
  79. {
  80.         public static Set<Student> getStudents()throws IOException
  81.         {
  82.                 BufferedReader bufr = new BufferedReader(new InputStreamReader(System.in));

  84.                 String line = null;

  86.                 Set<Student> stus = new TreeSet<Student>();

  88.                 while((line=bufr.readLine())!=null)
  89.                 {
  90.                         if("over".equals(line))
  91.                                 break;
  92.                         
  93.                         String[] info = line.split(",");

  95.                         Student stu = new Student(info[0],Integer.parseInt(info[1]),
  96.                                                                                           Integer.parseInt(info[2]),
  97.                                                                                           Integer.parseInt(info[3]));
  98.                         stus.add(stu);        
  99.                 }

  101.                 bufr.close();

  103.                 return stus;

  105.         }

  107.         public static void write2File(Set<Student> stus)throws IOException
  108.         {
  109.                 BufferedWriter bufw = new BufferedWriter(new FileWriter("stuinfo.txt"));

  111.                 for(Student stu : stus)
  112.                 {
  113.                         bufw.write(stu.toString()+"\t");
  114.                         bufw.write(stu.getSum()+"");
  115.                         bufw.newLine();
  116.                         bufw.flush();
  117.                 }

  119.                 bufw.close();
  120.         }
  121. }




  126. class  StudentInfoTest
  127. {
  128.         public static void main(String[] args) throws IOException
  129.         {
  130.                 Set<Student> stus = StudentInfoTool.getStudents();

  132.                 StudentInfoTool.write2File(stus);
  133.                
  134.         }
  135. }
复制代码
作者: 张歆明    时间: 2013-6-9 19:13
明确一下  就是  他这里面排序  你用的是集合类的特点
集合里面  TreeMap和 TreeSet底层都是二叉树结构  只要 你的实体类Student 实现了Comparable接口 或者在实例化这两种集合中的任意一种集合实例的时候
传入Comparator接口实现类的实例  都可以在TreeSet add元素的时候  自动按照底层二叉树排好序（排序的规则就是上面说的）
添加完元素的时候  你的TreeSet也就把元素排序完成了
这也体现了  你传入的顺序是一种 但是 输出的顺序又是一种  两种顺序不同
体现了Set集合的无序性
作者: yasyas001    时间: 2013-6-9 19:18
TreeSet集合中的元素是有序排放的,其排序依据是元素的conpareTo方法.也就是在添加元素的时候,函数会底层调用此方法
  1.         public int compareTo(Student s)
  2.         {
  3.                 int num = new Integer(this.sum).compareTo(new Integer(s.sum));
  4.                 if(num==0)
  5.                         return this.name.compareTo(s.name);
  6.                 return num;
  7.         }
复制代码
先按照总分排序,如果总分相等,再按照姓名排序

建议楼主可以看看treeSet的排序原理
作者: pys200603027    时间: 2013-6-10 22:40
Student类实现了Comparable接口的compareTo方法，该方法用于比较排序
Integer类和String类都实现了相对应的compareTo方法，所以代码中直接调用 了
  1.         public int compareTo(Student s)
  2.         {
  3.                 int num = new Integer(this.sum).compareTo(new Integer(s.sum));
  4.                 if(num==0)
  5.                         return this.name.compareTo(s.name);
  6.                 return num;
  7.         }
复制代码




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2