溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

Python與C++引用的示例分析

發(fā)布時間:2021-10-25 17:47:10 來源:億速云 閱讀:143 作者:柒染 欄目:編程語言

本篇文章給大家分享的是有關(guān)Python與C++引用的示例分析,小編覺得挺實用的,因此分享給大家學(xué)習(xí),希望大家閱讀完這篇文章后可以有所收獲,話不多說,跟著小編一起來看看吧。

在用Python寫建二叉樹的代碼的時候遇到了這個問題,原因就是把Python的“引用”與C++的“引用”搞混了,這兩種語言中都有“引用”名詞,雖然大部分時候很像,其實還是有區(qū)別的。這里記錄一下,注意,這里只是我自己的一點個人理解,在找到更好的理解之前,先這樣理解吧!

例子,這是我的兩段根據(jù)先序序列創(chuàng)建二叉樹的代碼:

# 正確
pos = 0
def create(seq):
    global pos
    ch = seq[pos]
    pos += 1
    if ch == '#':
        return None
    else:
        temp = TreeNode(ch)
        temp.left = create(seq)
        temp.right = create(seq)
        return temp
 
seq = "abd###ce###"
root = create(seq)

還有這個:

# 錯誤
def create(root):
    global pos
    if(seq[pos]=='#'):
        root = None
        pos += 1
        return
    root = TreeNode(seq[pos])
    pos += 1
    root.left = None
    root.right = None
    create(root.left)
    create(root.right)

看起來只是有無返回值的區(qū)別,實際上第二段代碼是錯誤的,其實從第二段代碼的思路來說,在C++里面可以這樣寫:

void create(tree & t){
    char ch = str[pos++];
    if(ch=='#'){
        t = NULL;
        return;
    }
    t = new node;
    t->val = ch;
    create(t->left);
    create(t->right);
}

這就是Python中與C++的引用的區(qū)別了。
我是這樣理解的:Python中對內(nèi)存的使用更像是不可改變的,對于一個引用所指向的對象,如果我要修改值,那么會先新找一塊內(nèi)存,賦值,然后將引用指向這個新的內(nèi)存塊,這樣就是修改了引用指向的位置,但是在C++中則是直接在引用所指向的內(nèi)存塊上改變,例如:

Python:
a = 1
print(id(a))
a = a+1
print(id(a))
# 輸出
140708803374848
140708803374880

在C++中:

int t = 1;
int & a = t;
printf("%d    %d\n", &a, a);
a += 1;
printf("%d    %d\n", &a, a);
# 輸出
7208712    1
7208712    2

所以,就像上面的第二段代碼,我傳入了創(chuàng)建的樹根的引用,但是當樹的結(jié)構(gòu)發(fā)生改變的時候,實際上是改變了存儲的位置,這樣原本的函數(shù)外面創(chuàng)建的root引用指向的其實還是原來的空內(nèi)存塊(突然覺得好傻。。就像被偷光了,還在等一樣。。。),但是C++的引用就是很倔強地只認那一塊內(nèi)存,所以就可以直接改變使用了。
關(guān)于Python中引用與對象的關(guān)系,還牽扯到一些內(nèi)存之類的知識,例如:

a = 1
b = 1
print(id(a))
print(id(b))
# 輸出
140708803374848
140708803374848

這里是因為Python中為了節(jié)省內(nèi)存,會將一些短小的字符串以及數(shù)字進行緩存,這樣就會節(jié)省這類對象的建立銷毀的開銷了。
其它的就還有關(guān)于可變數(shù)據(jù)對象(mutable)和不可變對象(immutable)了,這個我之前也記錄過??傆行┱Z言看起來很簡單,但是實際上還是要好好理解的啊。

以上就是Python與C++引用的示例分析,小編相信有部分知識點可能是我們?nèi)粘9ぷ鲿姷交蛴玫降?。希望你能通過這篇文章學(xué)到更多知識。更多詳情敬請關(guān)注億速云行業(yè)資訊頻道。

向AI問一下細節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI