javascript - 过滤一次或过滤多次

Question

我有一个包含对象的数组:

objects = [a, b, c, ...]

我有很多函数可以为给定的对象返回 true/false

functions = [f1, f2, f3, ...]

现在我想获取所有传递所有函数的对象。什么最有效？

functions.forEach(function(f) {
       objects = objects.filter(f);
})

或

objects = objects.filter(function(o) {
       functions.forEach(function(f) {
            if(!f(o)) return false;
       })
})

我不确定什么是最有效的，这取决于过滤器功能有多大？它们是一样的吗？

Answer 1

在这两种情况下，您都为每个函数调用 objects.filter，复杂度是相同的。如果您对先前过滤器的结果使用 filter 而不是每次都将其应用于所有对象，则可以稍微优化一下。

for (f in functions){
    objects = objects.filter(functions[f])
}

如果可能，按时间复杂度乘以它们返回 True 的概率(升序)对您的函数进行排序。