Python 传值还是传引用
在实现二叉树的代码时，使用递归调用，当给空叶子节点赋值的时候，发现只修改了局部变量。 因此研究了一下Python中传值和传引用的问题。
实验
实验一
a = None
print(id(a))
b = None
print(id(b))4321685368 4321685368
结论： 结果指向同一块区域
实验二
def test(x):
x = x+2;
a = 2
print(a)2
结论： 没有改变原变量
实验三
def test(x):
x = [1,2,3]
a = [1,2]
print(a)
print(id(a))
test(a)
print(a)
print(id(a))[1, 2] 4370314760 [1, 2] 4370314760
结论： 没有改变原变量地址
实验四
def arrayadd(x):
x.append(1)
a = [1,2]
print(a)
print(id(a))
arrayadd(a)
print(a)
print(id(a))[1, 2] 4370399624 [1, 2, 1] 4370399624
结论：变量地址不变，值改变。
如果函数收到的是一个可变对象（比如字典或者列表）的引用，就能修改对象的原始值－－相当于通过“传引用”来传递对象。 如果函数收到的是一个不可变对象（比如数字、字符或者元组）的引用，就不能直接修改原始对象－－相当于通过“传值'来传递对象。
实验一、二说明不可变对象的使用方法。
实验四，说明了可变对象的使用方法。
实验三，使用赋值操作要注意没有改变原对象，相当于传值。
二叉树问题
def _insert_(self,node,key,value):
print(id(node))
print(id(self.root))
if(node==None):
node = Node(key,value)
self.count = self.count+1
print(id(node))
print(id(self.root))
elif(node.value>key):
self._insert(node.lnode,key,value)
elif(node.value<key):
self._insert(node.rnode,key,value)
else:
node.value = valu如果 node =None，相当于node指向一个不可变对象，在调用insert函数时，仅传值。
Python构建二叉树参考代码：node必须不为None，如果为None则创建节点。
def _insert(self,node,key,value):
if(node.key == key):
node.value = value
elif(node.key > key):
if(node.lnode == None):
node.lnode = Node(key,value)
self.count = self.count+1
return
else:
self._insert(node.lnode,key,value)
elif(node.key < key):
if(node.rnode == None):
node.rnode = Node(key,value)
self.count = self.count + 1
return
else:
self._insert(node.rnode,key,value)总结：作者本着折腾自己的想法，将用java和c写的数据结构，都用Python实现一遍，帮助记忆。这个过程中，还是发现对python语法很多不了解的地方。
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2018.08.20 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
