0

0

如何实现深拷贝函数_处理循环引用的有效方法

betcha

betcha

发布时间:2025-12-04 20:10:02

|

488人浏览过

|

来源于php中文网

原创

使用WeakMap追踪已访问对象可有效实现支持循环引用的深拷贝。该方法在递归前检查对象是否已处理,避免无限循环,同时兼容Date、RegExp、Set、Map等特殊类型,确保正确复制各类数据且防止内存泄漏。

如何实现深拷贝函数_处理循环引用的有效方法

实现一个能处理循环引用的深拷贝函数,关键在于追踪已访问的对象,避免无限递归。以下是构建该函数的核心思路和有效方法。

使用 WeakMap 记录引用关系

在遍历对象属性进行拷贝时,如果遇到对象或数组,先检查是否已在拷贝过程中处理过。若已存在,则直接返回对应的拷贝结果,从而打破循环。

WeakMap 是理想选择,因为它允许以对象为键,且不会阻止垃圾回收,避免内存泄漏。

说明:
  • 每次进入拷贝函数,先判断当前值是否为引用类型(如对象、数组)
  • 如果是,并且已在 WeakMap 中存在记录,直接返回缓存的拷贝结果
  • 否则,创建新对象(或数组),存入 WeakMap,再递归拷贝属性

支持常见数据类型的处理

除了普通对象和数组,深拷贝还需考虑特殊类型,如 Date、RegExp、Set、Map 等。

OneAI
OneAI

将生成式AI技术打包为API,整合到企业产品和服务中

下载
建议:
  • Date 类型应直接 new 对应的日期实例
  • RegExp 需提取 source 和 flags 并重建
  • Set 和 Map 要遍历其元素并逐个深拷贝
  • 函数通常可直接返回原引用(除非特别要求复制逻辑)

代码实现示例

以下是一个简化但有效的实现:

function deepClone(obj, hash = new WeakMap()) {
  if (obj == null || typeof obj !== 'object') return obj;
  if (hash.has(obj)) return hash.get(obj);

  let result;
  if (obj instanceof Date) {
    result = new Date(obj);
  } else if (obj instanceof RegExp) {
    result = new RegExp(obj.source, obj.flags);
  } else if (obj instanceof Set) {
    result = new Set();
    hash.set(obj, result);
    for (let val of obj) {
      result.add(deepClone(val, hash));
    }
  } else if (obj instanceof Map) {
    result = new Map();
    hash.set(obj, result);
    for (let [key, val] of obj) {
      result.set(deepClone(key, hash), deepClone(val, hash));
    }
  } else {
    result = Array.isArray(obj) ? [] : {};
    hash.set(obj, result);
    for (let key in obj) {
      if (obj.hasOwnProperty(key)) {
        result[key] = deepClone(obj[key], hash);
      }
    }
  }

  return result;
}

基本上就这些。只要用 WeakMap 缓存中间状态,就能安全处理循环引用,同时兼顾常用类型的支持。不复杂但容易忽略细节。

相关专题

更多
数据类型有哪几种
数据类型有哪几种

数据类型有整型、浮点型、字符型、字符串型、布尔型、数组、结构体和枚举等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

303

2023.10.31

php数据类型
php数据类型

本专题整合了php数据类型相关内容,阅读专题下面的文章了解更多详细内容。

222

2025.10.31

golang map内存释放
golang map内存释放

本专题整合了golang map内存相关教程,阅读专题下面的文章了解更多相关内容。

75

2025.09.05

golang map相关教程
golang map相关教程

本专题整合了golang map相关教程,阅读专题下面的文章了解更多详细内容。

36

2025.11.16

golang map原理
golang map原理

本专题整合了golang map相关内容,阅读专题下面的文章了解更多详细内容。

59

2025.11.17

java判断map相关教程
java判断map相关教程

本专题整合了java判断map相关教程,阅读专题下面的文章了解更多详细内容。

38

2025.11.27

高德地图升级方法汇总
高德地图升级方法汇总

本专题整合了高德地图升级相关教程,阅读专题下面的文章了解更多详细内容。

72

2026.01.16

全民K歌得高分教程大全
全民K歌得高分教程大全

本专题整合了全民K歌得高分技巧汇总,阅读专题下面的文章了解更多详细内容。

131

2026.01.16

C++ 单元测试与代码质量保障
C++ 单元测试与代码质量保障

本专题系统讲解 C++ 在单元测试与代码质量保障方面的实战方法,包括测试驱动开发理念、Google Test/Google Mock 的使用、测试用例设计、边界条件验证、持续集成中的自动化测试流程,以及常见代码质量问题的发现与修复。通过工程化示例,帮助开发者建立 可测试、可维护、高质量的 C++ 项目体系。

54

2026.01.16

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号