12.3.3 平面映射（flattening projection）

12.3.3 平面映射（flatteningprojection）

 

平面映射，可以为源集合中的每个元素，生成元素序列，合并所有返回序列。我们很快就会看到，这是定义其他处理操作，包括映射和筛选，的基本操作。平面映射所独有的特征，就是能够为每个输入元素生成多个输出元素。

 

注意

 

在 LINQ 库中，这个操作称为 SelectMany。在查询表达式中，用多个 from 子句表示。从名字可以看出，它类似于 Select 操作，但是能够为源中的每个项目返回多个元素。F# 库中对应的函数是 Seq.collect。在这里，名字暗示了实现，就像调用 Seq.map 函数，生成序列的序列，然后，调用 Seq.concat，将它们串联起来。

 

我们先来看一个需要平面映射的例子，即，只用高阶函数不可能写出这个示例，像前一节的一样。我们先看一下用 F# 序列表达式的实现，然后，再逐步修改代码，使用映射。