Question

我有这个数组：我想知道如何删除重复的数组元素而不管数组中元素的位置

example
array1 = [[0, 1], [1, 0], [2, 3], [3, 2], [4, 5], [5, 4]];
//the [0,1],[1,0] will be counted as the same element, so as the others..
//to
array1 = [[0, 1], [2, 3], [4, 5]]

提前致谢

抱歉，到目前为止我有这个

newArrayVal = [];

arr1=  [[0, 1], [1, 0], [2, 3], [3, 2], [4, 5], [5, 4]];
for(i=0; i<arr1.length; i++){
  newArrayVal[i] = arr1[i].sort();
}
console.log(newArrayVal);
//thanks frenchie I think i am near to the solution, i just need to filter this now, hehe thanks

Answer 1

你可以用循环中的循环来做到这一点：

array1 = [[0, 1], [1, 0], [2, 3], [3, 2], [4, 5], [5, 4]];

function equal(a1, a2) {
   return (a1[0]==a2[0] && a1[1]==a2[1]) || (a1[0]==a2[1] && a1[1]==a2[0]);
}

for(var i=0; i<array1.length; i++) {
    for(var j=i+1; j<array1.length; j++) {
        if(equal(array1[i], array1[j])) {
            array1.splice(j,1);
        }
    }
}

// array1 = [[0,1],[2,3],[4,5]]

这应该做的工作，希望它有帮助:) 我把它放在jsfiddle上：http://jsfiddle.net/eu1v8eso/

在此示例中，equal（）是检查条件是否适用的函数。

请注意，这个解决方案也适用于包含字符串而不是数字的数组，因为我没有在这里使用排序函数（Sly_cardinal在他的解决方案中做了）

我认为kennebec的解决方案是这个问题的更好答案，因为它更清晰并使用新的Array.prototype.filter函数

Answer 2

基于Mathletics和frenchie的评论，这是一个解决方案：

/**
 * Returns the unique sub-lists of the given list:
 * 
 * e.g. 
 * given:
 *     getUnique([[0, 1], [1, 0], [2, 3], [3, 2], [4, 5], [5, 4]])
 * 
 * returns:
 * 
 *     [[0, 1], [2, 3], [4, 5]]
 * 
 * @param  {number[][]} list List of array of numbers
 * @return {number[][]} Returns a list of unique sub-arrays
 */
function getUnique(list){

    var numSort = function(a, b){
        return a - b;
    };

    var getItemId = function(list){
        return list.join(',');
    };

    // Map each sub-list to a unique ID.
    // Keep track of whether we've seen that
    // ID before and only keep the first list
    // with that ID.
    var uniqueMap = {};
    var resultList = list.filter(function(item, index){
        var keepItem = false;
        var itemId = getItemId(item.sort(numSort));
        if (!uniqueMap[itemId]){
            uniqueMap[itemId] = true;
            keepItem = true;
        }
        return keepItem;
    });

    return resultList;
}

Answer 3

您可以对内部数组进行排序和连接，以便于查找。

function uniqueDeepArray(A){
    var next, b= A.map(function(itm){
        return itm.sort().join('');
    });
    return A.filter(function(itm, i){
        return b.indexOf(b[i])== i;
    });
}



var a1= [[0, 1], [1, 0], [2, 3], [3, 2], [4, 5], [5, 4]],
a2= uniqueDeepArray(a1);

/ * a2 =（数组）[[0,1]，[2,3]，[4,5]] * /

javascript合并相同的数组元素

3 个答案: