从多维数组中删除重复项

Question

我发现了与我遇到的问题有关的问题，但我还没有找到适合我的解决方案。 我有这个数组： [[1, red], [2, green], [3, red], [3, blue], [5, green]] ，我需要它返回[[1, red], [2, green], [3, blue] 。 我需要代码执行的操作是遍历数组，仅查找匹配的颜色，而不是数字，并消除整个索引。

我已经尝试过这样的事情

var uniqueArray = colors.filter(function(item, pos) {
return colors.indexOf(item) == pos;
});

我认为这段代码正在搜索完全匹配，而我只需要部分匹配。 因此，基本上，我将如何修改.filter()来消除部分重复（仅匹配颜色）？

如果需要提供更多信息，请告诉我。

Answer 1

我将使用for循环来填充新的唯一数组：

var old_array = [[1, red], [2, green], [3, red], [3, blue], [5, green]],
    old_count = old_array.length,
    unique_array = [], check_array = [], i = 0;

for(; i < old_count; i++) {
    if (check_array.indexOf(old_array[i][1]) === -1) {
        check_array.push(old_array[i][1]);// this array is filled with new colors, and used for checking
        unique_array.push(old_array[i]);
    }
}

Answer 2

您可以使用具有颜色的哈希表，并对所需项目使用Array#filter 。

 var data = [[1, 'red'], [2, 'green'], [3, 'red'], [3, 'blue'], [5, 'green']], result = data.filter(function (a) { if (!this[a[1]]) { return this[a[1]] = true; } }, Object.create(null)); console.log(result); 

 .as-console-wrapper { max-height: 100% !important; top: 0; } 

Answer 3

// Parameter marr: multidimensional array
function removeSameColors(marr){
    var carr = [];
    var rarr = [];
    var j = -1;

    for(var i = 0, l = marr.length; i < l; i++){
        if(carr[marr[i][1]] !== true){
            carr[marr[i][1]] = true;
            rarr[++j] = marr[i];
        }
    }

    return rarr;
}

那应该以非常低的执行时间解决您的问题。

Answer 4

我只是跟踪传递到滤镜中的对象中的唯一颜色，因为作为哈希，它保证是唯一的。 如果对象不具有该颜色名称的属性，它将从过滤器返回它。 否则，它将忽略该项目。

var colors = [[1, "red"], [2, "green"], [3, "red"], [3, "blue"], [5, "green"]];

var uniqueArray = colors.filter(function(item, pos) {
    if (!this.hasOwnProperty(item[1])) {
        return this[item[1]] = true;
    }
    return false;
}, {});

如预期的那样，这将为您提供uniqueArray = [[1,"red"],[2,"green"],[3,"blue"]] 。