對python append 與淺拷貝的實(shí)例講解
在做Leetcode的第39題的時(shí)候，看到網(wǎng)上一個(gè)用遞歸的解法，很簡潔。于是重寫了一遍。
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()時(shí)會(huì)將result中的數(shù)也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，因?yàn)閠emp本身就是一個(gè)list。但是把list去掉后，結(jié)果就出現(xiàn)錯(cuò)誤。
沒改前，結(jié)果是：
[[2, 2, 3], [7]]
改成result.append(temp)后：
[[], []]
為什么會(huì)這樣呢？list在這里做了什么工作呢？
首先，為了驗(yàn)證temp每步都是一個(gè)list，我們是使用type()函數(shù)查看它的類型。
if target == 0: print type(temp),temp,result result.append(temp)
輸出為：
<type 'list'> [2, 2, 3] [] <type 'list'> [7] [[7]]
可以看出，temp都是list。但是第二個(gè)result的結(jié)果不正確
可以將正確的值輸出對比一下
if target == 0: print type(temp),temp,result result.append(list(temp))
輸出為：
<type 'list'> [2, 2, 3] [] <type 'list'> [7] [[7]]
可以看出，本來第二個(gè)result應(yīng)該為[[2,2,3]],結(jié)果變成了[[7]].
于是猜想可能是append()淺拷貝問題。
append(temp)后又在后面進(jìn)行temp.pop()操作。result實(shí)際上append的是temp的引用。當(dāng)temp所指向的地址的值發(fā)生改變時(shí)，result也會(huì)跟著改變。
舉個(gè)例子驗(yàn)證一下：
a = [1,2] b = [3,4] a.append(b) print a b.pop() print a
輸出結(jié)果為：
[1, 2, [3, 4]] [1, 2, [3]]
要解決這個(gè)問題，需要對temp進(jìn)行深拷貝后append到result中。而list(temp)就會(huì)返回temp的一個(gè)深拷貝。
除了用list(temp)以外，還可以用temp[:]進(jìn)行深拷貝。
以上這篇對python append 與淺拷貝的實(shí)例講解就是小編分享給大家的全部內(nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。
相關(guān)文章
通過實(shí)例解析python subprocess模塊原理及用法
這篇文章主要介紹了通過實(shí)例解析python subprocess模塊原理及用法,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-10-10
這篇文章主要介紹了python如何按照自己順序讀出文件名問題,具有很好的參考價(jià)值,希望對大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-08-08
解決pytorch下只打印tensor的數(shù)值不打印出device等信息的問題
這篇文章主要介紹了解決pytorch下只打印tensor的數(shù)值不打印出device等信息的問題，具有很好的參考價(jià)值，希望對大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2021-05-05
C++通過內(nèi)嵌解釋器調(diào)用Python及間接調(diào)用Python三方庫
本文主要介紹了C++通過內(nèi)嵌解釋器調(diào)用Python及間接調(diào)用Python三方庫，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-12-12
windows系統(tǒng)下Python環(huán)境的搭建(Aptana Studio)
這篇文章主要介紹了windows系統(tǒng)下Python環(huán)境的搭建(Aptana Studio),需要的朋友可以參考下2017-03-03
這篇文章主要介紹了pytorch中構(gòu)建模型的3種方法,分別是使用繼承nn.Module基類構(gòu)建自定義模型，使用nn.Sequential按層順序構(gòu)建模型或者，繼承nn.Module基類構(gòu)建模型并輔助應(yīng)用模型容器進(jìn)行封裝(nn.Sequential,nn.ModuleList,nn.ModuleDict)，需要的朋友可以參考下2023-09-09
今天小編就為大家分享一篇對Python閉包與延遲綁定的方法詳解，具有很好的參考價(jià)值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-01-01
這篇文章主要給大家介紹了關(guān)于Python中Get()函數(shù)用法的相關(guān)資料,Python get()函數(shù)是一個(gè)非常重要的函數(shù),它可以幫助我們從字典中獲取對應(yīng)鍵的值,避免了因?yàn)殒I不存在而發(fā)生錯(cuò)誤的情況,需要的朋友可以參考下2023-10-10
Django定制Admin頁面詳細(xì)實(shí)例(展示頁面和編輯頁面)
django自帶的admin因?yàn)楣δ芎蜆邮奖容^簡陋,常常需要再次定制,下面這篇文章主要給大家介紹了關(guān)于Django定制Admin頁面(展示頁面和編輯頁面)的相關(guān)資料,需要的朋友可以參考下2023-06-06
今天帶大家了解一下python爬蟲的基礎(chǔ)知識(shí),文中有非常詳細(xì)的解釋說明,對正在學(xué)習(xí)python爬蟲的小伙伴們有很好地幫助,需要的朋友可以參考下2021-05-05