基于动态标准的高效数组过滤

Question

我在一个对象中存储了一堆过滤条件。条件不时变化，所以我不能有静态过滤器（即：price > 5 && price < 19 && ...）。

var criteria = {
    price: {
        min: 5,
        max: 19
    },
    age: {
        max: 35
    }
};

然后我有一个循环设置来根据条件过滤数组并返回过滤后的数组：

var filtered = [];
var add = true;

for (var i=0; i < data.length; i++ ){
    add = true;
    var item = data[i];

    for (var main in criteria){
        for (var type in criteria[main] ){
            if ( type === 'min') {
                if ( !(item[main] > criteria[main][type]) ) {
                    add = false;
                    break;
                }
            } else if ( type === 'max') {
                if ( !(item[main] < criteria[main][type]) ) {
                    add = false;
                    break;
                }
            }
        }
    }
    if (add) {
        filtered.push(item);
    }
}

有没有更有效的方法来提前设置过滤条件（即：item.price > 5 && item.price < 19 && item.age < 35）然后过滤数组？与我目前正在做的事情和在每个数组循环期间引用对象相反 - 这对于所有条件和子循环来说都是低效的。

查看我的 jsbin - http://jsbin.com/celin/2/edit 。

Answer 1

我会使用Array.prototype.filter:

var filtered = data.filter(function (item) {
  var main, critObj;
  for (main in criteria) {
    critObj = criteria[main];
    if (critObj.min && critObj.min >= item[main]) {
      return false;
    }
    if (critObj.max && critObj.max <= item[main]) {
      return false;
    }
  }
  return true;
});

返回false如果它不应该包含在您的过滤列表中。在 for 循环中，该函数只检查条件是否有最小值，以及它是否大于数组项中的相同属性。如果是这样，它只会为这个元素返回 false（当然对于 max-property 也是如此）。

如果两者都合适，则函数返回 true，并且 i 将包含在您的过滤列表中！

编辑：现在使用fixed bin

Answer 2

我一直在开发 Ramda 库，用它来做这件事相当简单：

var test = R.allPredicates(R.reduce(function(tests, key) {
    var field = criteria[key];
    if ('min' in field) {tests.push(R.pipe(R.prop(key), R.gt(R.__, field.min)));}
    if ('max' in field) {tests.push(R.pipe(R.prop(key), R.lt(R.__, field.max)));}
    return tests;
}, [], R.keys(criteria)));

console.log( 'filtered array is: ', data.filter(test) );

（也可在此 JSBin 中找到。）

为了在没有库的情况下执行此操作，我将上面的代码转换为无库版本，它有点复杂，但仍然可读：

var test = (function(criteria) {
    var tests = Object.keys(criteria).reduce(function(tests, key) {
        var field = criteria[key];
        if ('min' in field) {tests.push(function(item) {
            return item[key] > field.min;
        });}
        if ('max' in field) {tests.push(function(item) {
            return item[key] < field.max;
        });}
        return tests;
    }, []);
    return function(item) {
        return tests.every(function(test) {return test(item);});
    };
}(criteria));

console.log( 'filtered array is: ', data.filter(test) );

(JSBin)

在任一版本中，都会对条件进行一次解析以创建一组谓词函数。这些函数组合成一个谓词，作为过滤器传递。