import { isArray, isObject } from 'ut2'; /** * 树结构转列表数据 * * @alias module:Tree.treeToList * @since 4.14.0 * @param {Object[]} tree 树结构数据 * @param {string} childrenField 子级字段名称 * @returns {Object[]} 列表数据 * @example * const menus = [{ id: '1', name: '首页', code: 'trade', pid: null }, { id: '2', name: '交易管理', code: 'trade', pid: null, children: [{ id: '3', name: '交易查询', code: 'trade-1', pid: '2', children: [{ id: '4', name: '交易查询-查询操作', code: 'trade-1-1', pid: '3' }]}]}, { id: '5', name: '权限管理', code: 'authorization', pid: null, children: [{ id: '6', name: '角色管理', code: 'authorization-1', pid: '5' }, { id: '7', name: '用户管理', code: 'authorization-2', pid: '5' }]}]; * * treeToList(menus, 'children')); * // [{id:'1',name:'首页',code:'trade',pid:null},{id:'2',name:'交易管理',code:'trade',pid:null},{id:'3',name:'交易查询',code:'trade-1',pid:'2'},{id:'4',name:'交易查询-查询操作',code:'trade-1-1',pid:'3'},{id:'5',name:'权限管理',code:'authorization',pid:null},{id:'6',name:'角色管理',code:'authorization-1',pid:'5'},{id:'7',name:'用户管理',code:'authorization-2',pid:'5'}] */ function treeToList, K extends keyof T, R extends Omit>(tree: T[], childrenField: K) { const list: R[] = []; if (!isArray(tree)) { return list; } // 递归遍历 function recusion(arr: T[]) { arr.forEach((item) => { if (isObject(item)) { const newItem = { ...item }; // @ts-ignore list.push(newItem); if (newItem[childrenField]) { if (isArray(newItem[childrenField]) && newItem[childrenField].length > 0) { recusion(newItem[childrenField]); } delete newItem[childrenField]; } } else { // @ts-ignore list.push(item); } }); } recusion(tree); return list; } // function treeToList(tree, childrenField) { // /** @type {R[]} */ // const list = []; // // 深度优先 // /** @type {T[]} */ // const stack = []; // for (const item of tree) { // if (isObject(item)) { // stack.push(item); // while (stack.length) { // /** @type {T} */ // // @ts-ignore // const temp = stack.shift(); // // @ts-ignore // list.push(temp); // if (temp[childrenField]) { // if (isArray(temp[childrenField]) && temp[childrenField].length > 0) { // stack.push(...temp[childrenField]); // } // delete temp[childrenField]; // } // } // } else { // // @ts-ignore // list.push(item); // } // } // return list; // } export default treeToList;