对整数对列表进行排序java

Question

我想对整数对的数组列表进行排序。到目前为止，我已经能够根据第一个元素对它们进行排序，但是我得到了类似 (1,2)、(1,-2) 的东西。我还想根据第二个元素对它们进行排序，以便获得正确的排序数组列表，但我似乎无法使其工作。

第一个元素排序的代码是：

private class FirstElmComparator implements Comparator<Pair> {

    public int compare(Pair pr1, Pair pr2) {
        return pr1.compareFirstElms(pr2);
    }
}

和 compareFirstElms 函数如下：

protected int compareFirstElms (Pair p) {
    return (new Integer (this.p1)).compareTo(new Integer (p.p1));
}

我可以考虑使第二个元素比较器如下：

private class SecondElmComparator implements Comparator<Pair> {

    public int compare(Pair pr1, Pair pr2) {
        return pr1.compareSecondElms(pr2);
    }
}

protected int compareSecondElms (Pair p) {
    return (new Integer (this.p2)).compareTo(new Integer (p.p2));
}

注意：p1 和 p2 是一对中的第一个和第二个元素。

但我认为它会覆盖第一个元素的排序顺序，还是我弄错了？ 谁能帮我解决这个问题。

Answer 1

您创建一个通用比较器来评估 Pair 的两个元素。

public int compare(Pair pr1, Pair pr2) {
    int firstResult = pr1.compareFirstElms(pr2);
    if (firstResult == 0) { //First comparison returned that both elements are equal
        return pr1.compareSecondElms(pr2);
    } else {
        return firstResult;
    }
}

Answer 2

很简单，这样实现：

• 如果要比较的对的第一个元素不同，则按第一个元素排序。
• 否则（如果第一个元素相等），则按第二个元素排序。

Answer 3

您不会使用两个不同的比较器，而是使用一个（这可能反过来调用其他比较器来完成内部工作）。

所以在伪代码中，比较看起来像这样：

public int compare(Pair pr1, Pair pr2) {

  int result = compare(p1.first, p2.first);

  if( result == 0 ) {
    result = compare(p1.second, p2.second);
  }

  return result;
}

Answer 4

首先，您需要为此编写一个显式方法：

public int compare(Pair p) {
    int first = compareFirstElms(p);
    return first == 0 ? compareSecondElms(p) : first;
}

其次，不要过度设计。比较两个整数就像写this.p1 - p.p1 一样简单。无需转换。

第三，我会选择明确、简洁但完整的名称。不要随意缩写单词的一部分，这并不能完全提高可读性。 compareByFirst 和 compareBySecond 分别如何？