Javascript查找所有不同嵌套数组元素的最佳实践

时间:2013-05-13 01:52:26

标签: javascript jquery arrays recursion

有2个大的,可能非常大的嵌套javascript数组。一个是当前的,另一个是该数组的先前迭代。该功能需要找到所有不同的元素,并根据任何变化采取行动。

我知道如何制作一个功能,我想知道做这样的事情的最佳实践是什么。任何好的建议将不胜感激。我正在寻找使用本机JavaScript和jQuery处理对不同元素的响应。

此问题涉及多个方面。

  1. 比较对象的最有效方法是什么。在javascript检查中,通过if,如果一个对象等于或不等于另一个对象,将始终说它不会,即使它们是相等的。因此,需要对对象进行细分和比较。

  2. 返回结果的最佳方法是什么?你是否做出了一系列的差异?虽然通过第一个数组,您是否清除了与第一个数组相同的对象,或者创建一个全新的数组来返回?

2 个答案:

答案 0 :(得分:1)

function CompareArrays(arr1, arr2){    
    for(var key in arr1){
        if( arr1[key] !== arr2[key]){
            // traverse into nested array
            if(typeof(arr1[key]) == 'object' || typeof(arr2[key]) == 'object'){                
                CompareArrays( arr1[key], arr2[key]);
            }
        }else{
                delete arr2[key];
        }
    }
}

var a1 = [1,2,3,["a","b","c"],4,5,6,["d","e","f"]];
var a2 = [1,2,5445,["a","tt","c"],4,5,336,["d","edee","ffdf"], 'blablabla', 'I\'m extra'];

CompareArrays( a1, a2 );
console.log(a2);

这将看第二个给出的。并修改它删除任何共享的相等值。该数组仍然完好无损,但任何相同的值现在都是未定义的。

答案 1 :(得分:0)

就个人而言,我认为递归对于这种情况来说是一种很好的做法。

console.clear();
// Compare 2 nested arrays, do something if values don't match
function CompareArrays(arr1, arr2){

    for(var i=0;i<arr1.length;i++){
        if( typeof arr1[i] === "object"){
            // traverse into nested array
            CompareArrays( arr1[i], arr2[i] );
        }else{
            if (arr1[i] != arr2[i]){
                // do something!
                console.log( "mismatch @ "+ i +" a1: "+arr1[i]+" a2: "+ arr2[i]);
            }
        }
    }
}

var a1 = [1,2,3,["a","b","c"],4,5,6,["d","e","f"]];
var a2 = [1,2,55,["a","tt","c"],4,5,6,["d","e","f"]];

CompareArrays( a1, a2);

工作小提琴:http://jsfiddle.net/ymSmP/5