python使用逗号交换值导致混淆

Question

这涉及到我在尝试解决链表反向问题时遇到的问题。

首先让我为链表的定义添加一些初步代码，并生成链表的快速方法：

class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

    def __repr__(self):
        if self.next:
            return "{}->{}".format(self.val, repr(self.next))
        else:
            return "{}".format(self.val)

def genNode(*nodes, end=None):
    if len(nodes) == 1 and type(nodes[0]) == list:
        nodes = nodes[0]
    for i in nodes[::-1]:
        n = ListNode(i)
        n.next, end = end, n
    return n if nodes else None

我遇到的问题是我发现交换机制仍然取决于我编写的变量的顺序。

最初当我们谈论在python中交换值时，我们可以这样做：

a, b = b, a

如果我有，它应该以同样的方式工作

b, a = a, b

我试图编写的这种反向链表方法有3个变量交换，想法很简单，创建一个虚拟头，并在dummy和dummy.next之间不断添加节点，以便它可以反转。

def rev(head):
    dummy = ListNode('X')
    while head:
        dummy.next, head.next, head = head, dummy.next, head.next
    return dummy.next

a = genNode(1,2,3,4)
print(rev(a)) # >>> 4->3->2->1

但是，如果我稍微切换3个变量的序列：

def rev2(head):
    dummy = ListNode('X')
    while head:
        dummy.next, head, head.next, = head, head.next, dummy.next,
    return dummy.next

a = genNode(1,2,3,4)
print(rev2(a))  # >>> AttributeError: 'NoneType' object has no attribute 'next'

所以看起来这个序列似乎很重要，任何人都可以让我知道如果有超过2个变量，python如何评估交换值。

谢谢！

Answer 1

左到右

看看https://docs.python.org/3/reference/simple_stmts.html#assignment-statements

CPython实现细节：在当前实现中，目标的语法与表达式的语法相同，并且在代码生成阶段拒绝无效语法，从而导致不太详细的错误消息。

虽然赋值的定义意味着左侧和右侧之间的重叠是“同时的”（例如a，b = b，交换两个变量），但是分配给变量的集合内的重叠发生了到了正确，有时会导致混乱。例如，以下程序打印[0,2]：

x = [0, 1]
i = 0
i, x[i] = 1, 2         # i is updated, then x[i] is updated
print(x)

Answer 2

下面的一个简单示例应该向您展示使用ListNode这样的类进行交换的警告

让我们定义一个3元素链表。

a = ListNode(1)
b = ListNode(2)
c = ListNode(3)
a.next = b
b.next = c
print(a)
#1->2->3

现在，如果我们交换说b和c，它将没有任何影响

b,c = c,b
print(a)
#1->2->3

如果我们交换a和b，链表就会改变。

a,b=b,a
print(a)
#2->3

同样适用于a和c swap。

a,c=c,a
print(a)
#3

所以你可以看到使用简单的交换逻辑在它如何应用于ListNode方面是不一致的，因此应该避免。

Answer 3

如果有两个以上的变量，它的工作方式与两个变量相同。你把它们放在所需的最终顺序中：

>>> a = 1
>>> b = 2
>>> c = 3
>>> c,b,a = a,b,c
>>> a,b,c
(3, 2, 1)