javascript - 如何遍历一个js对象并记录遍历路径？

Question

遍历一个对象很容易，但我发现自己很难找出遍历路径。

例如，这里我们有如下数据:

data = {
    a: 'A',
    b: {
        d: [
            'F',
            'G'
        ],
        e: 'D'
    },
    c: 'C'
}

我想输出这样的遍历路径:

['a']
['b', 'd', 0]
['b', 'd', 1]
['b', 'e']
['c']

如何编写算法？

Answer 1

function rec(currentObject, path) {
    if (typeof currentObject !== "string" && currentObject.length) {
        for (var i = 0; i < currentObject.length; i += 1) {
            rec(currentObject[i], path.concat(i));
        }
    } else if (typeof currentObject === "object") {
        for (var item in currentObject) {
            rec(currentObject[item], path.concat(item))
        }
    } else {
        console.log(path);
    }
}

rec(data, []);

输出

[ 'a' ]
[ 'b', 'd', 0 ]
[ 'b', 'd', 1 ]
[ 'b', 'e' ]
[ 'c' ]