对python append 与浅拷贝的实例讲解

概述在做Leetcode的第39题的时候，看到网上一个用递归的解法，很简洁。于是重写了一遍。

在做Leetcode的第39题的时候，看到网上一个用递归的解法，很简洁。于是重写了一遍。

class Solution(object): def combinationSum(self,candIDates,target): """ :type candIDates: List[int] :type target: int :rtype: List[List[int]] """ result,temp = [],[] self.combinationSumRecu(sorted(candIDates),result,temp,target) return result def combinationSumRecu(self,start,target): if target == 0:  result.append(temp) # 注意此处不能直接append(temp)，否则是浅拷贝，之后temp.pop()时会将result中的数也pop出来 while start < len(candIDates) and candIDates[start]<=target:  temp.append(candIDates[start])  self.combinationSumRecu(candIDates,target-candIDates[start])  temp.pop()  start += 1if __name__ == '__main__': print Solution().combinationSum([2,3,6,7],7)

一开始没看懂combinationSumRecu中的result.append(List(temp))为什么temp要加List，因为temp本身就是一个List。但是把List去掉后，结果就出现错误。

没改前，结果是：

[[2,2,3],[7]]

改成result.append(temp)后：

[[],[]]

为什么会这样呢？List在这里做了什么工作呢？

首先，为了验证temp每步都是一个List，我们是使用type()函数查看它的类型。

if target == 0:  print type(temp),result  result.append(temp) 

输出为：

<type 'List'> [2,3] []<type 'List'> [7] [[7]]

可以看出，temp都是List。但是第二个result的结果不正确

可以将正确的值输出对比一下

if target == 0:  print type(temp),result  result.append(List(temp)) 

输出为：

<type 'List'> [2,3] []<type 'List'> [7] [[7]]

可以看出，本来第二个result应该为[[2,3]],结果变成了[[7]].

于是猜想可能是append()浅拷贝问题。

append(temp)后又在后面进行temp.pop() *** 作。result实际上append的是temp的引用。当temp所指向的地址的值发生改变时，result也会跟着改变。

举个例子验证一下：

a = [1,2] b = [3,4] a.append(b) print a b.pop() print a 

输出结果为：

[1,[3,4]][1,[3]]

要解决这个问题，需要对temp进行深拷贝后append到result中。而List(temp)就会返回temp的一个深拷贝。

除了用List(temp)以外，还可以用temp[:]进行深拷贝。

以上这篇对python append 与浅拷贝的实例讲解就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持编程小技巧。

您可能感兴趣的文章:Python基础教程之浅拷贝和深拷贝实例详解Python对象的深拷贝和浅拷贝详解Python中的深拷贝和浅拷贝详解Python浅拷贝与深拷贝用法实例Python中的赋值、浅拷贝、深拷贝介绍 总结

以上是内存溢出为你收集整理的对python append 与浅拷贝的实例讲解全部内容，希望文章能够帮你解决对python append 与浅拷贝的实例讲解所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。