構建嵌套對象的路徑

Question

我正在研究MongoDB的mapReduce腳本，但我陷入了一個相當初學JavaScript的問題：我無法構建嵌套對象的路徑。設置是這樣的：在reduce步驟中，我有一個包含所有可能屬性（和一些示例值）的嵌套對象。

var result = { 
    computers: { 
     total: 12, 
     servers: { 
      total: 2, 
      os: { 
       unix: 2, 
       windows: 0 
      } 
     }, 
     clients: { 
      total: 10, 
      os: { 
       unix: 3, 
       windows: 7 
      } 
     } 
    } 
} 

從映射步驟我得到外來文檔類似如下：

var incoming = { 
    computers { 
     total: 1, 
     clients: { 
      total: 1, 
      os: { 
       windows: 1 
      } 
     } 
    } 
} 

傳入的文件是邏輯上的結果文檔的子集：元素的順序和可能的因素是相同的，他們只是不完整：一個可能只包含服務器數據，另一個可能只包含客戶端數據，第三個可能包含兩者等。

我想遍歷傳入文檔，併爲每個屬性添加它的值，以相應的適當ty在結果文件中。遞歸遍歷傳入文檔不是問題（我認爲），但構建路徑是。我想出了以下代碼：

var traverse = function(knots, path) { 
    for (var k in knots) { 
     if (knots[k] !== null && typeof(knots[k]) == "object") { 
      path = path[knots[k]]; 
      traverse(knots[k], path); 
     } 
     else { 
      // do something to get rid of the root-level incoming object 
      var rest = incoming.computers; 
      result[rest][knots[k]] += incoming[rest][knots[k]]; 
     } 
    } 
}; 

traverse(incoming.computers, incoming.computers); 

此腳本不起作用。我懷疑我嘗試連接路徑（第4行）並將它傳遞給加法運算符（第7行）的方式都被破壞了。
MongoDB響應「16722 TypeError：無法讀取未定義的屬性'1'，但我不明白這一點。

編輯：改變了上面的代碼：現在用對象調用traverse [path]（遵循Felix的提示）。後續問題是我不知道在else子句中構造路徑時如何擺脫'傳入'根對象。 似乎沒有辦法。至少MongoDB仍然與上面的錯誤相同。

Answer 1

我相信你想要的是

function clone(obj){ 
    if(obj == null || typeof(obj) != 'object') 
     return obj; 

    var temp = obj.constructor(); // changed 

    for(var key in obj) 
     temp[key] = clone(obj[key]); 
    return temp; 
} 

function update(oldData, newData){ 
    for (property in newData){ 
     if (oldData[property] !== undefined){ // existing path - needs to be updated 
      if (typeof(oldData[property]) === 'number'){ // element is number (total) - just add it 
       oldData[property] += newData[property]; 
      } else { // element is object - drill down 
       update(oldData[property], newData[property]); 
      } 
     } else { // new path - needs to be added 
      oldData[property] = clone(newData[property]); 
     } 
    } 
} 

它將處理添加新對象以及..

（clone方法是從Most efficient way to clone an object?複製）

---

假設想要的結果是

result = { 
     computers: { 
      total: 13, 
      servers: { 
       total: 2, 
       os: { 
        unix: 2, 
        windows: 0 
       } 
      }, 
      clients: { 
       total: 11, 
       os: { 
        unix: 3, 
        windows: 8 
       } 
      } 
     } 
    }