js中多维json数组查找

最新推荐文章于 2024-06-19 13:27:03 发布

shuhaha

最新推荐文章于 2024-06-19 13:27:03 发布

阅读量2.3k

点赞数

分类专栏：前端效果之家文章标签：递归 URL查找深度遍历数据结构算法

本文链接：https://blog.csdn.net/shuhaha/article/details/120631270

版权

前端效果之家专栏收录该内容

2 篇文章 0 订阅

订阅专栏

利用递归的思想

function findUrl (url, arr) {
    for (var i = 0; i < arr.length; i++) {
      var item = arr[i]
      if (item.url== url) {
      	return true
        break
      } else {
        if (item.children) {
          return this.findUrl(url, item.children)
        }
      }
    }
    return false
  }

// 一维
findUrl('aa', [{url: 'bb'}, {url: 'cc'}]) // false
findUrl('aa', [{url: 'bb'}, {url: 'aa'}]) // true

// 二维
findUrl('aa', [{url: 'bb', children: [{url: 'dd'}]}, {url: 'cc'}]) // false
findUrl('aa', [{url: 'bb', children: [{url: 'aa'}]}, {url: 'aa'}]) // true
findUrl('aa', [{url: 'bb'}, {url: 'aa', children: [{url: 'aa'}]}]) // true

// 三维
findUrl('aa', [{url: 'bb', children: [{url: 'dd', children: [{url: 'ee'}]}]}, {url: 'cc'}]) // false
findUrl('aa', [{url: 'bb', children: [{url: 'dd', children: [{url: 'aa'}]}]}, {url: 'cc'}]) // true