从嵌套/ 2D数组中删除重复项(删除嵌套的重复元素)

时间:2013-11-06 03:26:51

标签: javascript arrays nested duplicates

那样:

array = [[12,13,24],[24,22,11],[11,44,55]]

将返回:

cleanedArray = [[12,13,24],[22,11],[44,55]]

我很惊讶没有在这里找到这个答案。

3 个答案:

答案 0 :(得分:1)

var array = [[12,13,24],[24,22,11],[11,44,55]];
var output = [];
var found = {};
for (var i = 0; i < array.length; i++) {
    output.push([]);
    for (var j = 0; j < array[i].length; j++) {
        if (!found[array[i][j]]) {
            found[array[i][j]] = true; 
            output[i].push(array[i][j]);
        }
    }
}

console.log(output);

答案 1 :(得分:0)

您是否正在寻找仅针对二维数组执行此操作的函数?如果是这样,那么我认为这样可行:

Array.prototype.clean = function()
{
    var found = [];
    for(var i = 0; i < this.length; i++)
    {
        for(var j = 0; j < this[i].length; j++)
        {
            if(found.indexOf(this[i][j]) != -1)
            {
                this[i].splice(j, 1);
            }
            else
            {
                found.push(this[i][j]);
            }
        }
    }

    return this;
};

如果它只是您正在寻找的一维数组,那么:

Array.prototype.clean = function()
{
    var found = [];
    for(var i = 0; i < this.length; i++)
    {
        if(found.indexOf(this[i]) != -1)
        {
            this.splice(i, 1);
        }
        else
        {
            found.push(this[i]);
        }
    }

    return this;
};

这会奏效。如果你正在做其中任何一个,那么在你的阵列上做.clean()来清理它。

答案 2 :(得分:0)

修改原始数组的简单函数是:

function removeDups(a) {
  var item, j, found = {};

  for (var i=0, iLen=a.length; i<iLen; i++) {
    item = a[i];
    j=item.length;

    while (j--) {
      found.hasOwnProperty(item[j])? item.splice(j,1) : found[item[j]] = '';
    }
  }
  return a;
}