如何在Java中使用collection.sort lambda表达式对数量不定的变量进行排序？

Question

Collections.sort(weakSortedPolys,
                        (firstP, secondP) -> firstP.termList.head.term.exp < secondP.termList.head.term.exp ? -1
                                : firstP.termList.head.term.exp > secondP.termList.head.term.exp ? 1
                                        : firstP.expCumSum < secondP.expCumSum ? -1
                                                : firstP.expCumSum > secondP.expCumSum ? 1 : 0);

Answer 1

我不会给你答案，这样你就可以很高兴地让它自己工作。这个想法和比较两个字符串是一样的。在两个字符串中同时向左向右推进一个字符。比较字符对。只要他们是平等的，继续前进。当你发现一个不相等的对时，字符的顺序给出字符串的顺序。如果一个字符串用光了字符，而另一个字符串仍有一些字符，则另一个字符串大于一个字符串。如果你到达两个字符串的末尾，它们是相等的。

作为一个lambda，它看起来像

(a, b) -> {
  for (int i = 0; i < Math.min(a.length(), b.length()); ++i) {
    if (a.charAt(i) < b.charAt(i)) return -1;
    if (a.charAt(i) > b.charAt(i)) return +1;
  }
  return a.length() < b.length() ? -1 : a.length() > b.length() ? +1 : 0;
}

如果多项式存储为链表，那么需要两个指针而不是单个索引来跟踪术语，但逻辑是相似的。