list - Scala：对列表中的键/值对使用 Option

Question

我正在尝试为使用列表实现的键值对编写 get 方法。我想使用 Option 类型，因为我听说它对此有好处，但我是 Scala 的新手，我不确定在这种情况下如何使用它......

据我所知，只有方法头。

def get(key : String): Option[Any] = {}

Answer 1

我的猜测是你正在寻找这样的东西：

class KeyValueStore(pairs: List[(String, Any)]) {

  def get(key: String): Option[Any] = pairs.collectFirst {
    case (k, v) if k == key => v
  }

}

这使用collectFirst序列的方法。如果您想要更多“自己动手”的方法，这应该可行：

def get(key: String): Option[Any] = {
  def search(xs: List[(String, Any)]): Option[Any] = {
    xs match {
      case List() => None //end of list and key not found. We return None
      case (k, v) :: rest if k == key => Some(v) // found our key. Returning some value
      case _ :: rest => search(rest) // not found until nou. Carrying on with the rest of the list
    }

    search(pairs)
  }
}

Answer 2

尽管@Marius 的collectFirst版本可能是最优雅的（并且可能更快一点，因为它只使用一个闭包），但我发现它更直观地find用于您的问题：

def get[A, B](key: A, pairs: List[(A, B)]): Option[B] = pairs.find(_._1 == key).map(_._2)

如果您想知道（或需要高性能），您将需要 @Marius 的递归或以下可能看起来更熟悉的命令式版本（尽管不那么惯用）：

def get[A, B](key: A, pairs: List[(A, B)]): Option[B] = {
  var l = pairs
  var found: Option[B] = None
  while (l.nonEmpty && found.isEmpty) {
    val (k, v) = l.head
    if (k == key) {
      found = Some(v)
    } else {
      l = l.tail
    }
  }
  found
}

您必须了解的是，这Option[B]是一个可以实例化的类None（它替换和改进了null其他语言中使用的引用）或Some(value: B). Some是一个case class，除了其他简洁的功能外，它还允许在没有new关键字的情况下对其进行实例化（感谢一些编译器魔术，Google Scala case class了解更多信息）。您可以将Optiona 视为List可能包含 0 或 1 个元素：可以对序列执行的大多数操作也可以应用于Options（例如map在find版本中）。

Answer 3

您可以将一对列表转换为地图：

class Store[K, V](values: List[(K, V)]) {
  val map = values.toMap
  def get(key: K): Option[V] = map get key
}