我们已经讨论了在没有临时变量的情况下交换两个整数的不同方法。如何在不使用库函数的情况下换成一行？
1) Python： 在Python中，有一个简单且语法简洁的结构来交换变量，我们只需要写“x, y = y, x”。
2）C/C++： 下面是一个普遍提供的经典解决方案：
|
1 2 |
// 使用按位异或交换（C/C++ 中的错误解决方案） x ^= y ^= x ^= y; |
上述解决方案在 C/C++ 中是错误的，因为它会导致未定义的行为（编译器可以自由地以任何方式运行）。原因是，如果修改之间没有序列点，则在表达式中多次修改变量会导致未定义的行为。 但是，我们可以使用逗号来引入序列点。所以修改后的解决方案是
|
1 2 3 |
// 使用按位异或交换（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： 使用析构赋值，我们可以简单地使用这一行来实现交换。
|
1 |
[x,y]=[y,x] |
C 程序实现在单行中交换两个变量
|
1 2 3 4 5 6 7 8 9 10 |
// 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++ 代码
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
// 使用 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程序在一行中交换两个变量
|
1 2 3 4 5 6 7 8 9 10 11 12 |
// 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 程序在一行中交换两个变量
|
1 2 3 4 5 |
# Python 程序在一行中交换两个变量 x = 5 y = 10 x, y = y, x print("After Swapping values of x and y are", x, y) |
C# 程序在单行中交换两个变量
|
1 2 3 4 5 6 7 8 9 10 11 12 13 |
// 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程序在单行中交换两个变量
|
1 2 3 4 5 6 7 8 9 10 11 |
<?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 程序在单行中交换两个变量
|
1 2 3 4 5 6 7 8 |
<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
替代解决方案：
- 使用 swap()：C++ 库函数
- b = (a + b) – (a = b);
- a += b – (b = a);
- a = a * b / (b = a)
- a = a ^ b ^ (b = a)
时间复杂度：O(1)
辅助空间：O(1)
