20章：その他のチップス

トップ->Java Applet入門

Java入門内検索

このページの先頭に戻る

トップページに戻る

このページの先頭に戻る
 トップページに戻る

トップ-> Java入門：20章その他のチップス-> 7.値渡しと参照渡し

前ページへ　:　トップへ　:　次章へ

7. クラスオブジェクトの比較

　　Vectorクラスという可変長の配列クラスを紹介しました。このクラスはただ単に格納する以外の機能を備えていません。しかしソフトを作っているとソートしたいというのはよくあることですので、ソート機能を追加したSortableVectorクラスを作ってみることにします。

　　格納するデータはKionDataというクラスで、String型の場所と、float型の気温データからなるクラスです。ソートはこの気温によってソートできるようにします。

　　そう言うと経験のない人は下記のように、SortableVectorクラスの中でKionDataの比較を行う人も多々います。

import java.util.*; /* 気温データ */ class KionData{ String strChimei; double dKion; KionData(String chimei, double kion){ strChimei = chimei; dKion = kion; } public String toString(){ return "(" + strChimei+" : " + dKion + "℃)"; } public double getKion(){ return dKion; } } /* ソート機能付きVectorクラス */ class SortableVector extends Vector{ /* 交換法によるソート */ public void sort(){ for( int i = 0 ; i < size() - 1 ; i++ ){ int j = i + 1; KionData data = (KionData)elementAt(i); int k = i; for( ; j < size() ; j++ ){ if( data.getKion() > ((KionData)elementAt(j)).getKion() ){ data = (KionData)elementAt(j); k = j; } } insertElementAt(elementAt(i), k); removeElementAt(k+1); insertElementAt(data, i); removeElementAt(i+1); } } /* Vectorの中身を表示 */ public void disp(){ for( int i = 0 ; i < size() ; i++ ){ System.out.println(elementAt(i)); } System.out.println(); } } public class Test{ public static void main(String[] args){ SortableVector v = new SortableVector(); v.insertElementAt( new KionData("札幌", 5.2), 0); v.insertElementAt( new KionData("沖縄", 25.9), 0); v.insertElementAt( new KionData("東京", 15.3), 0); v.insertElementAt( new KionData("大阪", 16.0), 0); v.insertElementAt( new KionData("熊谷", 21.1), 0); v.disp(); /* ソート前を表示 */ v.sort(); /* ソート実行 */ v.disp(); /* ソート後を表示 */ } }
C:\java>java Test (熊谷 : 21.1℃) (大阪 : 16.0℃) (東京 : 15.3℃) (沖縄 : 25.9℃) (札幌 : 5.2℃) (札幌 : 5.2℃) (東京 : 15.3℃) (大阪 : 16.0℃) (熊谷 : 21.1℃) (沖縄 : 25.9℃) C:\java>

　　もちろんこれでも動作しますが、大小の比較をするというのはVectorクラスではなく、データを持っているKionDataクラスで実装すべきです。ですからcompareTo(KionData)メソッドを実装します。これは自分が引数で与えられたオブジェクトよりも気温が低ければ-1を、同じなら0を、高ければ+1を返すメソッドです。

　　次にSoratbleVectorクラスです。
　　なお、ソートのアルゴリズムについてはアルゴリズム入門を参照してください。

import java.util.*; /* 気温データ */ class KionData{ String strChimei; double dKion; KionData(String chimei, double kion){ strChimei = chimei; dKion = kion; } public String toString(){ return "(" + strChimei+" : " + dKion + "℃)"; } /* 比較メソッド */ public int compareTo(KionData data){ if( dKion < data.dKion ) return -1; else if( dKion == data.dKion ) return 0; else return 1; } } /* ソート機能付きVectorクラス */ class SortableVector extends Vector{ /* 交換法によるソート */ public void sort(){ for( int i = 0 ; i < size() - 1 ; i++ ){ int j = i + 1; KionData data = (KionData)elementAt(i); int k = i; for( ; j < size() ; j++ ){ if( data.compareTo((KionData)elementAt(j)) > 0 ){ data = (KionData)elementAt(j); k = j; } } insertElementAt(elementAt(i), k); removeElementAt(k+1); insertElementAt(data, i); removeElementAt(i+1); } } /* Vectorの中身を表示 */ public void disp(){ for( int i = 0 ; i < size() ; i++ ){ System.out.println(elementAt(i)); } System.out.println(); } } public class Test{ public static void main(String[] args){ SortableVector v = new SortableVector(); v.insertElementAt( new KionData("札幌", 5.2), 0); v.insertElementAt( new KionData("沖縄", 25.9), 0); v.insertElementAt( new KionData("東京", 15.3), 0); v.insertElementAt( new KionData("大阪", 16.0), 0); v.insertElementAt( new KionData("熊谷", 21.1), 0); v.disp(); /* ソート前を表示 */ v.sort(); /* ソート実行 */ v.disp(); /* ソート後を表示 */ } }
C:\java>java Test (熊谷 : 21.1℃) (大阪 : 16.0℃) (東京 : 15.3℃) (沖縄 : 25.9℃) (札幌 : 5.2℃) (札幌 : 5.2℃) (東京 : 15.3℃) (大阪 : 16.0℃) (熊谷 : 21.1℃) (沖縄 : 25.9℃) C:\java>

　　せっかく作ったSortableVectorクラスですが、例えば各店舗の売り上げデータをソートするのには使えません。そこでcompareToメソッドを実装していることがわかるように工夫します。それがインターフェースです。
　　つまりCompareableインターフェースを作り、compareToメソッドが実装されていると言うことを明示すればKionDataでもTenpoUriageデータでもSortableVectorにとってはどっちでも良いわけです。

import java.util.*; /* インターフェース */ interface Compareable{ public int compareTo(Compareable c); } /* 気温データ */ class KionData implements Compareable{ String strChimei; double dKion; KionData(String chimei, double kion){ strChimei = chimei; dKion = kion; } public String toString(){ return "(" + strChimei+" : " + dKion + "℃)"; } /* 比較メソッド */ public int compareTo(Compareable data){ if( dKion < ((KionData)data).dKion ) return -1; else if( dKion == ((KionData)data).dKion ) return 0; else return 1; } } /* ソート機能付きVectorクラス */ class SortableVector extends Vector{ /* 交換法によるソート */ public void sort(){ for( int i = 0 ; i < size() - 1 ; i++ ){ int j = i + 1; Compareable data = (Compareable)elementAt(i); int k = i; for( ; j < size() ; j++ ){ if( data.compareTo((Compareable)elementAt(j)) > 0 ){ data = (Compareable)elementAt(j); k = j; } } insertElementAt(elementAt(i), k); removeElementAt(k+1); insertElementAt(data, i); removeElementAt(i+1); } } /* Vectorの中身を表示 */ public void disp(){ for( int i = 0 ; i < size() ; i++ ){ System.out.println(elementAt(i)); } System.out.println(); } } public class Test{ public static void main(String[] args){ SortableVector v = new SortableVector(); v.insertElementAt( new KionData("札幌", 5.2), 0); v.insertElementAt( new KionData("沖縄", 25.9), 0); v.insertElementAt( new KionData("東京", 15.3), 0); v.insertElementAt( new KionData("大阪", 16.0), 0); v.insertElementAt( new KionData("熊谷", 21.1), 0); v.disp(); /* ソート前を表示 */ v.sort(); /* ソート実行 */ v.disp(); /* ソート後を表示 */ } }

　　こうすることで、SortableVectorはKionDataクラス専用ではなく、汎用的なクラスにすることができました。

　　なお、Java2からはCompareableインターフェース、compareToメソッドは実際にサポートされ、例えばIntegerやDoubleクラスなどにインプリメントされています。またソートもCollectionsクラスのsortメソッドによって簡単に行えるようになっています。

　　私の私心ですが、本来ならばequalsメソッドが実際にサポートされているかどうかを確かめるためにEqualableインターフェースも用意した方が良いような気がするんですけどね。。。

前ページへ　:　トップへ　:　次章へ