javascript之递归寻找id

我不是女神ヾ 2022-12-05 04:53 158阅读 0赞

<!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>