<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>Document</title>
</head>
<body>
<script>
/*
看以下数据,请封装一个函数实现功能
需求:将dataList中所有的id都收集起来放入一个数组,如果有相同的id,请实现去重并从小到大进行排序
*/
const dataList = [
{ id: 1, children: [{ id: 3, children: [{ id: 11, children: [{ id: 7 }] }] }] },
{ id: 9, children: [{ id: 11, children: [{ id: 13, children: [{ id: 8 }] }] }] },
{ id: 9, children: [] },
{ id: 6, children: [{ id: 20 }] },
]
function handleData(arr) {
// 先实现将所有id都push进一个数组中
let idList = arr.reduce((p, c) => {
// p 代表上一次的数据,用于下一次循环中使用,初始化为[]
// c 代表当前遍历项
// 把每一项的id push进去
c.id && p.push(c.id)
// 判断每一项中的children长度是否存在,并且也一个空数组,如果都满足,进行递归遍历push
c.children && c.children.length && (p = p.concat(handleData(c.children)))
return p
}, [])
// 进行去重
let resultArr = []
// 对id组成的数组进行遍历
for (let i = 0; i < idList.length; i++) {
// 判断每一项是否在新数组中,如果不在就push到新数组中
if (!resultArr.includes(idList[i])) {
resultArr.push(idList[i])
}
}
// 对去重的数组进行从小到大排序,这里就使用冒泡排序算法来实现了
for (let i = 0; i < resultArr.length; i++) {
for (let j = 0; j < resultArr.length - 1 - i; j++) {
// 判断前一项是否大于后面一项,如果大于就交换位置
if (resultArr[j] > resultArr[j + 1]) {
// 交换位置
[resultArr[j], resultArr[j + 1]] = [resultArr[j + 1], resultArr[j]]
}
}
}
// 最后把处理好的数组return出去就大功告成!!
return resultArr
}
const result = handleData(dataList)
console.log(result)
</script>
</body>
</html>
javascript之递归寻找id
最新推荐文章于 2024-05-09 22:12:41 发布