Python：我可以在可变对象上编写多态交换吗？

Question

这篇博客文章 （目前在Hacker News上进行了讨论 ）指出：

有一种简单的“石蕊试纸”，用于测试语言是否支持按引用传递语义：

您可以用该语言编写传统的swap（a，b）方法/函数吗？

传统的交换方法或函数需要两个参数并进行交换，以使传递到函数中的变量在函数外部更改。

AFAIK，在Python中，对不可变对象的“传统交换函数”是禁止的。 但是可变对象呢？ 出于好奇，我编写了以下测试：

# Pythonic way to swap variables

(l1, l2) = ([1], [2])
(l1, l2) = (l2, l1)
assert (l1, l2) == ([2], [1])

# This doesn't work inside a function,
# since new bindings are created and discarded

def failed_swap(a, b):
    (a, b) = (b, a)

(l1, l2) = ([1], [2])
failed_swap(l1, l2)
assert (l1, l2) == ([1], [2])

# Working swap function (procedure) on lists

def swap_lists(a, b):
    aux = a[:]
    a[:] = b[:]
    b[:] = aux[:]

(l1, l2) = ([1], [2])
swap_lists(l1, l2)
assert (l1, l2) == ([2], [1])

# The same thing on dicts and sets, thanks to duck typing

def swap_dicts_or_sets(a, b):
    aux = a.copy()
    a.clear()
    a.update(b)
    b.clear()
    b.update(aux)

(s1, s2) = ({1}, {2})
swap_dicts_or_sets(s1, s2)
assert (s1, s2) == ({2}, {1})

(d1, d2) = ({"foo": 1}, {"bar": 2})
swap_dicts_or_sets(d1, d2)
assert (d1, d2) == ({"bar": 2}, {"foo": 1})

因此，看来我可以至少在某些可变类型上编写一些专门的“传统交换”。

1. 术语：这是否意味着Python在任何可变对象上都支持按引用传递语义？
2. 如果是这样，我可以编写与任何可变对象一起使用的通用“传统交换”吗？

Answer 1

对1的回答类似于“ Python始终通过对对象的常量引用来使用传递参数 ”。

对2的回答是：不，您不能以通用的方式来找到一些反例，假设您想在树中交换2个节点：

    r
   / \
  a   b
 /
c

并说c知道它的父母是a ; 完成“通用交换”后， c仍会认为对象a是其父对象，但是a会认为对象没有子对象， b则将c视为其子对象。