用旧词典构建新词典？帮助字典递归

Question

我正在使用大量分层分类术语，其中每个术语（“203”）在舞台上都有一个匹配的“term203”影片剪辑，并且无法使用递归函数返回给定术语的所有后代。

每个术语都有一个主要的 Dictionary() 对象，其中包含以下嵌套组织：

{ [object Movie Clip] : { "tid":203, "parent":99, "name":"Culture", selected:false, "otherData":"etc" } }

...其中 [object Movie Clip] 的实例名称为 “term203”。所有这些 object:subObjectArray 项（“terms”）都存储在主 taxonomy:Dictionary() 对象中。

我一直在尝试创建一个递归函数（它本身已经超出了我的想象），它获取影片剪辑的click.target并返回一个新的Dictionary() 对象，包含该术语的所有子代、孙子和曾孙（等等），位于上述相同的嵌套组织中。

下面的代码跟踪正确数量的递归循环，但返回的 Dictionary() 对象仅包含第一次运行的术语（仅包含所请求术语的直接子级）。

var taxonomy:Dictionary = new Dictionary();

// ...Term info is loaded into taxonomy from a JSON-style text file)
// ...MOUSE_OVER event listeners are added to each

function revealChildren(hvr:MouseEvent):void {

    trace("Spotlighting " + taxonomy[hvr.target].name + "'s children...");

    for(var key:Object in getAllChildren(taxonomy[hvr.target].tid)) {
        trace("Animating " + taxonomy[key].tid); // Traces only immediate children
        var revealTween = new Tween(key, "alpha", Regular.easeInOut, key.alpha, 1, 1, true);
    }
}

function getAllChildren(origin):Dictionary {

    var children:Dictionary = new Dictionary();

    for(var element:Object in taxonomy) {
        if(taxonomy[element].parent == origin) {
            var subSet = getAllChildren(taxonomy[element].tid);
            children[element] = subSet; // *CAN'T ACCESS 'subSet' PROPERLY*
            trace("Parent = " + origin);
            trace("Matched! Adding " + taxonomy[element].tid + " as key and setting its value to " + subSet); // Traces correct amount of times, one for each descendent
        }
        else {
        }
    }
    return children;
}

我当然不会声称自己是最高效的 AS3 程序员，因此我对替代配置持开放态度。但是，在尝试静态和嵌套数组之后，我更愿意继续使用 Dictionary() 对象作为我的主池。

如前所述，只有直接子级最终会在 revealChildren() 函数中进行动画处理。让我感到困惑的是，在 getAllChildren() 函数中，所有后代在输出窗口中按顺序跟踪（没有特定的顺序）。

另外，我无法从 subSet 对象中获取任何类型的名称或属性。这可能就是问题所在。

我只测试了“两代”，但似乎只有第一轮调用该函数成功地将这些术语添加到新的 Dictionary() 对象中，并将其完整地返回给动画功能。

太糟糕了 dict.filter(getDescendants) 不起作用。请帮忙！

Answer 1

为了简化事情，我添加了一个名为 children 的输出参数。这是我们的函数将存储其结果的Dictionary。它有一个默认值，因此您无需指定它。在这种情况下，它将为自己创建一个新实例。

function getAllChildren(origin:*, children:Dictionary = null):Dictionary {
    if (children = null) children = new Dictionary();

    for(var element:* in taxonomy) {
        if(taxonomy[element].parent == origin) {
            children[element] = taxonomy[element];
            getAllChildren(taxonomy[element].tid, children);
        }
    }
    return children;
}

当发现子项时，它会被精确复制：children[element] =taxonomy[element];
接下来，该函数递归地调用自身，为其提供与所使用的相同的输出字典。

---

Edit:
In response to your comment... Your code originally said this after finding a child named element:

children[element] = getAllChildren(taxonomy[element].tid);

您在此处使 children[element] 等于 Dictionary 对象。您创建的是一个树结构，将 MovieClip 对象映射到包含其子级的类似映射的 Dictionary 对象。在此结构上使用 for in 循环只会为您提供顶级子级。它不会递归遍历整棵树。