Scala：有没有办法像在 Java 中一样使用 PriorityQueue？

Question

我有一个类，我想在 scala.collection.mutable.PriorityQueue 中使用，但我不想仅出于此目的将其设为 Ordered[A]。 我不认为我想要使用的 PriorityQueue 排序是类的自然排序。

class MyObject (sequence: Int, values: List[String]) ...

因此，在我的 PriorityQueue 中，我希望值按“序列”排序。 然而，仅仅因为两个对象具有相同的序列并不意味着它们自然相等，因为它们的“值”的内容可能不同。

这就是在 Java 中，能够向 PriorityQueue 提供备用 Comparator 对象的好处。 我的比较器只会根据对象的“顺序”对对象进行排序，而忽略它们的“值”。

PriorityQueue 类必须使用“A <% Ordered[A]”进行参数化

class PriorityQueue[A <% Ordered[A]] extends ... 

根据我的阅读，这意味着我的类必须扩展 Ordered[A] 或者我必须提供到 Ordered[A] 的“隐式 def”类型转换]，老实说，感觉不优雅。

Java 解决方案似乎更“实用”，允许我传递一个类似 Comparator 函数的对象，而不是强迫我进入类层次结构或对我的类进行猴子修补。

我意识到除了使用 PrioirityQueue 之外还有其他选择，但我觉得我可能会遇到 Scala 学习曲线，并且不想在没有充分探索这个设计决策的情况下放弃。

这只是 Scala 库中的一个不幸的决定还是我误解了某种使 PriorityQueue 更可用和“功能性”的调用约定？

谢谢

Answer 1

语法

class PriorityQueue[A <% Ordered[A]] ...

实际上只是一个简单的糖化，

class PriorityQueue[A]()(implicit convert: A => Ordered[A]) ...

这意味着您可以编写自己的方法 A =>; Ordered[A]

case class Foo(n: Int)
def orderedFoo(f: Foo): Ordered[Foo] = new Ordered[Foo] {
  def compare(other: Foo) = f.n.compare(other.n)
}

并手动将其传递到您的 PriorityQueue 构造函数中

new PriorityQueue[Foo]()(orderedFoo)

Answer 2

A到Ordered[A]的转换函数可以起到Java比较器的作用。 该函数只需在您创建 PriorityQueue 的范围内可见，因此它不会成为您的对象的“自然排序”。

Answer 3

将这个之前的两个（正确）答案组合成可编译代码：

object o {
  case class Foo(n: Int)
  implicit def orderedFoo(f: Foo): Ordered[Foo] = new Ordered[Foo] {
    def compare(other: Foo) = f.n.compare(other.n)
  }

  val x = new scala.collection.mutable.PriorityQueue[Foo]()
}

他的示例不会为您编译，只是因为（我假设）您将其按原样扔给编译器。 你不能在 scala 中编译顶级方法，所有东西都必须在一个对象中。

Answer 4

在scala 2.8.0中，PriorityQueue更改为

class  PriorityQueue[A](implicit ord : Ordering[A]) 

Scala中的Ordering[A]类似于Java中的Comparator