Scala TreeMap 的奇怪之处；实施逆序排序

Question

我有一个 Map[Long, String] 我想按键的降序对其进行迭代。我选择这样做的方式如下：

var m: SortedMap[Long, String] = TreeMap.empty( (l: Long) => -l)
m ++= Map(2L -> "Hello", 1L -> "World", 3L -> "Chris")
println(m) //Map(3 -> Chris, 1 -> World, 2 -> Hello)

我真的不确定我是否理解为什么这不起作用，只能假设我犯了一些愚蠢的错误。当然，以下工作：

var m: SortedMap[Long, String] = TreeMap.empty( (l: Long) => new Ordered[Long] {
  def compare(a: Long) = -l.compare(a)
})
m ++= Map(2L -> "Hello", 1L -> "World", 3L -> "Chris")
println(m) //Map(3 -> Chris, 2 -> Hello, 1 -> World)

Answer 1

棘手。让我们进行排序：

scala> (-3L).compare(1L)
res13: Int = -1

scala> (-1L).compare(2L)
res14: Int = -1

因此，我们得出结论 3 < 1 < 2.这就引出了以下问题为什么有效：

def compare(a: Long) = -l.compare(a)

好吧，让我们放一些括号，以确保我们知道我们在做什么

def compare(a: Long) = -(l.compare(a))

好吧，那么答案就很清楚了。您正在反转 compare 的结果，这就是它起作用的原因。这与你第一次做的事情有所不同。