Удалить дубликаты в массив объектов Javascript

Question

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

list = [{x:1,y:2}, {x:3,y:4}, {x:5,y:6}, {x:1,y:2}] 

И Я ищу эффективный способ (если это возможно O(log(n))), чтобы удалить дубликаты и в конечном итоге с

list = [{x:1,y:2}, {x:3,y:4}, {x:5,y:6}] 

Я пробовал _.uniq или даже _.contains, но не смог найти подходящее решение.

Спасибо!

Редактировать: Вопрос был идентифицирован как дубликат другого. Я видел этот вопрос до публикации, но он не ответил на мой вопрос, так как это массив объектов (а не 2-мерный массив, спасибо Аарону), или, по крайней мере, решения по другому вопросу в моем случае не работали.

Answer 1

Ванильный JS версии:

function dedupe(arr) { 
    return arr.reduce(function (p, c) { 

    // create an identifying id from the object values 
    var id = [c.x, c.y].join('|'); 

    // if the id is not found in the temp array 
    // add the object to the output array 
    // and add the key to the temp array 
    if (p.temp.indexOf(id) === -1) { 
     p.out.push(c); 
     p.temp.push(id); 
    } 
    return p; 

    // return the deduped array 
    }, { temp: [], out: [] }).out; 
} 

dedupe(list); 

DEMO

Answer 2

Ниже будет работать:

var a = [{x:1,y:2}, {x:3,y:4}, {x:5,y:6}, {x:1,y:2}]; 

var b = _.uniq(a, function(v) { 
    return v.x && v.y; 
}) 

console.log(b); // [ { x: 1, y: 2 }, { x: 3, y: 4 }, { x: 5, y: 6 } ] 

Answer 3

Фильтр массива после проверки, если уже в временый объекта в O (N).

var list = [{ x: 1, y: 2 }, { x: 3, y: 4 }, { x: 5, y: 6 }, { x: 1, y: 2 }], 
 
    filtered = function (array) { 
 
     var o = {}; 
 
     return array.filter(function (a) { 
 
      var k = a.x + '|' + a.y; 
 
      if (!o[k]) { 
 
       o[k] = true; 
 
       return true; 
 
      } 
 
     }); 
 
    }(list); 
 

 
document.write('<pre>' + JSON.stringify(filtered, 0, 4) + '</pre>');

Answer 4

Обычная Javascript (ES2015), используя Set

var list = [{ x: 1, y: 2 }, { x: 3, y: 4 }, { x: 5, y: 6 }, { x: 1, y: 2 }]; 
 

 
var uniq = new Set(list.map(e => JSON.stringify(e))); 
 

 
var res = Array.from(uniq).map(e => JSON.parse(e)); 
 

 
document.write(JSON.stringify(res));

Answer 5

Я хотел бы использовать комбинацию Arrayr.prototype.reduce и Arrayr.prototype.some методов с оператором распространения.

1. Явное решение. На основе полного знания объекта массива.

list = list.reduce((r, i) => 
    !r.some(j => i.x === j.x && i.y === j.y) ? [...r, i] : r 
, []) 

Здесь мы имеем строгое ограничение по сравнению структуры объектов: {x: N, y: M}.

2. Общий раствор, JSON.stringify(). У сравниваемых объектов может быть любое количество любых свойств.

list = list.reduce((r, i) => 
    !r.some(j => JSON.stringify(i) === JSON.stringify(j)) ? [...r, i] : r 
, []) 

Этот подход имеет ограничение на заказ свойства, поэтому [{x:1, y:2}, {y:2, x:1}] не будут фильтроваться.

3. Общий раствор, Object.keys(). Приказ не имеет значения.

list = list.reduce((r, i) => 
    !r.some(j => !Object.keys(i).some(k => i[k] !== j[k])) ? [...r, i] : r 
, []) 

Этот подход имеет другое ограничение: объекты сравнения должны иметь одинаковый список ключей. Таким образом, [{x:1, y:2}, {x:1}] будет отфильтрован, несмотря на очевидную разницу.

4. Родовой раствор, Object.keys() + .length.

list = list.reduce((r, i) => 
    !r.some(j => Object.keys(i).length === Object.keys(j).length 
    && !Object.keys(i).some(k => i[k] !== j[k])) ? [...r, i] : r 
, []) 

С последними объектами подхода сравниваются количество ключей, самих ключей и значений ключей.

Я создал Plunker, чтобы поиграть с ним.

Answer 6

Попробуйте использовать следующее:

list = list.filter((elem, index, self) => self.findIndex(
    (t) => {return (t.x === elem.x && t.y === elem.y)}) === index)