通过比较Javascript中的2个二维数组找到缺失的元素

Question

前几天我发布了一个线程，询问如何在传递方法2的JS数组时找到缺失的元素。正如你可以看到here。我一直在想现在就弄清楚如何使强似这2个数组传递给它2二维数组......遇到了一些麻烦，虽然修改方法：

/*var sml = new Array(); 
sml[0] = new Array("dean","22"); 
sml[1] = new Array("james","31"); 
sml[2] = new Array("ludwig","35"); 

var lrg = new Array(); 
lrg[0] = new Array("dean","22"); 
lrg[1] = new Array("james","31"); 
lrg[2] = new Array("ludwig","35"); 
lrg[3] = new Array("kevin","23"); 
lrg[4] = new Array("elton","40");*/ 

var sml = new Array(); 
sml[0] = "dean"; 
sml[1] = "james"; 
sml[2] = "ludwig"; 

var lrg = new Array(); 
lrg[0] = "dean"; 
lrg[1] = "james"; 
lrg[2] = "ludwig"; 
lrg[3] = "kevin"; 
lrg[4] = "elton"; 


var deselected = findDeselectedItem(sml, lrg); 

alert("Deselected Items: " + deselected[0]+", "+ deselected[1]); 

// -------------------------------------------------------------- // 

function findDeselectedItem(CurrentArray, PreviousArray) { 


var CurrentArrSize = CurrentArray.length; 
var PreviousArrSize = PreviousArray.length; 
var deselectedItems = new Array(); 

// loop through previous array 
for (var j = 0; j < PreviousArrSize; j++) { 

    // look for same thing in new array 
    if (CurrentArray.indexOf(PreviousArray[j]) == -1) 

    deselectedItems.push(PreviousArray[j]); 

} 

if (deselectedItems.length != 0) { 
    return deselectedItems; 
} else { 
    return null; 
} 

}​ 

现在，如果你运行上面代码它完美的工作，但如果你去取消顶部的变量声明，将数组放在数组的顶部，然后注释掉在数组顶部的简单字符串，它不会工作。 。例如：

var sml = new Array(); 
sml[0] = new Array("dean","22"); 
sml[1] = new Array("james","31"); 
sml[2] = new Array("ludwig","35"); 

var lrg = new Array(); 
lrg[0] = new Array("dean","22"); 
lrg[1] = new Array("james","31"); 
lrg[2] = new Array("ludwig","35"); 
lrg[3] = new Array("kevin","23"); 
lrg[4] = new Array("elton","40"); 

/*var sml = new Array(); 
sml[0] = "dean"; 
sml[1] = "james"; 
sml[2] = "ludwig"; 

var lrg = new Array(); 
lrg[0] = "dean"; 
lrg[1] = "james"; 
lrg[2] = "ludwig"; 
lrg[3] = "kevin"; 
lrg[4] = "elton";*/ 


var deselected = findDeselectedItem(sml, lrg); 

alert("Deselected Items: " + deselected[0]+", "+ deselected[1]); 

// -------------------------------------------------------------- // 

function findDeselectedItem(CurrentArray, PreviousArray) { 


var CurrentArrSize = CurrentArray.length; 
var PreviousArrSize = PreviousArray.length; 
var deselectedItems = new Array(); 

// loop through previous array 
for (var j = 0; j < PreviousArrSize; j++) { 

    // look for same thing in new array 
    if (CurrentArray.indexOf(PreviousArray[j][0]) == -1) 

    deselectedItems.push(PreviousArray[j][0]); 

} 

if (deselectedItems.length != 0) { 
    return deselectedItems; 
} else { 
    return null; 
} 

}​ 

该方法返回2个完全错误的值。 PS - 我对“数字”还没有兴趣，只是目前的“名称”...

Answer 1

你也可以重新排列是这样的：

var sml = {}; 
sml["dean"] = 22; 
sml["james"] = 31; 
sml["ludwig"] = 35; 

var lrg = {}; 
lrg["dean"] = 22; 
lrg["james"] = 31; 
lrg["ludwig"] = 35; 
lrg["kevin"] = 23; 
lrg["elton"] = 40; 

及用途：

function findDeselectedItem(c,p){ 
    ret=[]; 
    for (var i in p){ 
     if (p.hasOwnProperty(i)){ 
      if ('undefined'===typeof c[i]) { 
       ret.push(i); 
      } 
     } 
    } 
    return ret; 
} 


alert(findDeselectedItem(sml, lrg)); 

演示：http://jsfiddle.net/LsrCj/

Answer 2

您的CurrentArray是二维的，indexOf比较数组，但不是该数组的第一个元素。所以，你需要使用：

for (var i = 0; i < CurrentArray.length; ++i){ 
    if (CurrentArray[i][0] == PreviousArray[j][0]){ 
     deselectedItems.push(PreviousArray[j][0]); 
     break; 
    } 
} 

而不是

if (CurrentArray.indexOf(PreviousArray[j][0]) == -1) 
    deselectedItems.push(PreviousArray[j][0]); 

Answer 3

indexOf功能将检查在这种情况下，对象平等;为了让它返回比-1更多的东西，你必须将相同的二维数组实例传递给sml和lrg。

new Array("dean","22") === new Array("dean","22") //false 

保持相同的情况下（例如http://jsfiddle.net/3TQYz/）在两个数组或使用自己的indexOf测试将递归检查数组的值，使你的案子。