Удаление дубликатов из вложенного / двумерного массива (удаление вложенного дублирующего элемента)

Question

Чтобы:

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

вернется:

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

Я удивлен, что не нашел здесь ответ.

Answer 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);

Answer 2

Вы ищете функцию, которая делает это только для двумерных массивов? Если так, то я думаю, что это будет работать:

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() для вашего массива, чтобы очистить его.

Answer 3

Простая функция, которая изменяет исходный массив:

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;
}