js回溯算法中push的浅拷贝问题

已于 2022-11-29 10:54:50 修改
阅读量352 收藏
点赞数 1
分类专栏： 日常学习 文章标签： 算法 javascript
于 2022-11-26 14:12:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43893377/article/details/128051119
版权

今天在用回溯算法解决最大花费金额问题时，发现一个js常规的错误示范，在进行数组的回溯时，我们经常会使用数组的push方法，但数组的push方法是一个浅拷贝问题，如果push的是一个对象，那么push的不是对象的值，而是对象的引用，在我们进行回溯的撤销操作时，就改变了push对象的值，因为是浅拷贝，所以原先push的值也会被改变。

 解决办法：

 使用JSON的方法完成深拷贝,先使用JSON.stringify()将JS对象转换为JSON字符串,在使用JSON.parse(),将JSON字符串转换成JS对象,这样得到的就是一个全新JS对象,与之前的内存地址不相连

王哈哈1204
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
前端深拷贝浅拷贝的问题
01-20
通过询问百度是深拷贝浅拷贝的问题 解决方法有两种 1 var b = JSON.parse(JSON.stringify(a)); b就是拷贝的结果，修改b不影响a。但是这种方法也有缺陷： 无法复制函数 原型链没了，对象就是object，所属的类没了。...
JavaScript对象的浅拷贝与深拷贝实例分析
12-03
本文实例讲述了JavaScript对象的浅拷贝和深拷贝。分享给大家供大家参考，具体如下： 1、浅拷贝 仅仅复制对象的引用，而不是对象本身。 var person = { name: 'Alice', friends: ['Bruce', 'Cindy'] } var student...
JS中push浅拷贝问题
qzydaqin的博客
09-30 814
给数组中添加引用类型后，如果之后再修改该引用类型，就会导致全局数组中的引用类型发生变化： let ans = []; let innerObj = [1,2,3] ans.push(innerObj); //将innerObj的地址拷贝, ans = [[1,2,3]] innerObj.pop(); //改变innerObj内容 console.log(ans) //ans = [[1,2]] ans发生了改变 但是如果将innerObj重新赋值，即改变其指向。那么ans中仍然是旧地址，改变inn
【js基础】对浅拷贝和数组push()方法的一点理解
qq_43226415的博客
03-15 533
基本数据类型和引用数据类型的变量(指针)是存在栈中，浅拷贝只拷贝了栈中的，所以会拷贝基本数据类型的值(数据有新内存)和引用数据类型的指针(数据没有新的内存)。
js push(myarr) 里myarr也浅拷贝,循环内部去改变,也会改变原myarr
~~~~~
09-25 338
dataList:[ {name:'星期一',list:[],}, {name:'星期二',list:[],}, {name:'星期三',list:[ { ...
JavaScript的值传递和引用传递的区别
木易慕翊
07-20 1438
前言、JavaScript 数据类型 首先要清楚JavaScript包含哪些数据类型，字符串（String）、数字(Number)、布尔(Boolean)、函数(Function())、数组(Array)、对象(Object)、空（Null）、未定义（Undefined）是JavaScript常见的数据类型。 一、值传递 JavaScript值传递的数据类型：字符串（String）、数字(N...
聊一聊js深拷贝、浅拷贝
weixin_46061574的博客
10-15 224
聊一聊js深拷贝、浅拷贝
回溯算法的刷题笔记，回溯专训
04-03
回溯算法是一种用于解决组合优化问题的搜索算法，它通过尝试所有可能的解决方案，并在遇到无效或不符合条件的解时进行“回退”，以找到有效的解。回溯算法的核心思想是通过递归地构建解决方案，并在每一步决策时检查...
关于JS数组追加数组采用push.apply的问题
10-25
JS数组追加数组没有现成的函数，这么多年我已经习惯了a.push.apply(a, b);这种自以为很酷的，不需要写for循环的写法，一直也没遇到什么问题，直到今天我要append的b是个很大的数组时才遇到了坑。
浅拷贝与深拷贝
qq_45954420的博客
04-21 1182
一、对浅拷贝与深拷贝的理解 浅拷贝和深拷贝是针对引用数据类型而言的，对于基本数据类型是没有深浅拷贝的概念。 二、从存储的角度理解 js的基本数据类型(String,Number,Boolean,null,Undefined)是存在栈内存的，当发生赋值b=a时会直接在栈内存中开辟一个新空间。a和b是两块独立的空间。修改b不会影响a的值。 而js对于引用数据类型object。存储时会在栈内存存储引用（堆内存中存值的地址），堆内存存储真正的值，栈内存中的引用指向堆内存的值。 当发生 = 的赋值操作 b
浅谈js的深拷贝和浅拷贝
first_shun的博客
12-26 372
老生常谈js的拷贝问题，今天就简单来聊聊js的深拷贝和浅拷贝的问题，故事要从js对数据的存储开始说起。话说很久很久之前。。。。。。，js的存储分为堆(heap)和栈(stack)两种存储类型。 一、数据的存储方式，基本数据类型的数据存储在栈中，引用类型的数据存储在堆中，引用类型数据的堆的地址存储在栈中。 ...
【javascript】深拷贝和浅拷贝
前端学习记录
05-13 499
浅拷贝： 浅拷贝只复制指向某个对象的指针，而不复制对象本身，新旧对象还是共享同一块内存。（使用栈中的地址，而非堆中的数据） 深拷贝：深拷贝会另外创造一个一模一样的对象，新对象跟原对象不共享内存，修改新对象不会改到原对象。（使用堆中的数据，而非栈中的地址） 深拷贝的方法： 1. JSON方法 var obj1 = { name: 'shen' } var obj2 = JSON.parse(JSON.stringify(obj1)) obj2.name = 'shenzhiyong' console.
js 深拷贝 浅拷贝 详解
weixin_45897655的博客
08-08 146
深拷贝
javaScript对象的深拷贝和浅拷贝
qq_50148250的博客
10-23 836
javascript对象的深拷贝与浅拷贝
JS实现浅拷贝和深拷贝的几种方法
程程程程的博客
12-03 6613
JS中的数据类型有两种，分别是基本数据类型和引用数据类型，前者存放在栈中，我们可以通过值的形式去访问；后者则是存放在堆和栈中，我们不能直接操作对象的堆内存空间，只能按照引用进行访问，即只能访问栈中的“地址”，这个地址指向存储在堆中的对象。 我们首先来实现个浅拷贝。 var obj={ name:'zs', age:18, friends:['K...
js中的数组拷贝（浅拷贝，深拷贝）
热门推荐
王俊的博客
12-03 4万+
问题 今天写代码时需要拷贝一个内容会变化的数组，使用了=赋值，slice()，concat()方法都不行，修改了原数组后拷贝数组也变了，原因是这个数组内容是object，而object是引用类型，需要使用深拷贝，最后使用var newArr = JSON.parse(JSON.stringify(arr));解决 浅拷贝&深拷贝 浅拷贝：如果数组元素是基本类型，就会拷贝一份，互......
Vue中遇到一条对象{}push进数组的问题，要注意浅拷贝
Lon_wang的博客
07-16 1万+
在使用vue框架开发时，遇到一个数组push一条对象而导致之前push进去的对象也变成后面进去对象的值。后来发现是因为push对象时，指针一直指向的是之前输入框绑定的对象地址，所以输入框下次输入时值改变，数组内的值也就变了。 remark_formInline: { name: '', type: 'IT反馈', creator: 'admin',...
浅拷贝和深拷贝，以及push_back()的奥秘【转】
Talk is cheap, show me the code.
07-10 967
浅拷贝和深拷贝，以及push_back()的奥秘【转】using namespace std; class CDemo{ public: CDemo():str(NULL){}; ~CDemo() { if(str) delete [] str; }; char *str; };
unique_ptr的使用和陷阱
Android 系统开发
09-30 577
分配内存 与shared_ptr不同，unique_ptr没有定义类似make_shared的操作，因此只可以使用new来分配内存，并且由于unique_ptr不可拷贝和赋值，初始化unique_ptr必须使用直接初始化的方式。 unique_ptr<int> up1(new int()); //okay,直接初始化 unique_ptr<int> up2 = new int(); //error! 构造函数是explicit uni...
回溯算法 迷宫问题c++
最新发布
10-29
回溯算法是一种经典的解决问题的算法，它的基本思想是在问题的解空间树中，按照深度优先的策略，从根节点出发搜索解空间树。当搜索到某个节点时，如果该节点不满足问题的约束条件，则回溯到该节点的父节点，继续搜索...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值