javascript：如何删除数组数组中的重复数组

Question

输入：

[[-1,-1,2],[-1,0,1],[-1,-1,2],[-1,0,1],[-1,-1,2],[-1,0,1],[-1,0,1]]

我想要的输出：

[[-1,-1,2],[-1,0,1]]

除了this one之外还有其他想法吗？

谢谢

Answer 1

您不会真正绕过对数组进行字符串化，因为这是按值比较它们的最简单（并且相当快）的方法。所以我会去

Array.from(new Set(input.map(JSON.stringify)), JSON.parse)

另请参阅Remove Duplicates from JavaScript Array 了解其他方法，尽管其中大多数方法需要两个值才能与=== 进行比较。

Answer 2

魔法

d.filter(( t={}, a=> !(t[a]=a in t) ));

我假设您的输入数据在数组d 中。解释here。

let d = [[-1,-1,2],[-1,0,1],[-1,-1,2],[-1,0,1],[-1,-1,2],[-1,0,1],[-1,0,1]];

var r = d.filter((t={},a=>!(t[a]=a in t)));

console.log(JSON.stringify(r));

Answer 3

已经有一个很好的实用程序，试试Lodash，它的功能之一是_.uniqWith，使用该功能您可以执行以下操作。

<script src="/path/to/lodash.js"></script>
<script>
    var aa = [[-1,-1,2],[-1,0,1],[-1,-1,2],[-1,0,1],[-1,-1,2],[-1,0,1],[-1,0,1]];
    console.log(aa);
    console.log(_.uniqWith(aa,_.isEqual));
</script>

Answer 4

您可以创建一个 hashMap 并在其中保存值。这将始终保持最后一个值。

var data = [[-1,-1,2],[-1,0,1],[-1,-1,2],[-1,0,1],[-1,-1,2],[-1,0,1],[-1,0,1]]

var hashMap = {}

data.forEach(function(arr){
  // If your subArrays can be in any order, you can use .sort to have consistant order
  hashMap[arr.join("|")] = arr;
});

var result = Object.keys(hashMap).map(function(k){
  return hashMap[k]
})

console.log(result)

Answer 5

jsfiddle

从post借用数组比较代码

// Warn if overriding existing method
if(Array.prototype.equals)
    console.warn("Overriding existing Array.prototype.equals. Possible causes: New API defines the method, there's a framework conflict or you've got double inclusions in your code.");
// attach the .equals method to Array's prototype to call it on any array
Array.prototype.equals = function (array) {
    // if the other array is a falsy value, return
    if (!array)
        return false;

    // compare lengths - can save a lot of time 
    if (this.length != array.length)
        return false;

    for (var i = 0, l=this.length; i < l; i++) {
        // Check if we have nested arrays
        if (this[i] instanceof Array && array[i] instanceof Array) {
            // recurse into the nested arrays
            if (!this[i].equals(array[i]))
                return false;       
        }           
        else if (this[i] != array[i]) { 
            // Warning - two different object instances will never be equal: {x:20} != {x:20}
            return false;   
        }           
    }       
    return true;
}

var old = [[-1,-1,2],[-1,0,1],[-1,-1,2],[-1,0,1],[-1,-1,2],[-1,0,1],[-1,0,1]], n = [];

while(old.length) {
    var arr = old.shift(), matched = false;

  for(var i = 0, len = n.length; i < len; i++) {
    if (arr.equals(n[i])) {
        matched = true;
        break;
    }
  }
  if (!matched) {
    n.push(arr);
  }
}