如何使用高阶功能来平移选项列表？

Question

使用Scala 2.7.7：

如果我有选项列表，我可以使用错误的理解来弄平它们：

val listOfOptions = List(None, Some("hi"), None)
listOfOptions: List[Option[java.lang.String]] = List(None, Some(hi), None)

scala> for (opt <- listOfOptions; string <- opt) yield string
res0: List[java.lang.String] = List(hi)

我不喜欢这种风格，宁愿使用HOF。这种尝试太冗长而无法接受：

scala> listOfOptions.flatMap(opt => if (opt.isDefined) Some(opt.get) else None)
res1: List[java.lang.String] = List(hi)

直觉上，我本来希望以下工作能够正常工作，但事实并非如此：

scala> List.flatten(listOfOptions)
<console>:6: error: type mismatch;
 found   : List[Option[java.lang.String]]
 required: List[List[?]]
       List.flatten(listOfOptions)

即使以下内容似乎应该起作用，但行不通：

scala> listOfOptions.flatMap(_: Option[String])
<console>:6: error: type mismatch;
 found   : Option[String]
 required: (Option[java.lang.String]) => Iterable[?]
       listOfOptions.flatMap(_: Option[String])
                          ^

我能想到的最好的是：

scala> listOfOptions.flatMap(_.toList)         
res2: List[java.lang.String] = List(hi)

...但是我宁愿不必将选项转换为列表。这似乎很笨拙。

有建议吗？

Answer 1

在Scala 2.8中，Flatten将起作用：

Welcome to Scala version 2.8.0.RC2 (Java HotSpot(TM) 64-Bit Server VM, Java 1.6.0_20).
Type in expressions to have them evaluated.
Type :help for more information.

scala> val listOfOptions = List(None, Some("hi"), None)
listOfOptions: List[Option[java.lang.String]] = List(None, Some(hi), None)

scala> listOfOptions flatten
res0: List[java.lang.String] = List(hi)

但是，这在2.7.7中不起作用：

Welcome to Scala version 2.7.7.final (Java HotSpot(TM) 64-Bit Server VM, Java 1.6.0_20).

scala> val listOfOptions = List(None, Some("hi"), None)
listOfOptions: List[Option[java.lang.String]] = List(None, Some(hi), None)

scala> listOfOptions.flatten
:6: error: no implicit argument matching parameter type (Option[java.lang.String]) => Iterable[Nothing] was found.
       listOfOptions.flatten

收藏库已重新设计，并在2.8中得到了很多改进，因此也许您可能想尝试使用最新的Scala 2.8 RC，看看这是否使您更易于使用。

如果您真的不想使用Tolist方法，我想您也可以这样写：

scala> listOfOptions.flatMap(o => o)
res: List[java.lang.String] = List(hi)

也许也不是美丽的东西，但至少在2.7.7中起作用。

Answer 2

为了补充Arjan的回答，在Scala 2.7.7中，您可以使用 List#flatten, ，但是您需要帮助类型推理器：

Welcome to Scala version 2.7.7.final (Java HotSpot(TM) 64-Bit Server VM, Java 1.6.0_20).
Type in expressions to have them evaluated.
Type :help for more information.

scala> val listOfOptions = List(None, Some("hi"), None)
listOfOptions: List[Option[java.lang.String]] = List(None, Some(hi), None)

scala> listOfOptions.flatten[String]                   
res0: List[String] = List(hi)

scala> val x: List[String] = listOfOptions.flatten
x: List[String] = List(hi)