json列表转到树形数据列表

银河世纪 · 发表于 2024-3-25 19:36:03

原始数据

[
{
"a": "ROOT",
"b": "316",
"c": "a0"
},
{
"a": "316",
"b": "JYPT999.221209518016.0",
"c": "a1"
},
{
"a": "JYPT999.221209518016.0",
"b": "JYPT999.221209518016.1",
"c": "a2"
},
{
"a": "JYPT999.221209518016.1",
"b": "prod.10086000048093",
"c": "a3"
},
{
"a": "JYPT999.221209518016.0",
"b": "prod.10086000053018",
"c": "a4"
},
{
"a": "361",
"b": "prod.10086000053018",
"c": "a5"
}
]

参考结果

[
{
"a": "ROOT",
"b": "316",
"c": "a0",
"d": [
{
"a": "316",
"b": "JYPT999.221209518016.0",
"c": "a1",
"d": [
{
"a": "JYPT999.221209518016.0",
"b": "JYPT999.221209518016.1",
"c": "a2",
"d": [
{
"a": "JYPT999.221209518016.1",
"b": "prod.10086000048093",
"c": "a3"
}
]
},
{
"a": "JYPT999.221209518016.0",
"b": "prod.10086000053018",
"c": "a4"
}
]
},
{
"a": "361",
"b": "prod.10086000053018",
"c": "a5"
}
]
}
]

有个js版的,能否写一个易语言的

function listToTree(items) {  <BR>    // 创建一个映射来快速查找节点  <BR>    const nodeMap = {};  <BR>      <BR>    // 创建所有节点，并放入映射中  <BR>    items.forEach(item => {  <BR>        const id = item.b;  <BR>        const parentId = item.a;  <BR>        nodeMap[id] = { ...item, children: [] };  <BR>    });  <BR>      <BR>    // 构建树形结构  <BR>    items.forEach(item => {  <BR>        const id = item.b;  <BR>        const parentId = item.a;  <BR>          <BR>        // 将子节点附加到父节点上  <BR>        if (parentId !== 'ROOT') {  <BR>            const parentNode = nodeMap[parentId];  <BR>            if (parentNode) {  <BR>                parentNode.children.push(nodeMap[id]);  <BR>            } else {  <BR>                console.warn(`Parent node with ID ${parentId} not found for child node ${id}`);  <BR>            }  <BR>        } else {  <BR>            // 处理根节点  <BR>            if (!this.rootNodes) {  <BR>                this.rootNodes = [];  <BR>            }  <BR>            this.rootNodes.push(nodeMap[id]);  <BR>        }  <BR>    });  <BR>      <BR>    return this.rootNodes;  <BR>}  <BR>  <BR>// 打印树形结构  <BR>function printTree(node, level = 0) {  <BR>    const indent = '  '.repeat(level);  <BR>    console.log(`${indent}${node.b} (${node.c})`);  <BR>      <BR>    if (node.children) {  <BR>        node.children.forEach(child => printTree(child, level + 1));  <BR>    }  <BR>}  <BR>  <BR>// 给定的数据  <BR>const data = [  <BR>    { "a": "ROOT", "b": "316", "c": "a0" },  <BR>    { "a": "316", "b": "prod.10086000053018", "c": "a0" },  <BR>    { "a": "316", "b": "JYPT999.221209518016.0", "c": "a1" },  <BR>    { "a": "JYPT999.221209518016.0", "b": "JYPT999.221209518016.1", "c": "a2" },  <BR>    { "a": "JYPT999.221209518016.1", "b": "prod.10086000048093", "c": "a3" },  <BR>    { "a": "JYPT999.221209518016.0", "b": "prod.10086000053018", "c": "a4" }  <BR>];  <BR>  <BR>// 转换为树形结构  <BR>const tree = listToTree(data);  <BR>  <BR>// 打印树形结构  <BR>tree.forEach(root => printTree(root));<BR>console.log(tree);

银河世纪 · 发表于 2024-3-25 19:38:01

function listToTree(items) {  
    // 创建一个映射来快速查找节点  
    const nodeMap = {};  

    // 创建所有节点，并放入映射中  
    items.forEach(item => {  
        const id = item.b;  
        const parentId = item.a;  
        nodeMap[id] = { ...item, children: [] };  
    });  

    // 构建树形结构  
    items.forEach(item => {  
        const id = item.b;  
        const parentId = item.a;  

        // 将子节点附加到父节点上  
        if (parentId !== 'ROOT') {  
            const parentNode = nodeMap[parentId];  
            if (parentNode) {  
                parentNode.children.push(nodeMap[id]);  
            } else {  
                console.warn(`Parent node with ID ${parentId} not found for child node ${id}`);  
            }  
        } else {  
            // 处理根节点  
            if (!this.rootNodes) {  
                this.rootNodes = [];  
            }  
            this.rootNodes.push(nodeMap[id]);  
        }  
    });  

    return this.rootNodes;  
}  

// 打印树形结构  
function printTree(node, level = 0) {  
    const indent = '  '.repeat(level);  
    console.log(`${indent}${node.b} (${node.c})`);  

    if (node.children) {  
        node.children.forEach(child => printTree(child, level + 1));  
    }  
}  

// 给定的数据  
const data = [  
    { "a": "ROOT", "b": "316", "c": "a0" },  
    { "a": "316", "b": "prod.10086000053018", "c": "a0" },  
    { "a": "316", "b": "JYPT999.221209518016.0", "c": "a1" },  
    { "a": "JYPT999.221209518016.0", "b": "JYPT999.221209518016.1", "c": "a2" },  
    { "a": "JYPT999.221209518016.1", "b": "prod.10086000048093", "c": "a3" },  
    { "a": "JYPT999.221209518016.0", "b": "prod.10086000053018", "c": "a4" }  
];  

// 转换为树形结构  
const tree = listToTree(data);  

// 打印树形结构  
tree.forEach(root => printTree(root));
console.log(tree);

		自动登录	找回密码
密码			注册

[易语言] json列表转到树形数据列表