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

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

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

Answer 3

虽然@Marius'collectFirst版本可能是最优雅的（并且可能稍微快一点，因为它只使用一个闭包），我发现使用find来解决问题更直观：< / p>

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是案例类，除了其他简洁的功能之外，它允许在没有new关键字的情况下实例化它（感谢一些编译魔术，Google Scala案例类了解更多信息）。您可以将Option视为List，其中可能包含0或1个元素：可以对序列执行的大多数操作也可以应用于Option s（例如{{1}在map版本中。}

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

3 个答案: