如何在 Scala 中为 TreeSet 分配顺序而不重复我自己

Question

我有这段 Scala 代码，它定义了一个排序并将其应用于 TreeSet。这部分编译得很好。

val acctOrdering = new Ordering[Account] {
  def compare(acc1: Account, acc2: Account) {

    // code to compare based on various criteria

  }
}

private var accountSet = new TreeSet[Account]()(acctOrdering)

在代码的其他地方，我想根据我之前的顺序获取集合中的第一个元素（如果第一个元素没有产生我想要的结果，则稍后获取后续元素，尽管这通常是不必要的）指定的。我认为以下内容可以工作，但它没有编译：

val firstAccount = accountSet.min

错误是 “无法找到参数 cmp 的隐式值：Ordering[Account]”

但是，如果我在询问时再次指定排序对象对于最小值，它会编译：

val firstAccount = accountSet.min(acctOrdering)

我认为它会自动使用我在构造时给出的排序，并在添加到集合时增量排序，因此在调用 min< 时我不必再次指定排序/代码>。

我做错了什么？我需要在某处显式定义隐式函数吗？

Answer 1

发生的情况是，您假设 min 取决于集合的顺序，但事实并非如此。具体来说，min 和 max 是几乎任何集合上都可用的通用方法，并且它们采用隐式 Ordering 参数。

但是，如果您尝试 firstKey 和 lastKey（它们是 SortedSet 特定的方法），它们将无需传递任何隐式参数即可工作。

编辑

您可能提出的一个问题是，如何确保您的帐户类型可以通过任何需要订购的方法进行订购。您可以通过在 Account 的对象伴生中放置隐式定义来实现此目的，如下所示：

object Account {
  implicit val ord = new Ordering[Account] {
    def compare(ac1: Account, acc2: Account): Int = {
      // code to compare based on various criteria
    }
  }
}

一旦这样做，您将不需要显式传递排序。