Question

有人可以解释这段代码吗？我不知道“for”结构中的内容。

 var tree = {}

function addToTree(tree, array) { 
   for (var i = 0, length = array.length; i < length; i++) {
       tree = tree[array[i]] = tree[array[i]] || {}
   }
}

addToTree(tree, ["a", "b", "c"])
addToTree(tree, ["a", "b", "d"])

/*{
    "a": {
        "b": {
            "c": {},
            "d": {}
        }
    }
}*/

Answer 1

我已经扩展了for循环的主体并添加了一些注释以尝试使事情更明确。

for (var i = 0, length = array.length; i < length; i++) {
   // Assign the current item in the array to a variable
   var current = array[i];

   // If there is no property on the "tree" object corresponding to the value of 
   // "current", set this property to a new object
   if (!tree[current]) {
      tree[current] = {};
   }

   // Set the "tree" variable to the field in the "tree" object whose 
   // name corresponds to "current". On the next loop iteration, "tree" will
   // refer to this "child" object, resulting in a tree-like object being
   // created as we iterate.
   tree = tree[current];
}

Answer 2

在函数内部对tree的引用影响外部变量具有相同名称之前，这一点令人困惑。但由于引用如何在JavaScript中工作，它最终会修改外部变量。

这是它的作用，一步一步，只考虑第一个电话：

调用函数时引用tree（即{}）和["a", "b", "c"]作为参数
循环播放数组。
1. 检查树中是否已有属性“a”;如果没有，请使用值{}
2. 完整的树现在看起来像{ a : {} }
3. 现在考虑我们正在处理的树是tree.a（它是空的）
4. 检查当前树中是否已存在属性“b”;如果没有，请使用值{}
5. 完整的树现在看起来像{ a : { b: {} } }
6. 现在考虑我们正在处理的树是tree.a.b（它是空的）
7. 检查当前树中是否已存在属性“c”;如果没有，请使用值{}
8. 完整的树现在看起来像{ a : { b: { c: {} } } }
9. 现在考虑我们正在处理的树是tree.a.b.c（它是空的）
功能结束

将数组转换为树

2 个答案: