在多维数组中找出所有符合条件的数据坐标

最新推荐文章于 2024-02-07 13:24:33 发布

许珊珊

最新推荐文章于 2024-02-07 13:24:33 发布

阅读量297

点赞数

分类专栏： js 文章标签： javascript 开发语言

本文链接：https://blog.csdn.net/xss392795158/article/details/126416793

版权

递归遍历数据结构路径查找命名检查 JavaScript

关键词由CSDN通过智能技术生成

js 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

找出所有name='mimi’的项所在坐标

数据：下方代码中提供

附上结果
在这里插入图片描述

function validateChild(arr, rst=[], finnalArr) {
   rst = rst.slice();
   for (let i = 0; i < arr.length; i++) {
     let cur = arr[i];
     if (cur.group) {
       rst.push(i);
       validateChild(cur.children, rst, finnalArr);
       rst.pop();
     } else {
       if(cur.name==='mimi') {
         rst.push(i);
         finnalArr.push(rst.slice());
         rst.pop();
       }
     }
   }
}
let arr=[
      {name:1},
      {name:'2',
        group: true,
        children: [
          {
            name:'dd'
          },
          {
            name: 'mimi' // ok 1,1
          },
          {
            name: 'ss',
            group: true,
            children: [{
              name: 'mimi' // ok 1,2,0
            }]
          }
        ]
      },
      {name:'xss'},
      {name:'ss',
        group:true,
        children:[
          {name:'rr'},
          {name: 34,
            group:true,
            children:[
              {
                name:'lk'
              },
              {
                name:'mimi' // ok 3,1,1
              }
            ]
          }
        ]
      },{
        group: true,
        children: [{
          name: 'r',
          group: true,
          children:[
            {
              name:'mimi' // ok 4,0,0
            }
          ]
        },{
          name:'cd',
          group:true,
          children:[
            {
              name:'k'
            }
          ]
        },{
          name: 'mimi' // ok 4,2
        }]
      },
      {
        name:'mimi' // ok 5
      },
      {
        name: 'rr'
      }
    ];
    let resultArr = [];
    validateChild(arr, [], resultArr);
    console.log(resultArr);