Javascript: объекты с уникальным ключом в массиве

Question

У меня есть массив объектов в таком виде:

[ 
    { id:"123", url:"example1.com"}, 
    { id:"123", url:"example2.com"}, 
    { id:"456", url:"example3.com"}, 
    { id:"789", url:"example4.com"}, 
] 

Я ищу быстро исполняющий способ фильтровать этот массив, чтобы сохранить только объекты с уникальным идентификатором в этом случае, вывод должен быть:

[ 
    { id:"123", url:"example1.com"}, 
    { id:"456", url:"example3.com"}, 
    { id:"789", url:"example4.com"}, 
] 

Я использую двойной цикл для сравнения моих объектов, но это мучительно медленно на большом массиве ... кто-нибудь есть хорошее решение?

Answer 1

Вы можете использовать Array.filter (см MDN), что-то вроде

var filtered = [ 
    { id:"123", url:"example1.com"}, 
    { id:"123", url:"example2.com"}, 
    { id:"456", url:"example3.com"}, 
    { id:"789", url:"example4.com"}, 
    ].filter(function (v) { 
       return !this[v.id] ? (this[v.id] = true) : false; }, 
      {}); 

Answer 2

Смотрите эту скрипку: http://jsfiddle.net/afnvqj49/

Я использую только один для цикла и экономии уже обработанных ключей в объекте.

var a = [ 
    { id:"123", url:"example1.com"}, 
    { id:"123", url:"example2.com"}, 
    { id:"456", url:"example3.com"}, 
    { id:"789", url:"example4.com"}, 
]; 

var b = []; 
var t = {}; 
for(var i = 0; i < a.length; i++){ 
    if(t[a[i].id]){ 
     continue; 
    } 
    t[a[i].id] = true; 
    b.push(a[i]); 
} 

console.log(b); 

Только первая запись для каждого идентификатора хранится

Answer 3

window.idHolder = []; //its better not to use window object and instead use bind. 
var arr = [ 
    { id:"123", url:"example1.com}, 
    { id:"123", url:"example2.com}, 
    { id:"456", url:"example3.com}, 
    { id:"789", url:"example4.com}, 
]; 

var uniqueArr = arr.filter(function(val) 
{ 
if(window.idHolder.indexOf(val.id)!=-1) 
{ 
return false; 
} 
else 
{ 
window.idHolder.push(val.id); 
return true; 
} 

}); 

Unique обр будет иметь то, что вы просили

Answer 4

var distinct = function(input, keyExtractor){ 
    var seen = {}, result = []; 
    for(var i = 0, l = input.length; i < l; ++i){ 
     var key = keyExtractor(input[i]); 
     if(seen.hasOwnProperty(key)) { 
     continue; 
     } 
     result.push(input[i]); 
     seen[key] = 1; 
    } 
    return result; 
} 

var test = [ 
     { id:"123", url:"example1.com"}, 
     { id:"123", url:"example2.com"}, 
     { id:"456", url:"example3.com"}, 
     { id:"789", url:"example4.com"}, 
    ]; 

var u = distinct(test, function(a) { return a.id; }); 

Answer 5

var reserved = []; 
var arr = [ 
    { id:"123", url:"example1.com"}, 
    { id:"123", url:"example2.com"}, 
    { id:"456", url:"example3.com"}, 
    { id:"789", url:"example4.com"}, 
]; 

var result = arr.filter(function(item) { 
    var has = ~reserved.indexOf(item.id); 
    (!has && reserved.push(item.id)); 
    return !has; 
}); 

Answer 6

Поскольку есть много хороших ответов, я просто хочу бросить мой на забаву.

Один слой с использованием underscore's groupBy и методы карты.

_.map(_.groupBy(yourarray,function(element) { return element.id }),function(element) { return element[0] }); 

PD: принято ли распространять несколько ответов, когда они все правильны? возможно, я неосознанно нарушал этический этикет.