js判断对象是否循环引用

解题思路

    1. 首先要判断当前传入的是一个对象否,是则对当前对象进行遍历,否则返回false
    1. 如果是对象,先将当前对象保存到数组中,然后对对象进行遍历
    1. 判断对象的每个值是否是一个对象 如果不是的话就跳出当前循环
    1. 如果是的话,判断对象的每个值是否存在数组中,如果存在表示是循环引用
    1. 反之则进行递归 将当前的对象的值和保存对象的数组传入递归函数
javascript 复制代码
 <script>
    const a = {}
    const b = {
      name: 'zs',
      info: {
        age: 18,
        self: a
      }
    }
    a.b = b
    console.log(a)


    function hasLoop(obj) {
      function findLoop(target, src) {
        const source = [...src, target]
        for (const key in target) {
          if (typeof target[key] !== 'object') continue

          if (source.includes(target[key]) || findLoop(target[key], source)) return true
        }
      }

      return typeof obj === "object" ? findLoop(obj, []) : false
    }

    console.log(hasLoop(a))


    /**
     * 思路
     * 1. 首先要判断当前传入的是一个对象否,是则对当前对象进行遍历,否则返回false
     * 2. 如果是对象,先将当前对象保存到数组中,然后对对象进行遍历
     * 3. 判断对象的每个值是否是一个对象 如果不是的话就跳出当前循环
     * 4. 如果是的话,判断对象的每个值是否存在数组中,如果存在表示是循环引用
     * 5. 反之则进行递归 将当前的对象的值和保存对象的数组传入递归函数
    */
  </script>
相关推荐
半兽先生4 分钟前
vue video重复视频 设置 srcObject 视频流不占用资源 减少资源浪费
前端·javascript·vue.js
水水阿水水14 分钟前
第二章:面向对象之封装(一)
开发语言·c++·算法
Yang-Never20 分钟前
Canvas->Bitmap绘制
android·java·开发语言·kotlin·android studio·idea
WebDesign_Mu31 分钟前
HTML+CSS+JS制作中国传统节日主题网站(内附源码,含5个页面)
javascript·css·html
曦月合一33 分钟前
java中日期如何比大小
java·开发语言·后端
A雄35 分钟前
2025新春烟花代码(二)HTML5实现孔明灯和烟花效果
前端·javascript·html
初学者丶一起加油40 分钟前
C语言基础:野指针、空指针、空悬指针
java·linux·c语言·开发语言·数据结构·算法·vim
L_090740 分钟前
【C】编译与链接
c语言·开发语言
ZWZhangYu43 分钟前
【Arthas命令实践】heapdump实现原理
java·开发语言·python
咔咔库奇1 小时前
ES6的高阶语法特性
前端·ecmascript·es6