在數組數組中找到丟失的數組

Question

我需要在「數組數組」中找到丟失的數組。我開始發現以下（在計算器上）這個函數：

oldarray = ["hi", "ho", "hey"]; 
newarray = ["hi", "hey"]; 

使用findDeselectedItem(newarray, oldarray)將返回[「豪」]：

function findDeselectedItem(CurrentArray, PreviousArray) { 

    var CurrentArrSize = CurrentArray.length; 
    var PreviousArrSize = PreviousArray.length; 
    var deselectedItem = []; 

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

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

    } 

    return deselectedItem; 
} 

，如果你做了這樣的事情這工作就好了。

然而，我的內容是這樣的：

oldarray = [["James", 17, 1], ["Olivia", 16, 0], ["Liam", 18, 1]]; 
newarray = [["Olivia", 16, 0], ["James", 17, 1]]; 

我如何能適應上述的功能，因此，它返回一個包含「利亞姆」的缺陣。

感謝

Answer 1

我會做一個哈希與名稱作爲一個關鍵。這將使查找丟失的內容變得微不足道並且非常快速。然後，您可以通過每次不重建散列來優化方法，但只有在真正有必要時才能重新構建散列。

var oldArray = [["James", 17, 1], ["Olivia", 16, 0], ["Liam", 18, 1]]; 
var newArray = [["Olivia", 16, 0], ["James", 17, 1]]; 

function findDeselectedItems(oldArray, newArray) 
{ 
    var results = []; 

    var hash = {}; 
    for (var i=0; i<newArray.length; i++) {   
     hash[newArray[i].join(',')] = true; 
    } 

    for (var i=0; i<oldArray.length; i++) { 
     if (!hash[oldArray[i].join(',')]) { 
     results.push(oldArray[i]); 
     } 
    } 

    return results; 
} 

Answer 2

我希望這可以幫助你，

function findDeselectedItem(CurrentArray, PreviousArray) { 

    var CurrentArrSize = CurrentArray.length; 
    var PreviousArrSize = PreviousArray.length; 
    var deselectedItem = []; 

    // loop through previous array 
    for(var j = 0; j < PreviousArrSize; j++) { 
     var checkArray = PreviousArrSize[j]; 
     // loop through 2nd array to match both array 

     for(var i = 0; i < CurrentArrSize; i++) { 
      // look for same thing in new array 
      if (CurrentArray[i].indexOf(checkArray) == -1) 
       deselectedItem.push(CurrentArray[i]); 

     } 
    } 
    return deselectedItem; 
} 

Answer 3

@KarelG：漂亮和快速的解決方案，但它應該不會是var checkArray = PreviousArr[j];而不是var checkArray = PreviousArrSize[j];？

Answer 4

問題可能是indexOf使用嚴格的等式。即如果'previous'數組中的項目在'current'數組中不是字面上也不是，它將報告它不在其中。

你將不得不遍歷值自己（而不是使用indexOf），並檢查數組包含的東西是「與」（而不是字面上相同）的陣列。

I.e.如果我沒有足夠的自我解釋，請看看這個;

['bob'] == ['bob']; //false 
//therefore 
[['bob']].indexOf(['bob']); //-1 

Answer 5

function findDeselectedItem(CurrentArray, PreviousArray) { 

    var CurrentArrSize = CurrentArray.length; 
    var PreviousArrSize = PreviousArray.length; 
    var deselectedItem = []; 
    var selectedIndices = []; 

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

    for(k=0; k < CurrentArrSize ; k++){ 
     if (CurrentArray[k].toString() === PreviousArray[j].toString()){ 
      selectedIndices.push(j); 
      break; 
     } 

    } 

} 

    for(var l = 0; l < PreviousArrSize; l++){ 
     if(selectedIndices.indexOf(l) === -1){ 
     deselectedItem.push(PreviousArray[l]); 
     } 
    } 

     return deselectedItem; 
} 

Answer 6

我不認爲你可以使用的indexOf來比較兩個數組。你需要更深入的比較。儘管可以用另一種方式編寫代碼，但可以使用數組比較函數並使用Array.some（）來過濾元素。這裏有一個例子和一個fiddle;

// Credit http://stackoverflow.com/questions/7837456/comparing-two-arrays-in-javascript 
// attach the .compare method to Array's prototype to call it on any array 
Array.prototype.compare = function (array) { 
    // if the other array is a falsy value, return 
    if (!array) 
     return false; 

    // compare lengths - can save a lot of time 
    if (this.length != array.length) 
     return false; 

    for (var i = 0; i < this.length; i++) { 
     // Check if we have nested arrays 
     if (this[i] instanceof Array && array[i] instanceof Array) { 
      // recurse into the nested arrays 
      if (!this[i].compare(array[i])) 
       return false; 
     } 
     else if (this[i] != array[i]) { 
      // Warning - two different object instances will never be equal: {x:20} != {x:20} 
      return false; 
     } 
    } 
    return true; 
} 

function findDeselectedItem(CurrentArray, PreviousArray) { 

    var CurrentArrSize = CurrentArray.length; 
    var PreviousArrSize = PreviousArray.length; 
    var deselectedItem = []; 

    // loop through previous array 
    for (var j = 0; j < PreviousArrSize; j++) { 
     // look for same thing in new array 
     CurrentArray.some(function (a, idx) { 
      if(PreviousArray[j].compare(a) == false) { 
       deselectedItem.push(PreviousArray[j]); 
       return true; 
      } 
     }); 
    } 

    return deselectedItem; 
    } 

var oldarray =[["James", 17, 1], ["Olivia", 16, 0], ["Liam", 18, 1]]; 
var newarray =[["Olivia", 16, 0], ["James", 17, 1]]; 

console.log(findDeselectedItem(newarray, oldarray));