js中的轮子函数

一:js对象，按某个属性，进行分组。

//data是要被分组的数据[]，key是分组依据的关键字,原文链接：https://blog.csdn.net/weixin_36339245/article/details/103522998
function getGroup(data, key) {
    let groups = {};
    data.forEach(c => {
        let value = c[key];
        groups[value] = groups[value] || [];
        groups[value].push(c);
    });
    return groups;
}

二：js判断，数字区间是否相交

// 判断两个区间是否相交
function isIntersect(arr1, arr2) {
    let start = [Math.min(...arr1), Math.min(...arr2)]; //区间的两个最小值
    let end = [Math.max(...arr1), Math.max(...arr2)]; //区间的两个最大值
    return Math.max(...start) <= Math.min(...end); //最大值里的最小值 是否 小于等于 最大值的最小值
}

三:JS遍历树结构

function fn() {
	fn()
}

https://blog.csdn.net/woshidamimi0/article/details/101672616
递归一般是用来处理不确定层级的树形数据
比如想要获取树形菜单数据里面的每一个id就可以使用递归

var data = [{
		name: 'a',
		id: 101,
		children: [{
				name: 'bb',
				id: 101101,
				children: []
			},
			{
				name: 'bb',
				id: 101102,
				children: [{
					name: '101102101',
					id: 101102101,
					children: []
				}]
			},
			{
				name: 'bb',
				id: 101103,
				children: []
			}, {
				name: '101104',
				id: 101104,
				children: []
			}
		]
	}];

	// 用来保存id
	var idArr = []
	
	function getId(treeData, arr) {
//这里，原文写错了，导致了堆栈溢出，
		//data.forEach(ele => {
                  treeData.forEach(ele => {
			idArr.push(ele.id)
			// 判断有子元素,并且子元素的长度大于0就再次调用自身
			if (ele.children && ele.children.length > 0) {
				getId(ele.children, arr)
			}
		})
	}
	getId(data, idArr)
	console.log(idArr)