Ruby 到 Scala 代码翻译 - 在 Scala 中排序

Question

我正在将一些代码从 Ruby 转换为 Scala。问题是我一生中从未编写过 Ruby。进展顺利，但现在我到达了一条我不知道的线，因为我是 Scala 的新手，我不了解排序机制。 所以我想把这条红宝石线翻译成scala：

fronts[last_front].sort! {|x,y| crowded_comparison_operator(x,y)}

fronts 是Vector[Vector[Map[String, Any]]]

last_front 是Int

crowded_comparison_operator(x,y) 返回 -1、0 或 1，x 和 y 为 Map[String, Any]

Answer 1

标准 Scala 集合有两种可能性：

• 将crowded_comparison_operator 的-1, 0, 1 输出转换为布尔值，告诉您第一个元素是否小于第二个元素，然后使用sortWith。
• 定义一个新的Ordering，将其显式传递给sorted 方法。

---

sortWith 方法

第一个元素小于第二个元素当且仅当crowded_comparison_operator 返回-1，所以你可以这样做：

fronts(last_front).sortWith{ (x, y) => crowded_comparison_operator(x, y) < 0 }

---

为sorted定义一个Ordering

sorted 方法采用隐式 Ordering 参数。您可以定义自己的自定义排序，并显式传递它：

import scala.math.Ordering

fronts(last_front).sorted(new Ordering[Vector[Map[String, Any]]] {
  def compare(
    x: Vector[Map[String, Any]], 
    y: Vector[Map[String, Any]]
  ): Int = crowded_comparison_operator(x, y)
})

或更短，scala 版本支持SAM（如果我没记错的话，从 2.11.5 开始）：

fronts(last_front).sorted(
  (x: Vector[Map[String, Any], y: Vector[Map[String, Any]]) => 
    crowded_comparison_operator(x, y)
)

请注意，正如@mikej 所指出的，Ruby 的sort! 对数组进行就地排序。这不适用于不可变向量，因此您必须相应地调整代码。