javascript - 列出所有嵌套属性及其在包含对象中的完整路径

Question

我有一些名称数组存储在嵌套的 JSON 中，如下所示:

{
    "groupZ": {
        "names": [
            "Steve",
            "Henry"
        ]
    },
    "groupY": {
        "groupA": {
            "names": [
                "Laura"
            ]
        },
        "groupB": {
            "names": [
                "Alice",
                "Bob",
                "Neil"
            ]
        }
    },
    "groupX": {
        "groupC": {
            "groupD": {
                "names": [
                    "Steph"
                ]
            }
        },
        "groupE": {
            "names": [
                "Aaron",
                "Dave"
            ]
        }
    }
}

我想弄清楚如何生成所有名称的列表，并为每个名称添加完整的组路径，所以它最终是这样的:

• groupZ - 史蒂夫
• groupZ - 亨利
• Y 组 - A 组 - 劳拉
• Y 组 - B 组 - 爱丽丝
• Y 组 - B 组 - 鲍勃
• Y 组 - B 组 - 尼尔
• X 组 - C 组 - D 组 - 斯蒂芬
• X 组 - E 组 - 亚伦
• X 组 - E 组 - 戴夫

每个级别的组名都是唯一的，但除此之外可以任意命名。我知道我需要递归调用一个函数，该函数在找到“名称”数组时停止，传递一个字符串以在每次递归时添加到前缀中，但遇到了真正的麻烦。到目前为止，这是我的代码:

var sPrepend = '';
function buildList(Groups, lastGroupName){

    for(var thisGroupName in Groups) {
        var thisGroup = Groups[thisGroupName];

        if(!thisGroup.names){
            sPrepend += (' - ' + thisGroupName);
            buildList(thisGroup, thisGroupName);
        }
        if(thisGroup.names){
            thisGroup.names.forEach(function(name){
                console.log(sPrepend, ' - ', name);
                //build the list item here.
            });
        }
    }
}
buildList(oGroups, '');

这让我很困惑，因为我无法更改 JSON 结构，但我确信这是可能的。感谢任何可以提供帮助的人!

Answer 1

这对我有用:

function buildList(group, accum, key) {

    // default helper parameters
    accum = accum || [];
    key = key || '';

    if (group.names) {  // add each name
        group.names.forEach(function(name) {
            accum.push(key + name);
        });
    } else {            // or recurse on each key
        Object.getOwnPropertyNames(group).forEach(function(gname) {
            buildList(group[gname], accum, key + gname + ' - ');
        });
    }

    return accum;
}

var list = buildList(oGroups);