util-helpers

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(tree, childrenField) {
    const list = [];
    if (!isArray(tree)) {
        return list;
    }
    // 递归遍历
    function recusion(arr) {
        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;
treeToList.js
