如何交换 2 个物体' python 中的身份？

Question

我有同一个类 RBnode 的 2 个实例 x 和 y。 有没有办法交换它们的身份，以便所有对 x 的引用都转到 y ，反之亦然？

例如，

x = RBnode()
y = RBnode()
x.data = 1
y.data = 2
L = [x,y]

exchange_identity(x,y)
print x.data, y.data, (L[0] is y)

>>> 2 1 True

实际上我正在构建红黑树的扩展。树的节点被实现为对象。在编写节点删除方法时，我需要交换两个节点，以便要删除的节点位于树的“底部”。

首先，我尝试仅在两个节点中交换数据：

def remove_node(self, y):
    ''' remove node y from tree
    return (y.key,y.value) if successful'''
... ... ...

    # exchange y's data with that of its successor y.next 

    y.key = y.next.key
    y.value = y.next.value

但后来在调用 remove_node 且调用者函数持有对节点 x 的引用时发生错误，这种情况发生为y.next。就像

x = y.next
self.remove_node(y)
x.parent
>>> AttributeError: 'NoneType' object has no attribute 'parent'

我可以交换 x 和 y 的所有相应属性。 但这需要很多行，因为节点的结构相当复杂。

Answer 1

我一定错过了一些东西，因为这有什么问题吗？

>>> class RBnode(object):
...   pass
... 
>>> x = RBnode()
>>> y = RBnode()
>>> id(x), id(y)
(20552592, 20552528)
>>> x,y = y,x
>>> id(x), id(y)
(20552528, 20552592)

或者您是否打算重新分配所有名称，就像某种对象的身份盗窃？虽然可以在 C 级别上工作，但如果您可以在 python 中完成它而不会对事情造成重大破坏，我会感到非常惊讶。

Answer 2

“身份盗窃”在 Python 中是不可能的；但是，您通常可以交换两个不同对象的内容（甚至可能交换用户定义的类的类型）：

>>> n = Node()
>>> o = Node()
>>> p = Node(n, o)
>>> q = Node()
>>> r = Node(p, q)

>>> # swap bodies of p and r
>>> p.left, p.right, r.left, r.right = p.right, p.left, r.right, r.left