使用XOR在单行中交换三个数字

Question

3

我读到一个单语句可以交换三个变量a、b和c的方法： c = a ^ b ^ c ^ (a=b) ^ (b=c)

类似地，两个变量a和b也可以这样交换： a = a ^ b ^ (b=a)

请有人解释一下这是怎么工作的吗？

- user2714358

分解为 b= a; a= a ^ b ^ a; - user1196549

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- amit · Accepted Answer

你只需要在原语句中将所有赋值（除了想要更改的那个）都抵消即可：

a = a ^ b ^ c ^ (b=c) ^ (c=a);

你将c=a，b=c赋值。它们的返回值分别为a和c，因此，您想要“对抗”a和c，并利用a^a == 0和c^c == 0的事实，在开头添加a、c。
另外，你添加了一个b，将a赋值给b的值。

请注意，正如在注释中讨论的那样，上述操作是否能成功保证是依赖于具体编程语言的。例如在Java中 - 这是： Java编程语言保证运算符的操作数的求值顺序是从左到右。，但在其他语言中如C，则不一定。