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

对象的遍历很容易，但我发现很难自己找出遍历路径。
例如，这里有如下数据：

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

我想输出如下遍历路径：

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

如何编写算法？

最佳答案

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' ]

关于javascript - 如何遍历js对象并记录遍历路径？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/22164220/