3

我正在实现冒泡排序算法，我希望它能够同时接受Integer和String参数。我将所有输入转换为字符串，并使用该compareTo方法将转换为字符串的整数与字符串进行比较。compareTo用于比较强制转换的整数时，我得到的答案不正确。我究竟做错了什么？

4

7 回答 7

8

Integer.compareTo 对数字进行数字排序。这就是你想要的。

String.compareTo 按字典顺序对字符串进行排序；也就是说，按字母顺序。

我记得在 Windows 3.1 中，我的数码相机中的照片文件夹是这样排列的：PHOTO1、PHOTO10、PHOTO100、PHOTO2、PHOTO20、PHOTO3 等等。Windows XP 对它们的排序更符合您的预期：PHOTO1、PHOTO2、PHOTO3 等。这是因为它对表示数字的字符串有特殊的排序规则。

在字典顺序中，将一个字符串 A 中的每个字符与另一个字符串 B 中的对应字符进行比较。对于两个字符串中的每个对应字符：

  • 如果 A 的当前字符按字典顺序小于（在字母表中位于之前）B 的字符，则 A 位于 B 之前。
  • 如果 B 的字符小于 A 的字符，则 B 在 A 之前。
  • 如果这两个字符相同，那么我们还不知道。下一个被检查。
  • 如果其中一个字符串中没有更多字符，则较短的字符在较长的字符之前。
  • 如果两个字符串中都没有字符了，那么它们就是同一个字符串。

这里的第四点是假设 Eddie 对您的问题的分析是正确的，为什么您会得到错误的答案。

考虑字符串“10”和“2”。字典顺序将分别查看每个字符的第一个字符，“1”和“2”。在 Java 使用的字符集中，字符 '1' 排在 '2' 之前，因此它将“10”排在“2”之前，就像“bare”排在“hare”之前一样，因为 'b' 排在 ' 之前H'。

我建议您在排序之前将字符串转换为整数。使用 Integer.parseString 来做到这一点。

于 2009-05-23T06:46:14.220 回答
2

您确定要将整数和字符串混合在同一个列表中吗？如果是这样，整数是小于还是大于字符串？这个特定的排序标准是什么？

您还可以创建一个冒泡排序方法，对不同的 Integer 列表和 String 列表（以及任何其他类的列表）进行排序。为此，您可以使用泛型。例如：

public static <T> void bubbleSort(List<T> elements, Comparator<T> comparator) {
    // your implementation
}

您使用comparator参数来比较elements，这就是为什么它们可以是整数或字符串（不能同时是两者）。编译器不会让你[没有任何警告]传递一个类的对象列表和不同类的比较器，所以比较总是有效的。

于 2009-05-23T04:37:47.883 回答
0

举个例子Comparable。

字符串不能真正转换为整数，并且没有比较方法。

于 2009-05-23T02:59:57.980 回答
0

你所描述的实际上是不可能的......所以也许你需要发布代码。这是我对你在做什么的解释：

public int compareTo(final Object o)
{
    final String str;

    str = (String)o; // this will crash if you pass it an Integer.

    // rest of the code.
}

compareTo 的文档在这里，你真的应该遵守合同。

于 2009-05-23T03:01:27.977 回答
0

首先，您希望Comparator not Comparable因为 Comparator 需要两个对象，而 Comparable 将当前对象与传入的对象进行比较，并且您不能更改 String 或 Integer 上的 compareTo() 方法，因此：

public class CompareIntegersAsStrings implements Comparator {
  public int compare(Object o1, Object o2) {
    return o1.toString().compareTo(o2.toString());
  }
}
于 2009-05-23T03:13:53.787 回答
0

假设您真正的意思是将整数转换为字符串，然后进行比较，这是行不通的。例如，假设您有 Integer1234和 Integer1和 Integer 2。如果将这些转换为字符串并进行比较，您将得到顺序：

1
1234
2

这对于 ASCII 排序是正确的，对于数字排序是不正确的。也就是说，我假设您的代码执行以下操作：

public int myCompare(Integer a1, Integer a2) {
    myCompare(String.valueOf(a1), String.valueOf(a2));
}

public int myCompare(String a1, String a2) {
    ....
}

为什么我会假设这个？因为您在谈论获得不正确的结果而不是谈论获得异常。如果您实际上得到了例外，那么其他海报是正确的，铸造将不起作用。

于 2009-05-23T03:14:37.293 回答
0

这是因为String类中的以下 java API 代码仅比较两个字符串中字符的最小长度。

public int compareTo(String anotherString) {
    int len1 = value.length;
    int len2 = anotherString.value.length;
    int lim = Math.min(len1, len2); //**HERE**
    char v1[] = value;
    char v2[] = anotherString.value;

    int k = 0;
    while (k < lim) {
        char c1 = v1[k];
        char c2 = v2[k];
        if (c1 != c2) {
            return c1 - c2;
        }
        k++;
    }
    return len1 - len2;
}

如果我们用这个api来比较

String first = "ABCD"; 
String second = "ABZ"; 
System.out.println("" + "ABCD".compareTo("ABZ")); //-23

将返回负值，表示 ABCD 小于 ABZ 表示 C 小于 Z 并在第一个字符串中忽略 D。

所以也许我们需要像下面这样的东西

class StringNumericComparator implements Comparator<String> {
    @Override
    public int compare(String o1, String o2) {
        int len1 = o1.length();
        int len2 = o2.length();
        if(len1 != len2) {
            return len1 - len2; //Else iterate all diff lengh chars and SUM it.
        }
        int lim = Math.min(len1, len2);
        char v1[] = o1.toCharArray();
        char v2[] = o2.toCharArray();

        int k = 0;
        while (k < lim) {
            char c1 = v1[k];
            char c2 = v2[k];
            if (c1 != c2) {
                return c1 - c2;
            }
            k++;
        }
        return 0;
    }
}
于 2015-11-16T08:59:04.660 回答