函数式编程：过滤然后映射的术语？

Question

有时我发现自己想要过滤集合，然后映射结果。

例如，在 JavaScript 中：

var completedStepIds = steps.filter(function(step) {
    return step.isComplete;
}).map(function(step) {
    return step.id;
});

或者在 C#/LINQ 中：

var completedStepIds = 
    from step in steps
    where step.IsComplete
    select step.Id
;

在功能术语中是否有一个术语来表示这种先过滤后映射的组合？

Answer 1

我猜你想要列表理解：

[f(x) | x <- list, g(x)] # Haskell
[f(x) for x in iterable if g(x)] # Python

嗯，jQuery 的 map 是这样工作的，这是一个变相的列表理解：

> $.map([1,2,3], function(x) { return x != 2 ? 2 * x: null })
[2, 6]

另一方面，Prototype 根本不过滤（这是正统的做法） ，映射不应减少）：

> [1,2,3].map(function(x) { return x != 2 ? 2 * x: null })
[2, null, 6]

我不知道您使用哪个库，但您始终可以编写自己的抽象，从映射中清除 null/undefined ：

steps.map_and_filter(function(step) {
    return step.isComplete ? step.id : null;
})