2

これがジェネリックbubbleSorterのJavaコードです。

public class BubbleSorter<E extends Comparable<E>> {
    E[] a;
    void swap(int i, int j) {
        E temp;
        temp=a[i];
        a[i]=a[j];
        a[j]=temp;
    }
    void bubbleSort(E[] a) {
        this.a=a;
        for (int i=0 ;i<a.length;i++) {
            for (int j=0;j<a.length;j++) {
                if ( a[i].compareTo(a[j]) > 0) swap(i,j);
            }
        }
    }

}

public interface Comparable<E> {
    public int compareTo(E e);
}

そしてここにその使用例があります：

public class Test { 
    public static void main (String arg[]) {
        Rational[] a = new Rational[3];
        a[0]=Rational.rationalFactory(9,2);
        a[1]=Rational.rationalFactory(1,3);
        a[2]=Rational.rationalFactory(10,11);
        Complex[] b = new Complex[3];
        b[0]=new Complex(7,5);
        b[1]=new Complex(3,4);
        b[2]=new Complex(8,9);
        BubbleSorter<Rational> br=new BubbleSorter<Rational>();
        BubbleSorter<Complex> bi=new BubbleSorter<Complex>();
        br.bubbleSort(a);
        bi.bubbleSort(b);
        for (int i=0 ; i < 3 ; i++ ) {
            System.out.print(a[i] + " ");
        }
        System.out.println();
        for (int i=0 ; i < 3 ; i++ ) {
            System.out.print(b[i] + " ");
        }
    }
}

public class Rational implements Comparable<Rational> {
    int mone,mehane;
    private Rational(int n,int m) {
        mone=n;
        mehane=m;
    }
    static public Rational rationalFactory(int n,int m) {
        if (n==0) return null;
        return new Rational(n,m);
    } 
    public String toString() {
        return mone + "/" + mehane;
    }
    public int compareTo(Rational r) {
        return (r.mehane*mone - r.mone*mehane);
    }
}
public class Complex implements Comparable<Complex> {
        int real,img;
        public Complex(int r,int i) {
            real=r;
            img=i;
        }
        public String toString() {
            return real + "+" + img + "i";
        }
        public int compareTo(Complex r) {
            double x=(getLength() - r.getLength());
            if (x>0) return 1;
            if (x==0) return 0;
            return -1;
        }
        public double getLength() {
            return Math.sqrt(real*real+img*img);
        }
}

JavaコードをC＃に変換しようとすると、 <E：Comparable>が機能しないため、ジェネリック型にComparableを拡張させようとしてスタックしました。どうすればこれを克服できますか？

それは私が試したものです：

abstract class Comparable<E> {

    static bool operator ==( Comparable<E> e1, Comparable<E> e2 );
    static bool operator !=( Comparable<E> e1, Comparable<E> e2 ) {
        return !( e1 == e2 );
    }
    static bool operator >( Comparable<E> e1, Comparable<E> e2 );
    static bool operator >=( Comparable<E> e1, Comparable<E> e2 ) {
        if ( e1 > e2 ) return true;
        if ( e1 == e2 ) return true;
        return false;
    }
    static bool operator <=( Comparable<E> e1, Comparable<E> e2 ) {
        return !( e1 > e2 );
    }
    static bool operator <( Comparable<E> e1, Comparable<E> e2 ) {
        return !( e1 >= e2 );
    }
}

public class BubbleSorter<E : Comparable<E>> {
        E[] a;
        void swap(int i, int j) {
            E temp;
            temp=a[i];
            a[i]=a[j];
            a[j]=temp;
        }
        void bubbleSort(E[] a) {
            this.a=a;
            for (int i=0 ;i<a.length;i++) {
                for (int j=0;j<a.length;j++) {
                    if ( a[i]>a[j] ) swap(i,j);
                }
            }
        }

}
4

4 に答える 4

7

組み込みのIComparable<T>インターフェースを使用してから、クラスを次のように宣言する必要があります。

public class BubbleSorter<T> where T : IComparable<T> { ... }

このwhereキーワードは、ジェネリックパラメーターの「制約」を定義しますT。コンパイラーは、ジェネリッククラスのインスタンス化に対して、type引数がIComparable<T>インターフェイスを実装することを保証することにより、この制約を適用します。

于 2012-07-02T18:13:21.853 に答える
2

C＃の一般的な制約に使用するキーワードはwhereです。

したがって、最初にジェネリック型の署名を宣言します。

public class BubbleSorter<E>

次に、一般的な制約を定義します。

    where E : IComparable<E>

コーディング規約に関する一言： C＃では、（ elementのように）ではなく（ typeTのように）単一のジェネリック引数を呼び出すのが通例です。これは、すべてのフレームワークコレクションクラスで使用されるパターンであるため、タイプ名を変更することをお勧めします。E

public class BubbleSorter<T>
    where T : IComparable<T>
{
    // ...
}

コロン（:）の後ろに、インターフェースのコンマ区切りリストと、場合によってはクラス名を指定できます。コンパイラはどちらがどちらであるかを認識しているため、実装するか（インターフェイス）、継承するか（クラスから）を明示的に指定する必要はありません。

于 2012-07-02T18:13:40.260 に答える
1

これはC＃構文です：

public class BubbleSorter<E> where E : Comparable<E>
于 2012-07-02T18:13:29.537 に答える
1

C＃では、型の比較可能性を実装するための通常の慣用的な方法の1つは、型をから派生させることIComparable<T>です。タイプを変更してIComparableを実装できない場合は、を実装するヘルパークラスを実装できますIComparer<E>。

public class BubbleSorter<E> 
{
    static void Swap(E[] a, int i, int j) 
    { 
        E temp; 
        temp=a[i]; 
        a[i]=a[j]; 
        a[j]=temp; 
    } 

    public void BubbleSort(E[] a, IComparer<E> comparer) 
    { 
        for (int i=0 ;i<a.length;i++) { 
            for (int j=0;j<a.length;j++) { 
                if ( comparer.Compare(a[i],a[j]) > 0 ) swap(a,i,j); 
            } 
        } 
    } 
 }
于 2012-07-02T18:15:10.003 に答える