どのようにソートすればいいのか教えて下さい

Question

ＡとＢとＣにそれぞれ数値を与えておいて、その数値の大きい順にＡＢＣを並べ替えるようにしたいのです。一応、下のようにアルファベットと数値の間にはカンマを入れて分けています。

Ａ, 5-------→Ｂ, 9 
Ｂ, 9-------→Ｃ, 7
Ｃ, 7-------→Ａ, 5

このように並べ替えたいのですが、うまくいきません。ArrayListを使用しCollectionsクラスのsortメソッドを使ってやれば先頭の文字によるソートはできるのですが、カンマ後の数値での並べ替えの方法がよくわかりません。
いい法方がありましたらおしえてください。

sasadora · Accepted Answer

Harry_さんの回答に賛成ですが、
文字列を格納したArrayListの状態からソートしたいのであれば、
次のようにするといいです。

Collections.sortで、Comparatorを指定しない場合は、
中に入っているオブジェクトのcompareToメソッドを使って、
ソートされます。今回はStringオブジェクトが格納されているので、
StringオブジェクトのcompareToメソッドで比較したソート結果
（文字列を辞書的に並べた結果）でソートされます。
これが、hohumanさんが書いたソースで行っていることです。

今回のように自分独自の比較方法を使用したい場合は、
サンプルのように、自分独自のcompareToメソッドを実装した、
Comparatorを作成して、それをsortするときに使えばいいです。

import java.util.*;
public class Sortable{
　　private static ArrayList names; // 名前を格納するArrayList 
　　
　　public static void main(String[] args){
　　　　names = new ArrayList(); // ArrayListオブジェクトの生成 
　　　　
　　　　//ファイルから読み込み
　　　　readN(); 

　　　　//自分で作ったComparableを使って、ソート
　　　　Collections.sort(names, new MyComparator());
　　　　
　　　　for (int i = 0; i < names.size(); i++){
　　　　　　System.out.println(names.get(i));
　　　　}

　　}
　　
　　//名前をファイルから読み込んでArrayListに格納（しているふり）
　　private static void readN(){
　　　　names.add("C, 9");
　　　　names.add("B, 2");
　　　　names.add("A, 7");
　　}

　　//カンマ後の数値でソートするComparator
　　private static class MyComparator implements Comparator{
　　　　public int compare(Object obj1, Object obj2) {
　　　　　　//文字列データから、ソート対象となる数値を取得
　　　　　　int num1;
　　　　　　int num2;
　　　　　　
　　　　　　String str1 = obj1.toString();
　　　　　　String str2 = obj2.toString();
　　　　　　
　　　　　　num1 = Integer.parseInt(str1.substring(str1.indexOf(',') + 1).trim());
　　　　　　num2 = Integer.parseInt(str2.substring(str2.indexOf(',') + 1).trim());
　　　　　　
　　　　　　return num2 - num1;
　　　　}
　　}
}

ただし、比較するときに、毎回文字列を解析して、
数値の部分を取り出しているので効率は悪いです。
あと、文字列データの仕様が分からないので、
上記ソースは、カンマの後に数値とスペース以外の文字列があると、
数値部分の取り出しに失敗します。
その辺は、実際のデータに合わせて適切な数値部分のとり方を
実装してください。

Harry_ · Answer

実行例です。クラス名やインポート文は補ってください。
コンパイルはしてません。間違ってたらごめんなさい。


public static void main(String[ ] args) {

　Data a = new Data('A', 5) ;
　Data b = new Data('B', 9) ;
　Data c = new Data('C', 7) ;
　List list = Arrays.asList ( new Data[ ]{a, b, c} ) ;
　Collections.sort( list ) ;

　for ( int i = 0 ; i < list.size() ; i++ ) {
　　System.out.println( list.get(i) ) ;
　}

}

Harry_ · Answer

No.1 です。ちょっと補足です。

数字を大きい方から順に並べるのであれば、
下の回答の compareTo メソッドの return 1 と return -1 は
逆にしないといけません。

Harry_ · Answer

１レコードのデータをひとつのクラスで表現すべきです。

public class Data {
　private char alphabet;
　private int number;
　public Data(char alphabet, int number) {
　　this.alphabet = alphabet;
　　this.number = number;
　}
　public char getAlphabet() { return alphabet; }
　public int getNumber() { return number; }
}

そして、このクラスに Comparable インターフェースをインプリメントさせ、
compareTo メソッドを実装します。

public class Data implements Comparable {

// 上記と同じ

// これを追加
　public int compareTo(Object obj) {
　　Data other = (Data)obj;
　　if (this.number > other.number) { 
　　　return 1;
　　}
　　else if (this.number < other.number) {
　　　return -1;
　　}
　　else {
　　　return 0;
　　}

}


そのうえで、このクラスのオブジェクトを格納した List を Collections.sort()
でソートすると、数字の大きさでソートできます。

ついでに toString() も実装しておくとよいですね。

public String toString() {
　return alphabet + ", " + number;
}

どのようにソートすればいいのか教えて下さい

Harry_さんの回答に賛成ですが、

実行例です。

この回答への補足

No.1 です。

この回答への補足

１レコードのデータをひとつのクラスで表現すべきです。

この回答への補足

関連するカテゴリからQ&Aを探す

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング