Question

我有一个包含对象的arrayList。如果对象具有相同的值，我只需要显示一个值。

例如：[{a：0，b：1}，{a：1，b：0}，{a：0，b：1}] 从上面的例子我需要只显示第一个和第二个对象并跳过第三个对象，因为它与第一个对象相同。

注意：数组中的对象可以是无限的，我不能硬编码索引值。任何人都可以帮我解决通用解决方案。

这就是我的尝试：

points = [];
newarr = [];
locArray = [ {a:0,b:1},{a:1,b:0},{a:0,b:1} ];

if(abc!=null){
removeDuplicateCoordinates();
                        $.each(newarr,function(key,val){
                           points.push([val.a,val.b]);

                        });

}

function removeDuplicateCoordinates(){
                var arr = locArray;
                $.each(arr, function(index,item){
                    if(searchForItem(newarr,item)<0){
                        newarr.push(item);
                    }
                });
            }
            function searchForItem(array, item){
                var i, j, current;
                for(i = 0; i < array.length; ++i){
                    if(item.length === array[i].length){
                        current = array[i];
                        for(j = 0; j < item.length && item[j] === current[j]; ++j);
                        if(j === item.length)
                            return i;
                    }
                }
                return -1;
            }

Answer 1

Fiddle Demo
试试这个

    newarr = [];
    testarr = [];
    locArray = [ {a:0,b:1},{a:1,b:0},{a:0,b:1} ];
    for (var i = 0; i<locArray.length;i++)
        {
    var idx = $.inArray(String(locArray[i].a)+String(locArray[i].b), testarr);
    if (idx == -1) {
      testarr.push(String(locArray[i].a)+String(locArray[i].b));
      newarr.push(locArray[i]);
        }
     }
    console.log(newarr);

Answer 2

我最喜欢的方法之一：

usedArray = {};
locArray = [ {a:0,b:1},{a:1,b:0},{a:0,b:1} ];
for (key in locArray) {
    if (usedArray[JSON.stringify(locArray[key])] == undefined) {
        console.log(JSON.stringify(locArray[key]));
        usedArray[JSON.stringify(locArray[key])] = true;
    }
}

不知道它有多快，但每次都适合我。工作fiddle。

而不是console.log(JSON.stringify(locArray[key]));您可以填充新数组：

newarr.push(locArray[key]);

修改

在fiddle中测试宽度为100000个对象〜300ms我可以忍受。

Answer 3

首先Array.indexOf()不会比较对象。

We know that：

在JavaScript中，对象是引用类型。两个不同的对象永远不会相等，即使它们具有相同的属性。只将相同的对象引用与自身进行比较才能生成真实的结果。

因此，最简单且最快方式恕我直言，将自行比较。这是工作JSFiddle

var locArray = [{ a: 0, b: 1 }, { a: 1, b: 0 }, { a: 0, b: 1 }];

//We will try to find if point alrady exists in array
Array.prototype.indexOfPoint = function(point) {
    for (var i = 0; i < this.length; i++) {
        var arrPoint = this[i];
        if (arrPoint.a === point.a && arrPoint.b === point.b)
            return i;
    }
    return -1;
};

Array.prototype.uniquePoints = function() {
    var a = [];
    for (var i = 0; i < this.length; i++) {
        var currentPoint = this[i];
        if (a.indexOfPoint(currentPoint) < 0) {
            a.push(currentPoint);
        }
    }
    return a;
};

var newarr = locArray.uniquePoints();
console.log(newarr);

如何从arrayList Jquery / Javascript中删除重复的对象值

3 个答案: