复盘：python中函数传递参数是值传递还是引用传递

复盘：python中函数传递参数是值传递还是引用传递

提示：系列被面试官问的问题，我自己当时不会，所以下来自己复盘一下，认真学习和总结，以应对未来更多的可能性

关于互联网大厂的笔试面试，都是需要细心准备的
（1）自己的科研经历，科研内容，学习的相关领域知识，要熟悉熟透了
（2）自己的实习经历，做了什么内容，学习的领域知识，要熟悉熟透了
（3）除了科研，实习之外，平时自己关注的前沿知识，也不要落下，仔细了解，面试官很在乎你是否喜欢追进新科技，跟进创新概念和技术
（4）准备数据结构与算法，有笔试的大厂，第一关就是手撕代码做算法题
面试中，实际上，你准备数据结构与算法时以备不时之需，有足够的信心面对面试官可能问的算法题，很多情况下你的科研经历和实习经历足够跟面试官聊了，就不需要考你算法了。但很多大厂就会面试问你算法题，因此不论为了笔试面试，数据结构与算法必须熟悉熟透了
秋招提前批好多大厂不考笔试，直接面试，能否免笔试去面试，那就看你简历实力有多强了。

---

数字图像处理的开运算步骤

---

Python并没有传值还是传引用，而是“传对象引用”的方式

这种方式相当于传值和传引用的一种综合

如果函数收到的是一个可变对象（比如字典 或者列表）的引用，
就能修改对象的原始值——相当于通过“传引用”来传递对象。

如果函数收到的是一个不可变对象（比如数字、字符或者元组）的引用，就不能 直接修改原始对象——相当于通过“传值”来传递对象。

但是在实际操作中我却发现一个问题：

l=[1,2,3]
def a(x):
  x=x+[4]
a(l)
print(l)

这段代码的输出为：
[1,2,3]

为什么是这样呢？list是可变对象，
按照上面的结论来说传递方式是引用传递，
我应该在函数里能对它进行修改呀？
难道不应该输出[1,2,3,4]吗？

其实在python中讨论值传递还是引用传递是没有意义的，
要真正对这些情况作出解释，
其实是应该搞明白python(对可变对象和不可变对象的)赋值过程中是如何分配内存地址的。

接下来~~，我们不讨论值传递和引用传递的问题。~~

让我们做一个非常简单的小实验，其中，id()可以查看变量在内存中的地址：

l1=[1,2,3]
l2=[1,2,3]
a=1
b=1
print(id(l1))
print(id(l2))
print(id(a))
print(id(b))

在我的电脑中的运行结果：

12856594504
12856915080
1643643344
1643643344

可以发现，对于可变对象list来说，
即便列表内容一模一样，python也会给它们分配新的不同的地址。

然而，对于不可变对象int来说，内存里只有一个1。
即便再定义一个变量c=1，也是指向内存中同一个1。
换句话说，不可变对象1的地址是共享的。

接下来让我们看看在函数中调用可变对象和不可变对象，
并修改他们的值，会是一个什么情况？

对于不可变对象int，我们来看看最简单的情况：

a=1
print(id(a))
def x(a):
  print(id(a))
  b=a
  print(id(b))
x(a)

行得到：
1643643344
1643643344
1643643344

这看起来就是一个引用传递，函数外的a、函数里的a和b都指向了同一个地址。

但我们再来看一个极端情况：

a=1
print(id(a))
def x():
  b=1
  print(id(b))
x()

运行得到：
1643643344
1643643344

很神奇不是吗？
函数外定义的a和函数内定义的b没有任何关系，但它们指向同一个地址！

所以你说如何判断它是值传递还是引用传递？
讨论这个问题根本没有意义，
因为内存里只有一个1。

当我把值1传递给函数里的某一个变量的时候，
我实际上也传递了地址，因为内存里只有一个1。

甚至于说我直接给函数里的b赋值1都可以让函数外的a和函数内的b指向同一个地址。

下面来看看传递可变对象list的情况：

l=[1,2,3]
print(id(l))
def a(x):
  print(id(x))
  x.pop()
  print(x)
  print(id(x))
  x=x+[3]
  print(x)
  print(id(x))
a(l)

运行得到
883142451528
883142451528
[1, 2]
[1, 2, 3]
可以看到，当我们把函数外的列表L传递给函数后，
x的地址和L是一样的，这看起来就是一个引用传递，没问题。

继续往下，我们调用x本身的方法pop后，x变成[1,2]，并且x的地址没变，这也没什么问题。

但是当我们给x赋值以后，x的地址就变了。

也就是说，只要创建一个新的可变对象，python就会分配一个新的地址。
就算我们创建的新可变对象和已存在的旧可变对象完全一样，
python依旧会分配一个新的地址（见本文上半部分那个‘非常简单的小实验’）

而pop并不是创建新的可变对象 ，pop是对已有的可变对象进行修改。

所以可以总结为：
在python中，不可变对象是共享的，创建可变对象永远是分配新地址
这个时候我们再回过头来思考值传递和引用传递的问题，就会发现在python里讨论这个确实是没有意义。

我们可以说：python有着自己的一套特殊的传参方式，这是由python动态语言的性质所决定的

---

总结

提示：重要经验：

1）在python中，不可变对象是共享的，创建可变对象永远是分配新地址
2）python有着自己的一套特殊的传参方式
3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。