2

那是我的通用冒泡排序器的 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# 时，我被困在试图强制泛型类型扩展 Comparable 因为< E : 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。编译器将通过确保对于泛型类的任何实例化，类型参数实现IComparable<T>接口来强制执行此约束。

于 2012-07-02T18:13:21.853 回答
2

C# 中用于泛型约束的关键字是where.

因此，首先声明泛型类型的签名：

public class BubbleSorter<E>

然后定义通用约束：

    where E : IComparable<E>

关于编码约定的一句话：在 C# 中，习惯上调用单个泛型参数T（如type）而不是E（如element）。这是所有框架集合类中使用的模式，因此您可能需要调整您的类型名称：

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

在冒号 ( ) 后面:，您可以指定以逗号分隔的接口列表和可能的类名。编译器知道哪个是哪个，因此您不必明确指定是要实现（接口）还是继承（从类）。

于 2012-07-02T18:13:40.260 回答
1

在 C# 中，实现类型可比性的一种常用惯用方法是使其派生自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 回答
1

这是 C# 语法：

public class BubbleSorter<E> where E : Comparable<E>
于 2012-07-02T18:13:29.537 回答