javascript将list转换成树状结构
JavaScriptList 结构 转换成 树状
2023-09-11 14:22:24 时间
/** * 将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之旅——第二站:对象和数组
- 数据结构与算法JavaScript (二) 队列
- Javascript Prototypes之旅(A Plain English Guide to JavaScript Prototypes译文)
- 2016年度 JavaScript 展望(上)
- JavaScript变量声明提前
- [Javascript] Filter out Duplicates from Flat JavaScript Array with array.filter / reduce / Set
- [Javascript] event.target.closest(selector)
- [Javascript] Compose multiple functions for new behavior in JavaScript
- [Javascript] An Introduction to JSPM (JavaScript Package Manager)
- [Javascript] Adding Shapes to Maps with Leaflet and GeoJSON
- javascript获取事件源
- [Javascript] Avoiding Mutations in JavaScript with Immutable Data Structures
- [Javascript] Use JavaScript's for-in Loop on Objects with Prototypes
- [Javascript] IntersectionObserver -- Lazy Load Images on a Website
- [Javascript] Delegate JavaScript (ES6) generator iteration control
- [Javascript] Compose multiple functions for new behavior in JavaScript
- [Javascript] Hoisting in JavaScript
- ABAP,Java,JavaScript里的字符串模板String Template
- 如何使用JavaScript开发AR(增强现实)移动应用 (一)
- javascript案例37——input内容选中状态
- javascript案例27——打印星星、正三角星星、倒三角星星等
- web前端Javascript开发学习之JavaScript中的预编译如何进行
- web前端Javascript学习之了解JavaScript弹出框
- ZoomCharts Javascript Crack
- JavaScript基本语法(二)
- Java Stream 处理分组后取每组最大&Stream流之list转map、分组取每组第一条&Java 8 Collectors:reducing 示例(List分组取最值)