递归创建嵌套数组

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; }