Python基礎(chǔ)學(xué)習(xí)之深淺拷貝問題及遞歸函數(shù)練習(xí)
一、深淺拷貝問題
在實際工作中,經(jīng)常涉及到數(shù)據(jù)的傳遞,在數(shù)據(jù)傳遞使用過程中,可能會發(fā)生數(shù)據(jù)被修改的問題。為了防止數(shù)據(jù)被修改,就需要在傳遞一個副本,即使副本被修改,也不會影響原數(shù)據(jù)的使用。為了生成這個副本,就產(chǎn)生了拷貝。下面先了解一下幾個概念:對象、可變類型、引用
Python對象:在 Python 中,對象有一種很通俗的說法是,萬物皆對象。說的就是構(gòu)造的任何數(shù)據(jù)類型都是一個對象,無論是數(shù)字,字符串,還是函數(shù),甚至是模塊,Python都對當(dāng)做對象處理。所有 Python 對象都擁有三個屬性:身份、類型、值??匆粋€簡單的例子:
可變與不可變對象:在Python中,按更新對象的方式,可以將對象分為 2 大類:可變對象與不可變對象。
- 可變對象: 列表、字典、集合,所謂可變是指可變對象的值可變,身份是不變的。
- 不可變對象:數(shù)字、字符串、元組,不可變對象就是對象的身份和值都不可變。新創(chuàng)建的對象被關(guān)聯(lián)到原來的變量名,舊對象被丟棄,垃圾回收器會在適當(dāng)?shù)臅r機回收這些對象。
引用:在 Python 程序中,每個對象都會在內(nèi)存中申請開辟一塊空間來保存該對象,該對象在內(nèi)存中所在位置的地址被稱為引用。在開發(fā)程序時,所定義的變量名實際就對象的地址引用。
引用實際就是內(nèi)存中的一個數(shù)字地址編號,在使用對象時,只要知道這個對象的地址,就可以操作這個對象,但是因為這個數(shù)字地址不方便在開發(fā)時使用和記憶,所以使用變量名的形式來代替對象的數(shù)字地址。 在 Python 中,變量就是地址的一種表示形式,并不開辟開辟存儲空間。
就像 IP 地址,在訪問網(wǎng)站時,實際都是通過 IP 地址來確定主機,而 IP 地址不方便記憶,所以使用域名來代替 IP 地址,在使用域名訪問網(wǎng)站時,域名被解析成 IP 地址來使用。
通過一個例子來說明變量和變量指向的引用:
- 基本類型和引用類型數(shù)據(jù)拷貝的問題。因為基本類型的數(shù)據(jù)大小是固定的,所以他保存在棧內(nèi)存中;而引用類型的數(shù)據(jù)大小不固定,因而保存在堆內(nèi)存中,單引用類型在棧內(nèi)存中只保存一個指向堆內(nèi)存的指針。
- 淺拷貝:對于淺拷貝來說,如果拷貝基本類型,那么就等于賦值一樣,會直接拷貝其本身;但如果拷貝的是引用類型,就只會拷貝一層,如果原對象發(fā)生改變,那么拷貝對象也會發(fā)生改變。
- 深拷貝:深拷貝的話就會拷貝多層,嵌套的對象也會被拷貝出來,相當(dāng)于開辟一個新的內(nèi)存地址用于存放拷貝的對象。在 python 語言中沒有明顯的指出,例如,操作指針或?qū)τ谥羔樀牟僮鳌?/li>
- 拷貝就是一個變量的值傳給另外一個變量。在 python 中 id() 方法可以查看存放變量的內(nèi)存地址,這為我們下面理解深淺 copy 提供了便利。
- 淺拷貝是指把存放變量的地址值傳給被賦值,最后兩個變量引用了同一份地址,如上圖所示。
- 深拷貝是指被賦值的變量開辟了另一塊地址用來存放要賦值的變量的值(內(nèi)容)。在 python 中引用 copy 模塊,copy模塊中有 deepcopy() 方法,調(diào)用它完成變量的深copy,觀察變量地址如下:
淺拷貝只拷貝頂層引用,遇到引用類型,只是復(fù)制了個引用,修改了副本中引用類型里的數(shù)據(jù),原數(shù)據(jù)也會改變,示例如下:
深拷貝會逐層進行拷貝,直到拷貝的所有引用都是不可變引用為止,示例如下:
lst1 = [1, [6, 7, 8], 3] lst1 # [1, [6, 7, 8], 3] lst2 = copy.deepcopy(lst1) lst2 # [1, [6, 7, 8], 3] lst2[1][1] = 996 print("副本:", lst2) print("原始:", lst1) # 副本: [1, [6, 996, 8], 3] # 原始: [1, [6, 7, 8], 3]
在深拷貝中,修改了副本中引用類型里的數(shù)據(jù),原數(shù)據(jù)不會改變。
總結(jié)如下:
- Python默認的拷貝方式是淺拷貝:因為淺拷貝花費時間更少、花費內(nèi)存更少、淺拷貝只拷貝頂層數(shù)據(jù),一般情況下比深拷貝效率高。大多數(shù)情況下,編寫程序時,都是使用淺拷貝,除非有特定的需求。
- Python中有多種方式實現(xiàn)淺拷貝,copy模塊的 copy 函數(shù) ,對象的 copy 函數(shù) ,工廠方法,切片等。
- 不可變對象在賦值時會開辟新空間;可變對象在賦值時,修改一個的值,另一個也會發(fā)生改變。深、淺拷貝對不可變對象拷貝時,不開辟新空間,相當(dāng)于賦值操作。
- 淺拷貝在拷貝時,只拷貝第一層中的引用,如果元素是可變對象,并且被修改,那么拷貝的對象也會發(fā)生變化;深拷貝在拷貝時,會逐層進行拷貝,直到所有的引用都是不可變對象為止。
二、遞歸函數(shù)練習(xí)
1. 求階乘
def factorial(n): return 1 if n == 1 else n * factorial(n - 1) factorial(5)
結(jié)果如下:
2. 猴子吃桃問題
猴子第一天摘下若干個桃子,當(dāng)即吃了一半,還不癮,又多吃了一個。第二天早上又將剩下的桃子吃掉一半,又多吃了一個。以后每天早上都吃了前一天剩的一半零一個。到第 10 天早上想再吃時,見只剩下一個桃子了,求第一天共摘了多少桃子?
# 第10天早上想再吃時,見只剩下一個桃子了,說明第9天的時候就只剩一個桃子了 def eat_peach(n): return 1 if n == 2 else 2 * (eat_peach(n - 1) + 1) eat_peach(10)
結(jié)果如下:
3. 打印斐波那契數(shù)列
# -*- coding: UTF-8 -*- """ @Author :葉庭云 @CSDN :https://yetingyun.blog.csdn.net/ """ def fibonacii(n): return n if n <= 1 else (fibonacii(n - 1) + fibonacii(n - 2)) x = int(input("輸出前幾項?: ")) if x <= 0: print("請輸入輸入正數(shù)!") else: print("斐波那契數(shù)列前{}項:".format(x), end=" ") for i in range(1, x + 1): print(fibonacii(i), end=" ")
結(jié)果如下:?
到此這篇關(guān)于Python基礎(chǔ)學(xué)習(xí)之深淺拷貝問題及遞歸函數(shù)練習(xí)的文章就介紹到這了,更多相關(guān)Python 深淺拷貝 遞歸函數(shù)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
Python詳細講解圖像處理的而兩種庫OpenCV和Pillow
這篇文章介紹了Python使用OpenCV與Pillow分別進行圖像處理的方法,文中通過示例代碼介紹的非常詳細。對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2022-06-06像線程一樣管理進程的Python multiprocessing庫
multiprocessing庫是基于threading API,它可以把工作劃分為多個進程.有些情況下,multiprocessing可以作為臨時替換取代threading來利用多個CPU內(nèi)核,相應(yīng)地避免Python全局解釋器鎖所帶來的計算瓶頸.本文詳細介紹了Python multiprocessing庫,需要的朋友可以參考下2021-05-05python面試題之read、readline和readlines的區(qū)別詳解
當(dāng)python進行文件的讀取會遇到三個不同的函數(shù),它們分別是read(),readline(),和readlines(),下面這篇文章主要給大家介紹了關(guān)于python面試題之read、readline和readlines區(qū)別的相關(guān)資料,需要的朋友可以參考下2022-07-07python?實現(xiàn)?pymysql?數(shù)據(jù)庫操作方法
這篇文章主要介紹了python實現(xiàn)pymysql數(shù)據(jù)庫操作方法,文章基于python的相關(guān)內(nèi)容展開對?pymysql?數(shù)據(jù)庫操作方法的詳細介紹,具有一定的參考價值,需要的小伙伴可以參考一下2022-04-04Python XlsxWriter模塊Chart類用法實例分析
這篇文章主要介紹了Python XlsxWriter模塊Chart類用法,結(jié)合實例形式分析了Python XlsxWriter模塊Chart類功能、圖表繪制常用方法及相關(guān)操作注意事項,需要的朋友可以參考下2019-03-03基于Python?OpenCV和?dlib實現(xiàn)眨眼檢測
這篇文章主要介紹了基于Python?OPenCV及dlib實現(xiàn)檢測視頻流中的眨眼次數(shù)。文中的代碼對我們的學(xué)習(xí)和工作有一定價值,感興趣的同學(xué)可以參考一下2021-12-12利用Python實現(xiàn)斐波那契數(shù)列的方法實例
這篇文章主要給大家介紹了關(guān)于如何利用Python實現(xiàn)斐波那契數(shù)列的相關(guān)資料,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者使用Python具有一定的參考學(xué)習(xí)價值,需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧2020-07-07