扩展泛型类型 - PriorityQueue

Posted 2023-02-16

【中文标题】扩展泛型类型 - PriorityQueue

【英文标题】：Extend generic type - PriorityQueue

【发布时间】：2014-03-26 15:07:46

【问题描述】：

我不明白为什么我需要() 以及MyTypeQueOrdering 的去向。 这是PriorityQueue 的标头，在official github 上找到：

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

这是我的尝试（有效）：

class MyType



object MyTypeQueOrdering extends Ordering[MyType]
    def compare (n1:MyType, n2:MyType) = -1


class MyTypeQue extends PriorityQueue[MyType]()(MyTypeQueOrdering)

...但我不知道为什么我需要()。 PriorityQueue[MyType]() 会返回什么吗？

【问题讨论】：

也许检查一下***.com/questions/789250/…

【参考方案1】：

尝试将MyTypeQueOrdering 设为implicit object：

object Implicits 
  //implicit objects can't be top-level ones
  implicit object MyTypeQueOrdering extends Ordering[MyType] 
    def compare(n1: MyType, n2: MyType) = -1
  

这样你可以省略两个括号：

import Implicits._

class MyTypeQue extends PriorityQueue[MyType]  ... 

您在示例中需要空括号的原因是PriorityQueue[MyType](MyTypeQueOrdering) 会假设您正在尝试将排序作为构造函数参数传递。所以这就是为什么你需要显式显示无参数实例化然后传递排序

【讨论】：

您的代码对我来说很好用。你得到什么信息？

Scala 2.10.2 + java 1.8.0（Java HotSpot(TM) 64-Bit Server VM（build 25.0-b70，混合模式））

好的，现在可以了，但是我还是不太清楚，(MyTypeQueOrdering)采用什么方法？也是构造函数？

是的，排序必须在创建时可用，并且用于确定元素的优先级。我想它被声明为隐式只是为了方便，这样如果你在范围内有一个排序，你就不必显式地传递它。您也可以大致想象 PriorityQueue 是这样的：class PriorityQueue[A](ord: Ordering[A])。这样，您的第一个示例可以在没有第一个括号的情况下正常工作。

在我的例子中PriorityQueue[MyType]() 运行了没有参数的构造函数，参数应该在那里！ MyTypeQueOrdering 应该作为构造函数参数吧？