检查Javascript中的数组中是否存在属性值为'x'的对象

Question

我有很多对象试图从中过滤掉重复项。当一个对象有一个属性 IMAGEURL 存在于另一个对象中时，我想忽略这个对象并继续前进。

我为此使用nodeJS，所以如果有一个库可以让我更轻松地使用它，请告诉我。

在检查数组中的字符串值之前，我做过类似的实现，比如：

var arr = ['foo', 'bar'];
if(arr.indexOf('foo') == -1){
   arr.push('foo')
}

但这不适用于对象，据我所知。我在这里有什么选择？更简单地说：

var obj1 = {IMAGEURL: 'http://whatever.com/1'};
var obj2 = {IMAGEURL: 'http://whatever.com/2'};
var obj3 = {IMAGEURL: 'http://whatever.com/1'};

var arr = [obj1, obj2, obj3];
var uniqueArr = [];

for (var i = 0; i<arr.length; i++){
    // For all the iterations of 'uniqueArr', if uniqueArr[interation].IMAGEURL == arr[i].IMAGEURL, don't add arr[i] to uniqueArr
}

我该怎么做？

Answer 1

你可以只使用一个内部循环（通过使用seen 变量来跟踪我们是否看到了循环——你实际上可以在这里使用标签，但我发现变量方法更容易阅读）：

for (var i = 0; i<arr.length; i++){
    var seen = false;
    for(var j = 0; j != uniqueArr.length; ++j) {
        if(uniqueArr[j].IMAGEURL == arr[i].IMAGEURL) seen = true;
    }
    if(!seen) uniqueArr.push(arr[i]);
}

Answer 2

这是一个简洁的方法：

var uniqueArr = arr.filter(function(obj){
    if(obj.IMAGEURL in this) return false;
    return this[obj.IMAGEURL] = true;
}, {});

http://jsfiddle.net/rneTR/2

注意：这是简洁的，但orders of magnitude slower 比Nirk's answer。

另请参阅：http://monkeyandcrow.com/blog/why_javascripts_filter_is_slow/