递归函数实现深拷贝

递归函数实现深拷贝

思路:

  • 定义一个方法,在其中,定义一个初始值为null的空变量来存储后续需要拷贝的对象。
  • 先用typeof来判断要拷贝的对象的值类型是否为object并且obj不是null值,
  • 如果不满足该条件则表明拷贝对象为基本数据类型,则直接将其赋值给空变量并作为函数的返回值返回即可;
  • 如果拷贝对象为引用数据类型,则进一步用三元运算符判断引用对象是否为Array(通过instanceof判断),是则为空变量赋值为空数组,否则为空对象;
  • 在此基础上再通过for(let key in obj)来遍历拷贝对象中的所有属性,再对其中属性值再次进行递归判断(递归本方法)
  • 最后调用本方法,传入参数,其返回值即是深拷贝的数据
function copy(obj){
    let newObj=null
    if(typeog(obj)=="object"&&obj!==null){
        newObj=obj intanceof Array?[]:{}
        for(let key in obj){
            newObj[key]=copy(obj[key])
        }
    }else{
        newObj=obj
    }
    return newObj
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
递归函数实现深拷贝通常在处理复杂数据结构,如树或图等,其中包含嵌套的数据结构时非常有用。深拷贝确保了新创建的对象与原对象完全独立,即使它们的初始值相同,修改一个也不会影响另一个。以下是一个使用C++的例子,展示如何用递归函数实现深拷贝: ```cpp #include <iostream> #include <vector> using namespace std; class MyClass { public: vector<MyClass*> children; // ...其他成员变量 // 如果有复制构造函数,也需要重载 MyClass(const MyClass& obj) : children(obj.children.size()) { for (size_t i = 0; i < obj.children.size(); ++i) { children[i] = new MyClass(*obj.children[i]); } } // 递归实现深拷贝的复制构造函数 MyClass(MyClass&& obj) noexcept : children(obj.children.begin(), obj.children.end()) { for (MyClass* child : children) { if (child) { child->~MyClass(); // 确保释放原始对象的内存 child = nullptr; // 防止对象被意外引用 } } } // 重载赋值操作符,同样进行深拷贝 MyClass& operator=(const MyClass& obj) { if (this != &obj) { delete[] this->children; // 清空旧数组 children.clear(); children.resize(obj.children.size()); for (size_t i = 0; i < obj.children.size(); ++i) { children[i] = new MyClass(*obj.children[i]); } } return *this; } }; // 示例使用 int main() { MyClass obj1; MyClass obj2(obj1); // 深拷贝构造函数自动调用 obj1.children.push_back(new MyClass()); // 修改obj1的子对象 // 此时obj2的children仍然是未修改前的状态,因为它们是独立的 return 0; } ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值