javascript - 递归创建嵌套数组

Question

对于如何递归创建一组嵌套数组/对象有什么建议吗？

我让我的用户使用快速文本区域添加多个元素。它们将用星号表示子项。所以我有一个像这样的字符串，我想把它变成一个数组。

level 1.1
level 1.2
* level 1.2.1
** level 1.2.1.1
** level 1.2.1.2
* level 1.2.2

这是我希望看到的结果:

[
    {
        name: "level 1.1"
    },
    {
        name: "level 1.2",
        nodes: [
            {
                name: "level 1.2.1",
                nodes: [
                    {
                        name: "level 1.2.1.1"
                    },
                    {
                        name: "level 1.2.1.2"
                    }
                ]
            },
            {
                name: "level 1.2.2"
            }
        ]
    }
]

挑战在于我不知道节点将下降到的深度。

如有任何建议，我们将不胜感激。

Answer 1

这是一种线性方法，没有递归。

您可以数星星并将此信息用于给定节点的所需级别。

该提案使用数组作为对最后插入级别的引用，并维护所需的对象结构。

如果缺少级别，此解决方案不提供健全性检查。

var data = ['level 1.1', 'level 1.2', '* level 1.2.1', '** level 1.2.1.1', '** level 1.2.1.2', '* level 1.2.2'],
    result = [],
    levels = [{ nodes: result }];

data.forEach(function (s) {
    var level = (s.match(/^\*+(?=\slevel)/) || [''])[0].length,
        name = s.match(/[^*]+$/)[0].trim();

    levels[level].nodes = levels[level].nodes || [];
    levels[level].nodes.push(levels[level + 1] = { name: name });
});

console.log(result);

.as-console-wrapper { max-height: 100% !important; top: 0; }