如下所示:
/** * 将list装换成tree * @param {Object} myId 数据主键id * @param {Object} pId 数据关联的父级id * @param {Object} list list集合 */ function listToTree(myId,pId,list){ function exists(list, parentId){ for(var i=0; i<list.length; i++){ if (list[i][myId] == parentId) return true; } return false; } var nodes = []; // get the top level nodes for(var i=0; i<list.length; i++){ var row = list[i]; if (!exists(list, row[pId])){ nodes.push(row); } } var toDo = []; for(var i=0; i<nodes.length; i++){ toDo.push(nodes[i]); } while(toDo.length){ var node = toDo.shift(); // the parent node // get the children nodes for(var i=0; i<list.length; i++){ var row = list[i]; if (row[pId] == node[myId]){ //var child = {id:row.id,text:row.name}; if (node.children){ node.children.push(row); } else { node.children = [row]; } toDo.push(row); } } } return nodes; } var list=[ {"ids":1,"parendId":0,"name":"Foods",url:"wwww"}, {"ids":2,"parentId":1,"name":"Fruits"}, {"ids":3,"parentId":1,"name":"Vegetables"}, {"ids":4,"parentId":2,"name":"apple"}, {"ids":5,"parentId":2,"name":"orange"}, {"ids":6,"parentId":3,"name":"tomato"}, {"ids":7,"parentId":3,"name":"carrot"}, {"ids":8,"parentId":3,"name":"cabbage"}, {"ids":9,"parentId":3,"name":"potato"}, {"ids":10,"parentId":3,"name":"lettuce"}, {"ids":11,"parendId":0,"name":"Foods"}, {"ids":12,"parentId":11,"name":"Fruits"}, {"ids":13,"parentId":11,"name":"Vegetables"}, {"ids":14,"parentId":12,"name":"apple"}, {"ids":15,"parentId":12,"name":"orange"}, {"ids":16,"parentId":13,"name":"tomato"}, {"ids":17,"parentId":13,"name":"carrot"}, {"ids":18,"parentId":13,"name":"cabbage"}, {"ids":19,"parentId":13,"name":"potato"}, {"ids":20,"parentId":13,"name":"lettuce"} ]; console.log(JSON.stringify(listToTree("ids","parentId",list))); console.log(listToTree("ids","parentId",list));
以上这篇javascript将list转换成树状结构的实例就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持。
标签:
javascript,树状图
免责声明:本站文章均来自网站采集或用户投稿,网站不提供任何软件下载或自行开发的软件!
如有用户或公司发现本站内容信息存在侵权行为,请邮件告知! 858582#qq.com
狼山资源网 Copyright www.pvsay.com
暂无“javascript将list转换成树状结构的实例”评论...
P70系列延期,华为新旗舰将在下月发布
3月20日消息,近期博主@数码闲聊站 透露,原定三月份发布的华为新旗舰P70系列延期发布,预计4月份上市。
而博主@定焦数码 爆料,华为的P70系列在定位上已经超过了Mate60,成为了重要的旗舰系列之一。它肩负着重返影像领域顶尖的使命。那么这次P70会带来哪些令人惊艳的创新呢?
根据目前爆料的消息来看,华为P70系列将推出三个版本,其中P70和P70 Pro采用了三角形的摄像头模组设计,而P70 Art则采用了与上一代P60 Art相似的不规则形状设计。这样的外观是否好看见仁见智,但辨识度绝对拉满。