javascript - 如何使用lodash从 child 那里找到父名并打印路径

Question

我有一个像下面这样的集合

const tree = [
    {
        id: 1,
        class_name: 'Home',
        parent_id: 0,
    },
    {
        id: 2,
        class_name: 'Folder1',
        parent_id: 1,
    },
    {
        id: 3,
        class_name: 'Folder2',
        parent_id: 1,
    },
    {
        id: 4,
        class_name: 'SubFolder1',
        parent_id: 2
    },
    {
        id: 5,
        class_name: 'EndFolder1',
        parent_id: 4
    }
]

在这个集合中，我知道子类名称为 SubFolder1，id 为 4，parent_id 为 2，我需要遍历回根节点以找到下面的路径。父 id 充当每个对象的 id。

SubFolder1
Folder1/SubFolder1
Home/Folder1/SubFolder1

我曾尝试使用 lodash find 哪个级别停止，当 parent_id 为 0 时，我需要遍历它的根。并添加路径。

 if (temp.parent_id !== '0') {
    temp = find(tree, {id: temp.parent_id});
 } else {
    tempClassName = `${temp.class_name}`;
 }

Answer 1

您可以获取一个包含所有节点和 id 的对象。作为关键并获取所有 parent ，直到没有 id可用。

const
    getParents = (array, id) => {
        const
            nodes = array.reduce((r, o) => (r[o.id] = o, r), {}),
            getP = id => id in nodes
                ? [...getP(nodes[id].parent_id), nodes[id].class_name]
                : [];
        return getP(id).join('/');
    },
    array = [{ id: 1, class_name: 'Home', parent_id: 0 }, { id: 2, class_name: 'Folder1', parent_id: 1 }, { id: 3, class_name: 'Folder2', parent_id: 1 }, { id: 4, class_name: 'SubFolder1', parent_id: 2 }, { id: 5, class_name: 'EndFolder1', parent_id: 4 }];

console.log(getParents(array, 4));