如何將JavaScript將數(shù)組轉為樹形結構
1.需求
后臺給了一個這樣的數(shù)據(jù)讓咱前端去轉換為樹形結構(沒有重復數(shù)據(jù))。不多說,先來看看給了一個怎樣的數(shù)組數(shù)據(jù),轉換為怎樣的樹形結構。
服務器傳過來的數(shù)組
const arr = [ [ {"deptId":"D019", "deptName":"銷售部"}, {"deptId":"D019101", "deptName":"華北銷售中心"} ],[ {"deptId":"D083", "deptName":"音樂事業(yè)部"} ],[ {"deptId":"D027", "deptName":"杭州研究院"}, {"deptId":"D027048", "deptName":"技術工程事業(yè)部"}, {"deptId":"D027048002", "deptName":"項目管理中心"} ],[ {"deptId":"D027", "deptName":"杭州研究院"}, {"deptId":"D027048", "deptName":"技術工程事業(yè)部"} ],[ {"deptId":"D027", "deptName":"杭州研究院"}, {"deptId":"D027048", "deptName":"技術工程事業(yè)部"} ] ]
最終轉換為
const arr = [ { deptId: 'D019', deptName: '銷售部', children: [{ deptId: 'D019101', deptName: '華北銷售中心', children: [], }] }, { deptId: 'D083', deptName: '音樂事業(yè)部', children: [] }, { deptId: 'D027', deptName: '杭州研究院', children: [{ deptId: 'D027048', deptName: '技術工程事業(yè)部', children: [{ deptId: 'D027048002', deptName: '項目管理中心', children: [] }] }] }, ]
2.上代碼(在reactHooks中開發(fā))
const [treeData, setTreeData] = useState([]); console.log(treeData); //treeData為最終需要的樹形結構,(在我本地瀏覽器打印出來是正確的) useEffect(() => { const str = '[[{"deptId":"D019","deptName":"銷售部"},{"deptId":"D019101","deptName":"華北銷售中心"}],[{"deptId":"D019","deptName":"銷售部"},{"deptId":"D019101","deptName":"華北銷售中心"}],[{"deptId":"D083","deptName":"音樂事業(yè)部"}],[{"deptId":"D027","deptName":"杭州研究院"},{"deptId":"D027048","deptName":"技術工程事業(yè)部"},{"deptId":"D027048002","deptName":"項目管理與效能中心"}],[{"deptId":"D027","deptName":"杭州研究院"},{"deptId":"D027048","deptName":"技術工程事業(yè)部"}],[{"deptId":"D027","deptName":"杭州研究院"},{"deptId":"D027048","deptName":"技術工程事業(yè)部"}]]'; const arr = JSON.parse(str).flat(); //扁平化 let newArr = []; noRepeat(arr).length && noRepeat(arr).forEach(it => { appendChild(it, newArr); }); }, []) const noRepeat = (arr) => { //去重 let newobj = {}; return arr.reduce((preVal, curVal) => { newobj[curVal.deptId] ? '' : newobj[curVal.deptId] = preVal.push(curVal); return preVal }, []); } const appendChild = (item, newArr) => { if(!newArr.find(it => item.deptId.indexOf(it.deptId) > -1)) { //所有一級部門 newArr.push({ deptId: item.deptId, deptName: item.deptName, children: [], }); setTreeData(newArr); }else { appendOtherChild(item, newArr); } } const appendOtherChild = (item, newArr) => { newArr.map(it => { if(item.deptId.indexOf(it.deptId) > -1 && item.deptId.length === it.deptId.length+3) { it.children.push({ deptId: item.deptId, deptName: item.deptName, children: [], }) }else { appendOtherChild(item, it.children); } }); setTreeData(newArr); }
總結
可能這些數(shù)據(jù)和你的不太一樣,但是邏輯可能八九不離十,可以好好看一下這幾十行代碼
到此這篇關于如何將JavaScript將數(shù)組轉為樹形結構的文章就介紹到這了,更多相關JavaScript數(shù)組轉為樹形結構內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家!
相關文章
JavaScript數(shù)據(jù)結構之鏈表各種操作詳解
數(shù)據(jù)結構是一種有效處理大量數(shù)據(jù)的手段,了解它的結構和組成為我們提供了更有效的工具來設計與某些問題相關的產(chǎn)品。這次我們將進行鏈表介紹,回顧它的特點和用途2022-10-10使用layui 的layedit定義自己的toolbar方法
今天小編就為大家分享一篇使用layui 的layedit定義自己的toolbar方法,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2019-09-09JS從一組數(shù)據(jù)中找到指定的單條數(shù)據(jù)的方法
這篇文章給大家介紹基于js如何從一組數(shù)據(jù)中找到指定的單條數(shù)據(jù),非常實用,實現(xiàn)方案也很簡單,需要的朋友可以參考下2016-06-06