如何擺脫遞歸函數內的for循環並返回Javascript？

Question

我想比較兩個對象的鍵，屬性的值並不重要。

var obj1 = { 
    foo: { 
     abc: "foo.abc", 
    }, 
    bar: { 
     aaa: { 
      bbb: "bar.aaa.bbb" // <-- difference 
     } 
    } 
}; 

var obj2 = { 
    foo: { 
     abc: "foo.abc", 
    }, 
    bar: { 
     aaa: { 
      ccc: "bar.aaa.ccc" // <-- difference 
     } 
    } 
}; 

// function should return true if properties are identical, false otherwise 
function compareObjProps(obj1, obj2) { 
    for(var prop in obj1) { 

     // when comparing bar.aaa.bbb and bar.aaa.ccc 
     // this does get logged, but the function doesn't return false 
     if(!obj2.hasOwnProperty(prop)) { 
      console.log("mismatch found"); 
      return false; 
     } 

     if(typeof(obj1[prop]) === "object") { 
      compareObjProps(obj1[prop], obj2[prop]); 
     } 
    } 

    // this always returns 
    return true; 
} 

看來，return false不從頂層函數返回，但遞歸之一。

那麼當整個匹配函數完成執行後，如何返回false？

Answer 1

你錯過一回：

if(typeof(obj1[prop]) === "object" 
     && !compareObjProps(obj1[prop], obj2[prop])) 
    { 
     return false; 
    } 

否則遞歸調用的結果都將被完全忽略。

Answer 2

是的，函數B調用的函數A不能告訴B返回。有些人建議返回遞歸調用的結果，但這不會給你正確的結果，因爲它會導致程序返回它找到的第一個子對象是否相同，而不是所有對象是否相同。我建議你做此修改：

if(typeof(obj1[prop]) === "object") { 
    if(!compareObjProps(obj1[prop], obj2[prop])){ 
     return false; 
    } 
} 

這會讓你的程序傳播「虛假的」，你想要的，但讓它繼續下去，如果結果爲「真」。

Answer 3

試試這個：

function compareObjProps(obj1, obj2) { 
    var result = true; 
    for (var prop in obj1) { 
     if (obj1.hasOwnProperty(prop) && !obj2.hasOwnProperty(prop)) { 
      console.log("mismatch found"); 
      result = false; 
     } else if (typeof(obj1[prop]) === "object") { 
      result = compareObjProps(obj1[prop], obj2[prop]); 
     } 

     if (!result) { 
      break; 
     } 
    } 

    return result; 
} 

http://jsfiddle.net/gSYfy/4/