scala - 在scala中一次迭代实现遍历功能

Question

它结合了 Option 的列表s 合一 Option包含所有 Some 的列表原始列表中的值。如果原始列表包含 None即使一次，函数的结果应该是 None ，否则结果应该是 Some带有所有值的列表。签名是

def sequence[A](a: List[Option[A]]): Option[List[A]]

我想出了以下解决方案

def sequence[A](l: List[Option[A]]): Option[List[A]] = {
  if (l.exists(_.isEmpty)) None
  else Some(l.map(_.get))
}

这似乎并不完美，因为它迭代列表并应用 f函数两次以平均 50% 的元素。

Answer 1

这是一个快速而肮脏的解决方案，肯定会冒犯每个人的良好功能敏感性:)

import scala.util.Try

def sequence[A](xs: List[Option[A]]): Option[List[A]] =
  Try(xs.map(_.get)).toOption