python append 与浅拷贝

发布时间:2017-3-31 22:10:39编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"python append 与浅拷贝",主要涉及到python append 与浅拷贝方面的内容,对于python append 与浅拷贝感兴趣的同学可以参考一下。

在做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,0,temp,target)
        return result

    def combinationSumRecu(self, candidates, result, start, temp, 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, result, start, temp,target-candidates[start])
            temp.pop()
            start += 1

if __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),temp,result
            result.append(temp)

输出为:

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

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

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

        if target == 0:
            print type(temp),temp,result
            result.append(list(temp))
输出为:

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

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

于是猜想可能是append()浅拷贝问题。可以看这篇文章的讲解:http://blog.csdn.net/u010099495/article/details/50276833

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, 2, [3, 4]]

[1, 2, [3]]


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

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






上一篇:fatal error LNK1112: module machine type 'x64' conflicts with target machine type 'X86'
下一篇:SoCFPGA overlay 技术

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款