Question

What the best way to remove duplicates from an array of objects?

var array = [
  {a: 0, b: 0, c: 0},
  {a: 0, b: 0, c: 0},

  {a: 1, b: 1, c: 1},
  {a: 1, b: 1, c: 1},

   //..... etc
];

And, i want to get like:

[
  {a: 0, b: 0, c: 0},
  {a: 1, b: 1, c: 1}
];

PS: the keys (a, b, c) have only primitive data type (String, Number)

Please, without underscore.js and other libs.

Answer 1

I’m sure there is better ways to do this, but you can use this prototype function.

Array.prototype.removeDuplicates = function () {
    var r = new Array();
    o:for(var i = 0, n = this.length; i < n; i++)
    {
        for(var x = 0, y = r.length; x < y; x++)
            if(r[x].a==this[i].a && r[x].b==this[i].b && r[x].c==this[i].c)
                continue o;
        r.push(this[i]);
    }
    return r;
}

How to use it

var arr = [
  {a: 0, b: 0, c: 0},
  {a: 0, b: 0, c: 0},
  {a: 1, b: 1, c: 1},
  {a: 1, b: 1, c: 1},

   //..... etc
];
var uniques = arr.removeDuplicates();
console.log(uniques);

Note:

You should avoid this for big arrays, out there are better solutions