使用 javascript 从数组中删除重复的对象

我试图找出一种有效的方法来删除数组中重复的对象，并寻找最有效的答案。我环顾互联网，一切似乎都在使用原始数据......或者对于大型数组来说不可扩展。这是我当前的实现，可以改进并且希望尝试避免标签。

 Test.prototype.unique = function (arr, artist, title, cb) {
        console.log(arr.length);
        var n, y, x, i, r;
        r = [];      
        o: for (i = 0, n = arr.length; i < n; i++) {

          for (x = 0, y = r.length; x < y; x++) {

                if (r[x].artist == arr[i].artist && r[x].title == arr[i].title) {
                    continue o;
                }
            }
            r.push(arr[i]);
        }

        cb(r);
    };

该数组看起来像这样：

[{title: sky, artist: jon}, {title: rain, artist: Paul}, ....]

顺序并不重要，但如果排序可以提高效率，那么我就准备好迎接挑战......

对于那些不知道 o 是一个标签的人来说，它只是说跳回循环而不是推送到新数组。

纯 javascript 请不要使用库。

到目前为止的答案：

以下答案的性能测试：http://jsperf.com/remove-duplicates-for-loops http://jsperf.com/remove-duplicates-for-loops

我明白了，问题在于复杂性是平方的。有一个技巧可以做到这一点，那就是使用“关联数组”。

您可以获取该数组，对其进行循环，然后将数组的值作为键添加到关联数组中。由于它不允许重复的键，因此您将自动删除重复项。

由于您在比较时正在寻找标题和艺术家，因此您实际上可以尝试使用类似以下内容的内容：

var arrResult = {};
for (i = 0, n = arr.length; i < n; i++) {
    var item = arr[i];
    arrResult[ item.title + " - " + item.artist ] = item;
}

然后，您只需再次循环 arrResult，并重新创建数组。

var i = 0;
var nonDuplicatedArray = [];    
for(var item in arrResult) {
    nonDuplicatedArray[i++] = arrResult[item];
}

更新以包含保罗的评论。谢谢！