Java Comparable 解决排序问题

原创 2012年03月30日 16:18:11
一次举重竞赛的比赛规则是:选手的成绩以成功举起的总重量来排序,举起总重量多的排在前面;当举起总重量相同时,按照体重来排序,体重轻的排在前面;要求程序读取数据文件作为输入,并按照上述规则排序后,打印出选手编号;数据文件说明如下:现有5名选手,其选手编号、成功举起的总重量及其体重如数据文件data4.txt,样例内容为:

<p>
<no>1</no>
<lw>140</lw>
<bw>54</bw>
</p>
<p>
<no>2</no>
<lw>155</lw>
<bw>53</bw>
   </p>
<p>
<no>3</no>
<lw>140</lw>
<bw>42</bw>
   </p>
<p>
<no>4</no>
<lw>140</lw>
<bw>55</bw>
   </p>
<p>
<no>5</no>
<lw>130</lw>
<bw>46</bw>

   </p>

首先我要解决的是文件解析的问题:

如何把文件内容解析成想要的数据:即提取出每个选手的编号,成绩和体重

我用一个实体Person来封装这些属性

整体代码:

import java.io.BufferedReader;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;
import java.util.ArrayList;
import java.util.Arrays;




public class forth {



public static void main(String[] args) {
ArrayList<Person> list=new ArrayList<Person>();
try {
FileReader fr=new FileReader("c:\\data.txt");
BufferedReader br=new BufferedReader(fr);
String str=null;
int num=0;
int score=0;
int weight=0;
int i=0;
while((str=br.readLine())!=null)
{
   i++;
   if(i%5==2)
   {
str=str.trim().substring(4,str.length()-5);
num=Integer.parseInt(str);

str=br.readLine().trim();
str=str.substring(4,str.length()-5);
score=Integer.parseInt(str);
i++;

str=br.readLine().trim();
str=str.substring(4,str.length()-5);
weight=Integer.parseInt(str);
i++;

Person p=new Person(num,score,weight);
list.add(p);
   }
   else 
    continue;
}
} catch (FileNotFoundException e) {
e.printStackTrace();
}
catch (IOException e) {
e.printStackTrace();
}
Person[] plist=new Person[list.size()];
list.toArray(plist);
Arrays.sort(plist);
for(int i=0;i<plist.length;i++)
{
System.out.print(plist[i].getNum()+".  " +plist[i].getScore()+"  "+plist[i].getWeight()+"\n\r");
}


}


}
class Person implements Comparable<Person>{


private int num;
private int weight;
private int score;

public Person(int num,int score,int weight){
this.num=num;
this.score=score;
this.weight=weight;

}
@Override
public int compareTo(Person other) {
if(this.score>other.score)return -1;
    else if(this.score<other.score) return 1;
    else
    return this.weight>other.weight?1:-1;
}


public int getNum() {
return num;
}


public void setNum(int num) {
this.num = num;
}


public int getWeight() {
return weight;
}


public void setWeight(int weight) {
this.weight = weight;
}


public int getScore() {
return score;
}


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




}

数据结构基础系列(9):排序

数据结构课程是计算机类专业的专业基础课程,在IT人才培养中,起着重要的作用。课程按照大学计算机类专业课程大纲的要求,安排教学内容,满足需要系统学习数据结构的人。系列课程包含11个部分,本课为第9部分排序,介绍插入排序、交换排序、选择排序、归并排序、基数排序等各种排序算法,以及各种算法的性能分析。
  • 2015年11月25日 22:02

Java使用Comparable接口自定义排序

Java经典编程300例之实例063 使用Comparable接口自定义排序 案例见 实例说明 默认情况下,保存在List集合中的数组是不进行排序的,不过可以通过使用Comparable接口自...
  • The_star_is_at
  • The_star_is_at
  • 2017-04-19 21:01:01
  • 1405

java对象排序(Comparable)详细实例

java对象排序(Comparable)详细实例
  • zhangjq520
  • zhangjq520
  • 2017-02-08 20:32:55
  • 4553

java 实现 Comparable用法 排序方式

class Products implements Comparable{ private String name; private int num; private Integer p...
  • dingxingmei
  • dingxingmei
  • 2015-10-15 19:00:38
  • 742

Java的列表排序问题

java列表排序问题详解
  • troublemaker2014
  • troublemaker2014
  • 2016-03-08 23:59:54
  • 401

Java经典编程300例之实例063 使用Comparable接口自定义排序

实例说明 默认情况下,保存在List集合中的数组是不进行排序的,不过可以通过使用Comparable接口自定义排序规则并自动排序。本实例将介绍如何使用Comparable接口自定义排序规则并自动排序...
  • HanTangSongMing
  • HanTangSongMing
  • 2014-08-01 08:54:07
  • 5311

接口Comparable实现List排序

package com.haso.bscs.view; import java.io.Serializable; import java.util.List; /**  * 产品信息view ...
  • snn1410
  • snn1410
  • 2012-06-27 10:40:55
  • 4402

java 对ArrayList排序,实现Comparable接口

以下前三个代码都是通过实现Comparable接口,或是实例化一个比较器,虽然重点部分重复了,也各有不同,还是都贴上吧。  http://zhidao.baidu.com/question/...
  • huhuan19890427
  • huhuan19890427
  • 2012-08-28 19:41:04
  • 3464

Java排序之Comparable接口和Comparator接口的比较和应用示例

Camparable接口和Comparator接口的比较和应用示例
  • zolalad
  • zolalad
  • 2014-06-11 15:39:51
  • 4546

java实现排序的方法-继承Comparable和Comparator

1、java提供的默认List和数组排序方法       代码实现: package zmx.sort.test; import java.text.Collator; import java.ut...
  • zmx729618
  • zmx729618
  • 2016-04-08 16:19:58
  • 4849
收藏助手
不良信息举报
您举报文章:Java Comparable 解决排序问题
举报原因:
原因补充:

(最多只允许输入30个字)