path = path + [node1], path += [node1] 和 path.append(node1) 的区别

Question

我正在尝试找出两者之间的区别

1. 路径 = 路径 + [node1]
2. 路径 += [node1]
3. path.append(node1)

我得到了 path = path + [node1] 的正确路径，但不是其他两个。

def find_path(self, node1, node2, path = []):
    """ Finds any path from node1 to node2 which may not be the shortest """

    path = path + [node1]
    if node1 == node2:
        return path
    if node1 not in self._graph:
        return None
    for node in self._graph[node1]:
        if node not in path:
            new_path = self.find_path(node, node2, path)
            if new_path:
                return new_path
    return None

Answer 1

在使用可变默认参数时，您需要非常小心。请参阅“Least Astonishment” and the Mutable Default Argument。

行为差异的原因是

path = path + [node1]

创建一个新列表并将其绑定到名称path。其他 2 个替代方案修改绑定到 path 的现有列表。

---

正如链接问题所解释的，默认参数是在编译函数定义时创建的，不是在调用函数时创建的。这在递归函数中使用可变默认 arg 时尤其重要，因为这意味着默认 arg 在每个顶级递归调用中不会重置。

如果您不想要使用可变默认参数给您带来的“特殊”行为，您可以执行以下操作：

def find_path(self, node1, node2, path=None):
    if path is None:
        path = []
    # rest of code

如果None 是path 的有效参数，那么您将需要使用其他一些标记，例如

sentinel = object()
def find_path(self, node1, node2, path=sentinel):
    if path is sentinel:
        path = []
    # rest of code

---

这是一个简短的演示，说明了可变默认参数的“特殊”行为。可以看到lst 记住了之前的内容。

def test(a, lst=[]):
    lst += [a]
    print(a, lst)

for i in range(5):
    test(i)

输出

0 [0]
1 [0, 1]
2 [0, 1, 2]
3 [0, 1, 2, 3]
4 [0, 1, 2, 3, 4]

相比之下，使用lst = lst + [a]，我们创建一个新列表而不是附加到默认列表。

def test(a, lst=[]):
    lst = lst + [a]
    print(a, lst)

for i in range(5):
    test(i)

输出

0 [0]
1 [1]
2 [2]
3 [3]
4 [4]