本文介绍如何在JavaScript中将后台返回的扁平List数组转换为嵌套的Tree结构JSON,并通过递归函数动态生成带有层级缩进的下拉框选项。核心内容包括数据转换算法、递归渲染逻辑及DOM操作实现,适用于需要展示层级关系(如目录结构)的前端场景。
树形数据结构处理概述
在前端开发中,经常需要处理具有层级关系的数据结构,例如展示文件目录或分类体系。
通常情况下,后台接口返回的数据是扁平化的列表形式,例如包含id、pid和name字段的数组。
[
{ id: 19, pid: 0, name: 'nodejs' },
{ id: 20, pid: 19, name: 'express' },
{ id: 21, pid: 19, name: 'mongodb' },
{ id: 60, pid: 20, name: 'ejs' },
{ id: 59, pid: 0, name: '前端开发' },
{ id: 70, pid: 59, name: 'javascript' },
{ id: 71, pid: 59, name: 'css' },
{ id: 72, pid: 59, name: 'html' },
{ id: 73, pid: 59, name: 'bootstrap' },
{ id: 61, pid: 0, name: '视觉设计' },
{ id: 63, pid: 61, name: '网页设计' },
]
虽然这种扁平结构便于后台存储和处理,但在前端直接渲染树形组件较为困难,因此通常需要先将数据转换为嵌套的JSON结构。
[
{ id: 19, pid: 0, name: 'nodejs',
children:[
{ id: 20, pid: 19, name: 'express',children:[{ id: 60, pid: 20, name: 'ejs' }]},
{ id: 21, pid: 19, name: 'mongodb' }
]
},
{ id: 59, pid: 0, name: '前端开发',
children:[
{ id: 70, pid: 59, name: 'javascript' },
{ id: 71, pid: 59, name: 'css' },
{ id: 72, pid: 59, name: 'html' },
{ id: 73, pid: 59, name: 'bootstrap' }
]
},
{ id: 61, pid: 0, name: '视觉设计',children:[{ id: 63, pid: 61, name: '网页设计' }]},
]
转换后的树形JSON数据可以直接配合递归算法,轻松构建出层级分明的前端组件。
理想情况下,后台应直接返回树形结构以减轻前端负担;若无法做到,前端必须实现数据转换逻辑。
首先介绍如何将扁平的List数组转换为Tree结构的JSON数据。
扁平List转Tree结构算法
//list 转成树形json
function listToTree(list,pid) {
var ret = [];//一个存放结果的临时数组
for(var i in list) {
if(list[i].pid == pid) {//如果当前项的父id等于要查找的父id,进行递归
list[i].children = listToTree(list, list[i].id);
ret.push(list[i]);//把当前项保存到临时数组中
}
}
return ret;//递归结束后返回结果
}
var tree=listToTree(list,0);//调用函数,传入要转换的list数组,和树中顶级元素的pid
console.log(tree);
接着演示如何基于转换后的Tree结构JSON,通过递归方式动态生成下拉框选项。
递归生成下拉框实现
//在网页中添加下拉框容器
<select id="selectbox" name=""></select>
//js脚本,递归生成
//获取容器对象
var selectbox=document.getElementById("selectbox");
//生成树下拉菜单
var j="-";//前缀符号,用于显示父子关系,这里可以使用其它符号
function creatSelectTree(d){
var option="";
for(var i=0;i<d.length;i++){
if(d[i].children.length){//如果有子集
option+="<option value='"+d[i].id+"'>"+j+d[i].name+"</option>";
j+="-";//前缀符号加一个符号
option+=creatSelectTree(d[i].children);//递归调用子集
j=j.slice(0,j.length-1);//每次递归结束返回上级时,前缀符号需要减一个符号
}else{//没有子集直接显示
option+="<option value='"+d[i].id+"'>"+j+d[i].name+"</option>";
}
}
return option;//返回最终html结果
}
//调用函数,并将结构出入到下拉框容器中
selectbox.innerHTML=creatSelectTree(tree);
如需进一步掌握相关技术,可参考jQuery或JavaScript下拉框效果的相关教程进行深入学习。
希望本文的内容能对读者理解前端树形数据处理有所帮助,欢迎继续支持本站获取更多技术资源。