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

已于 2022-11-29 10:54:50 修改
阅读量350 收藏
点赞数 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 806
给数组中添加引用类型后，如果之后再修改该引用类型，就会导致全局数组中的引用类型发生变化： 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 522
基本数据类型和引用数据类型的变量(指针)是存在栈中，浅拷贝只拷贝了栈中的，所以会拷贝基本数据类型的值(数据有新内存)和引用数据类型的指针(数据没有新的内存)。
js push(myarr) 里myarr也浅拷贝,循环内部去改变,也会改变原myarr
~~~~~
09-25 337
dataList:[ {name:'星期一',list:[],}, {name:'星期二',list:[],}, {name:'星期三',list:[ { ...
JavaScript的值传递和引用传递的区别
木易慕翊
07-20 1437
前言、JavaScript 数据类型 首先要清楚JavaScript包含哪些数据类型，字符串（String）、数字(Number)、布尔(Boolean)、函数(Function())、数组(Array)、对象(Object)、空（Null）、未定义（Undefined）是JavaScript常见的数据类型。 一、值传递 JavaScript值传递的数据类型：字符串（String）、数字(N...
聊一聊js深拷贝、浅拷贝
weixin_46061574的博客
10-15 222
聊一聊js深拷贝、浅拷贝
关于JS数组追加数组采用push.apply的问题
10-25
JS数组追加数组没有现成的函数，这么多年我已经习惯了a.push.apply(a, b);这种自以为很酷的，不需要写for循环的写法，一直也没遇到什么问题，直到今天我要append的b是个很大的数组时才遇到了坑。
javaScript中push函数用法实例分析
10-24
主要介绍了javaScript中push函数用法,较为详细的分析了javascript中push函数的功能、定义及使用技巧,需要的朋友可以参考下
Javascript数组中push方法用法分析
10-21
主要介绍了Javascript数组中push方法用法,结合实例形式分析了javascript中push方法的原理、使用方法与相关注意事项,需要的朋友可以参考下
浅拷贝与深拷贝
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 370
老生常谈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复制一个数组(浅复制、深复制)
热门推荐
小太阳的博客
01-11 3万+
在js中，我们经常会用到数组复制，Array是引用类型，如果用arrA=arrB简单的把一个数组赋值，并没有创造出一个新数组，arrA和arrB其实指向的还是同一个地址，改变一个另一个也会随之改变，很明显这并不是我们想要的 var arr = [1, 2, 3]; var newArr = arr; arr.push(4); console.log(newArr1); // [1, 2, 3, 4] 下面介绍数组的浅复制（适用于数组并不复杂，即数组中没有嵌套对象或者嵌套数组） 方法一：c
【前端知识整理】js中的浅拷贝与深拷贝
EnoshSAGIRI的博客
07-25 609
深拷贝与浅拷贝
【算法练习】回溯法
一蓑烟雨任平生
03-07 115
131. 分割回文串 其中需要注意的是回溯的过程中所有情况的遍历 *浅拷贝和深拷贝 借助ConardLi大佬以下两张图片，帮我们更好的理解两者的含义： 总而言之，浅拷贝只复制指向某个对象的指针，而不复制对象本身，新旧对象还是共享同一块内存。但深拷贝会另外创造一个一模一样的对象，新对象跟原对象不共享内存，修改新对象不会改到原对象。 ...
数据请求回来后，对象push到数组时深拷贝和浅拷贝问题
qq_45260597的博客
04-26 378
数据请求回来后，对象push到数组时深拷贝和浅拷贝问题
javaScript对象的深拷贝和浅拷贝
qq_50148250的博客
10-23 832
javascript对象的深拷贝与浅拷贝
JS浅拷贝和深拷贝详解
磷火的博客
02-21 2127
简单的来说就是，在有指针的情况下，浅拷贝只是增加了一个指针指向已经存在的内存，而深拷贝就是增加一个指针并且申请一个新的内存，使这个增加的指针指向这个新的内存，采用深拷贝的情况下，释放内存的时候就不会出现在浅拷贝时重复释放同一内存的错误！ 在js中，对于非基本类型数据（普通对象或数组），浅拷贝只是拷贝了内存地址，子类属性指向父类属性的内存地址，而子类修改后父类也会被修改 看程序
回溯算法 迷宫问题c++
最新发布
10-29
回溯算法是一种经典的解决问题的算法，它的基本思想是在问题的解空间树中，按照深度优先的策略，从根节点出发搜索解空间树。当搜索到某个节点时，如果该节点不满足问题的约束条件，则回溯到该节点的父节点，继续搜索...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值