过滤对象数组的高效方法

时间:2015-03-28 06:15:27

标签: javascript performance underscore.js

这是过滤掉数组中所有现有对象的好方法吗?

var arrayOfObjects = [
        { id: 1, text: 'obj1'}, 
        { id: 2, text: 'obj2'}, 
        { id: 3, text: 'obj3'}
    ], 
    ids = [ 1, 3 ],
    filteredArray = [];

for (var x = 0, len = arrayOfObjects.length; x < len; x++) {
    for (var i = 0, ilen = ids.length; i < len; i++) {
        if (arrayOfObjects[x].id === ids[i]) {
            arrayOfObjects[x] = null;
            break;
        }
    }
}

filteredArray = _.filter(obj, function(o) { return !!(o); });

更新:这样做的目的是过滤与ids数组中的id匹配的arrayOfObjects中的对象。所以上面的代码有效(filteredArray是[{id:2,text:&#39; obj2&#39;}],但有更好的方法可以实现吗?

1 个答案:

答案 0 :(得分:0)

是的,有更好的方法:

&#13;
&#13;
var array = [
    { id: 1, text: "obj1" }, 
    { id: 2, text: "obj2" }, 
    { id: 3, text: "obj3" }
];

var ids = [1, 3];

var idsIndex = toIndex(ids);

var result = array.filter(function (obj) {
    return !idsIndex.hasOwnProperty(obj.id);
});

alert(JSON.stringify(result, null, 4));

function toIndex(array) {
    var length = array.length;
    var result = {};
    var index  = 0;

    while (index < length)
        result[array[index++]] = true;
    return result;
}
&#13;
&#13;
&#13;

toIndex功能的文档位于以下答案中(请注意,它的名称为index_of_array):https://stackoverflow.com/a/28358301/783743