Python 教程之变量（8）—— 在一行中交换两个变量

我们已经讨论了在没有临时变量的情况下交换两个整数的不同方法。如何在不使用库函数的情况下换成一行？
1) Python： 在Python中，有一个简单且语法简洁的结构来交换变量，我们只需要写“x, y = y, x”。
2）C/C++： 下面是一个普遍提供的经典解决方案：

// 使用按位异或交换（C/C++ 中的错误解决方案）
x ^= y ^= x ^= y;

上述解决方案在 C/C++ 中是错误的，因为它会导致未定义的行为（编译器可以自由地以任何方式运行）。原因是，如果修改之间没有序列点，则在表达式中多次修改变量会导致未定义的行为。
但是，我们可以使用逗号来引入序列点。所以修改后的解决方案是

// 使用按位异或交换（C/C++ 中的正确解决方案）
// 使用逗号引入的序列点。
(x ^= y), (y ^= x), (x ^= y);

3）Java： 在Java中，子表达式求值的规则是明确定义的。左侧操作数总是在右侧操作数之前计算。在 Java 中，表达式“x ^= y ^= x ^= y;” 不会根据 Java 规则产生正确的结果。它使 x = 0。但是，我们可以使用“x = x ^ y ^ (y = x);” 请注意，表达式是从左到右计算的。如果最初 x = 5 和 y = 10，则表达式等价于“x = 5 ^ 10 ^ (y = 5);”。请注意，我们不能像在 C/C++ 中那样在 C/C++ 中使用 this，它没有定义左操作数或右操作数是否由任何运算符执行

4）JavaScript： 使用析构赋值，我们可以简单地使用这一行来实现交换。

[x,y]=[y,x]

C 程序实现在单行中交换两个变量

// C 程序在单行中交换两个变量
#include <stdio.h>
int main()
{
	int x = 5, y = 10;
	(x ^= y), (y ^= x), (x ^= y);
	printf("After Swapping values of x and y are %d %d", x,
		y);
	return 0;
}

使用 XOR 交换的 C++ 代码

// 使用 XOR 交换的 C++ 代码
#include <bits/stdc++.h>

using namespace std;

int main()
{
	int x = 5, y = 10;
	// 交换'x'和'y'以在一行中交换两个数字的代码
	x = x ^ y, y = x ^ y, x = x ^ y;
	// 打印交换的变量
	cout << "After Swapping: x = "
		<< x << ", y= " << y;
	return 0;
}

Java程序在一行中交换两个变量

// Java程序在一行中交换两个变量
class GFG {
	public static void main(String[] args)
	{
		int x = 5, y = 10;
		x = x ^ y ^ (y = x);
		System.out.println(
			"After Swapping values"
			+" of x and y are " + x
			+ " " + y);
	}
}

Python 程序在一行中交换两个变量

# Python 程序在一行中交换两个变量
x = 5
y = 10
x, y = y, x
print("After Swapping values of x and y are", x, y)

C# 程序在单行中交换两个变量

// C# 程序在单行中交换两个变量
using System;

class GFG {
	static public void Main()
	{
		int x = 5, y = 10;
		x = x ^ y ^ (y = x);
		Console.WriteLine("After Swapping values "
						+ "of x and y are " + x + " "
						+ y);
	}
}

PHP程序在单行中交换两个变量

<?php
// PHP程序在单行中交换两个变量

	// Driver Code
	$x = 5;
	$y = 10;
	($x ^= $y);
	($y ^= $x);
	($x ^= $y);
	echo "After Swapping values of x and y are "
								,$x," ", $y;

javascript 程序在单行中交换两个变量

<script>
// javascript 程序在单行中交换两个变量

	let x = 5, y = 10;
	(x ^= y), (y ^= x), (x ^= y);
	document.write("After Swapping values of x and y are ", x + " ",
		y);
</script>

输出

After Swapping values of x and y are 10 5

替代解决方案：

1. 使用 swap()：C++ 库函数
2. b = (a + b) – (a = b);
3. a += b – (b = a);
4. a = a * b / (b = a)
5. a = a ^ b ^ (b = a)

时间复杂度：O(1) 
辅助空间：O(1)