递归处理(一维数组、多维数组互转)

 //一维转多维数组递归方法


function arrayToTree(array = [], keyMap = {}) {
	const newArray = [...array];
	const {
		KEY_ID = 'id', KEY_PID = 'pid', KEY_CHILDREN = 'children', KEY_PARENTID = ''
	} = keyMap;

	const newList = [];
	for (let i = 0; i < newArray.length; i++) {
		if (newArray[i][KEY_PID] === KEY_PARENTID) {
			//获取最顶层元素,它的父节点ID=0
			newList.push(newArray[i]);
		} else {
			const parent = newArray.find((item) => {
				return item[KEY_ID] === newArray[i][KEY_PID];
			}); // 获取当前节点的父节点

			if (parent) {
				// 把当前节点 加入到 父节点中
				if (parent[KEY_CHILDREN]) {
					parent[KEY_CHILDREN].push(newArray[i]);
				} else {
					parent[KEY_CHILDREN] = [newArray[i]];
				}
			}
		}
	}
	return newList;
}

 //多维数组转一维数组递归方法 

const treeToFlat = (treeList = [], flatList = [], children = 'items') => {
  if (flatList.length > 9999) {
    return []
  }
  treeList.forEach((e) => {
    flatList.push(e)
    if (e[children] && e[children].length) {
      treeToFlat(e[children], flatList, children)
    }
  })
  return flatList
}

 

   arrayToTree('一维数组', {
          KEY_ID: 'id',//数据id
          KEY_PID: 'parentId',//数据的父级id
          KEY_CHILDREN: 'items',//递归的数组
          KEY_PARENTID: v.id,//第一级数的id
        }),
    treeToFlat('多维数组', [], 'items')

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值