JS使用reduce()方法處理樹形結(jié)構(gòu)數(shù)據(jù)
reduce() 方法對數(shù)組中的每個元素執(zhí)行一個由您提供的reducer函數(shù)(升序執(zhí)行),將其結(jié)果匯總為單個返回值。
reduce() 與forEach()、map()、filter()這些方法一樣,也會對數(shù)組中的每一項進(jìn)行遍歷,但是reduce() 可以將遍歷的前一個數(shù)組項產(chǎn)生的結(jié)果與當(dāng)前遍歷項進(jìn)行運(yùn)算。
語法array.reduce(function(prev, cur, index, array){ ...}, init);
回調(diào)函數(shù)中的參數(shù):
prev 必需。表示調(diào)用回調(diào)時的返回值,或者初始值 init。 cur 必需。表示當(dāng)前元素。 index 可選。表示當(dāng)前元素的索引。 array 表示原數(shù)組。 init 可選。初始值,作為第一次調(diào)用回調(diào)函數(shù)的第一個參數(shù)。其中常用參數(shù):prev 和 cur
注意:回調(diào)函數(shù)第一次執(zhí)行時,prev和cur的取值有兩種情況:如果調(diào)用reduce()時提供了初始值init,prev取init值,cur取數(shù)組中的第一個值,此時索引從0開始;如果沒有提供初始值init,則prev取數(shù)組中的第一個值,cur取數(shù)組中的第二個值,此時索引從1開始。
實例1. 沒有傳遞初始值initconst arr = [1, 3, 5, 7]arr.reduce(function(prev, cur, index, arr){ console.log(prev, cur, index) return prev + cur})
每次調(diào)用的參數(shù)和返回值如下表:
callback prev cur index array return value 第1次 1 3 1 [1, 3, 5, 7] 4 第2次 4 5 2 [1, 3, 5, 7] 9 第3次 9 7 3 [1, 3, 5, 7] 16因為沒有傳入初始值,所以索引是從1開始,callback被調(diào)用三次,開始時prev的值為數(shù)組第一項1,cur的值為3,相加之后返回值4作為下一輪回調(diào)的prev值,然后繼續(xù)下一輪的回調(diào),直至完成后返回。
2. 傳遞初始值的情況下const arr = [1, 3, 5, 7]arr.reduce(function(prev, cur, index, arr){ console.log(prev, cur, index) return prev + cur}, 10)
每次調(diào)用的參數(shù)和返回值如下表:
callback prev cur index array return value 第1次 10 1 0 [1, 3, 5, 7] 11 第2次 11 3 1 [1, 3, 5, 7] 14 第3次 14 5 2 [1, 3, 5, 7] 19 第4次 19 7 3 [1, 3, 5, 7] 26 3. 數(shù)組去重const arr = [’ab’, ’v’, ’d’, ’ab’, ’h’, ’e’, ’dc’, ’e’, ’e’, ’f’]const newArr = arr.reduce(function(prev, cur){ !prev.includes(cur) && prev.push(cur) return prev}, [])console.log(newArr) // ['ab', 'v', 'd', 'h', 'e', 'dc', 'f']
執(zhí)行的步驟如下:
初始化一個空數(shù)組 第一次調(diào)用時,prev 為初始值即空數(shù)組,cur 為數(shù)組中的第一項 arr[1],然后在 prev 中查找 cur 是否已經(jīng)存在,如果不存在就將該項添加到 prev 中,并 prev 返回進(jìn)入下一次回調(diào) 第二次回調(diào)時,prev 為第一次的返回值,cur 為數(shù)組中的第二項 arr[2],然后在 prev 中查找 cur 是否已經(jīng)存在,如果不存在就將該項添加到 prev 中,并 prev 返回進(jìn)入下一次回調(diào) 最后將 prev 這個數(shù)組返回4. 利用 reduce 對數(shù)組中的 Object 對象進(jìn)行分組及合并//從后臺獲取的對象數(shù)組,根據(jù)對象的type進(jìn)行分組合并成tree樹形展示數(shù)據(jù)const dataArr = [ { type: ’治理層’, name: ’hive_82’, reserve: ’2’, id: 1 }, { type: ’原始數(shù)據(jù)層’, name: ’qwe’, reserve: ’1’, id: 2 }, { type: ’貼源層’, name: ’mysql_exchangis’, reserve: ’3’, id: 3 }, { type: ’治理層’, name: ’links_188’, reserve: ’1’, id: 4 }, { type: ’貼源層’, name: ’mysql_ces’, reserve: ’2’, id: 5 }]const treeData = dataArr.reduce((cur, next) => { const obj = cur.find(curItem => curItem.label === next.type) if (obj) {if (obj.children.indexOf(next.id) === -1) { //去重處理 obj.children.push({ ...next, label: next.name })} } else {const newObj = { label: next.type, children: [{...next,label: next.name }]}cur.push(newObj) } return cur}, [])// 合并后的結(jié)果:treeData = [ {label: ’治理層’,children: [ { type: ’治理層’, name: ’hive_82’, reserve: ’2’, id: 1, label: ’hive_82’ }, { type: ’治理層’, name: ’links_188’, reserve: ’1’, id: 4, label: ’links_188’ }] }, {label: ’原始數(shù)據(jù)層’,children: [ { type: ’原始數(shù)據(jù)層’, name: ’qwe’, reserve: ’1’, id: 2, label: ’qwe’ }] }, {label: ’貼源層’,children: [ { type: ’貼源層’, name: ’mysql_exchangis’, reserve: ’3’, id: 3, label: ’mysql_exchangis’ }, { type: ’治理層’, name: ’mysql_ces’, reserve: ’2’, id: 5, label: ’mysql_ces’ }] }]5. 利用 reduce 處理菜單后端返回的菜單結(jié)構(gòu)
需要根據(jù) parentId 將這些數(shù)據(jù)轉(zhuǎn)換成層級結(jié)構(gòu)。
方法一:
const dataArr = [ {id: ’18’, name: ’重置密碼’, parentId: ’30’,parentName: ’用戶管理’}, {id: ’13’, name: ’審計日志’, parentId: ’29’, parentName: ’系統(tǒng)管理’}, {id: ’29’, name: ’系統(tǒng)管理’, parentId: ’0’, parentName: null}, {id: ’14’, name: ’修改’, parentId: ’33’, parentName: ’部門管理’}, {id: ’2’, name: ’用戶列表’, parentId: ’30’, parentName: ’用戶管理’}, {id: ’30’, name: ’用戶管理’, parentId: ’29’, parentName: ’系統(tǒng)管理’}, {id: ’33’, name: ’部門管理’, parentId: ’0’, parentName: null}, {id: ’37’, name: ’添加用戶’, parentId: ’30’, parentName: ’用戶管理’}, {id: ’6’, name: ’添加’, parentId: ’33’, parentName: ’部門管理’}, {id: ’7’,name: ’刪除’, parentId: ’33’, parentName: ’部門管理’}]//創(chuàng)建菜單id的映射關(guān)系const idMapping = dataArr.reduce((prev, next, i) => { prev[next.id] = i return prev}, {})const treeData = []dataArr.map(el => { // 一級菜單 if (el.parentId === ’0’) {treeData.push(el)return }// 通過映射找到父元素 const parentEl = dataArr[idMapping[el.parentId]] // 把當(dāng)前元素添加到父元素的`children`數(shù)組中 parentEl.children = [...(parentEl.children || []), el]})console.log(treeData)
方法二:
//根據(jù)parentId創(chuàng)建映射關(guān)系const result = dataArr.reduce((prev, next) => { prev[next.parentId] ? prev[next.parentId].push(next) : prev[next.parentId] = [next]; return prev;}, {}); Object.keys(result).map(key => { result[key].map((item, i) => {result[item.id] ? item.children = result[item.id] : ’’ });}) this.treeData = result[0]console.log(treeData)
還可以通過遞歸的方法來實現(xiàn),具體就不贅述了
最后生成的數(shù)據(jù)結(jié)構(gòu)如下圖所示:
以上就是JS使用reduce()方法處理樹形結(jié)構(gòu)數(shù)據(jù)的詳細(xì)內(nèi)容,更多關(guān)于JS的資料請關(guān)注好吧啦網(wǎng)其它相關(guān)文章!
相關(guān)文章:
1. CSS3實例分享之多重背景的實現(xiàn)(Multiple backgrounds)2. 低版本IE正常運(yùn)行HTML5+CSS3網(wǎng)站的3種解決方案3. 告別AJAX實現(xiàn)無刷新提交表單4. 使用純HTML的通用數(shù)據(jù)管理和服務(wù)5. CSS hack用法案例詳解6. css代碼優(yōu)化的12個技巧7. css進(jìn)階學(xué)習(xí) 選擇符8. HTML DOM setInterval和clearInterval方法案例詳解9. 使用css實現(xiàn)全兼容tooltip提示框10. Vue+elementUI下拉框自定義顏色選擇器方式
