我们已经讨论了在没有临时变量的情况下交换两个整数的不同方法。如何在不使用库函数的情况下换成一行？
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
+ " "
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 + " "
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
替代解决方案：
- 使用 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)
本篇文章到此就结束了，相关文章：
- Python 教程之变量（1）—— 变量、表达式、条件和函数
- Python 教程之变量（2）—— Python中整数的最大可能值是多少？
- Python 教程之变量（3）—— 全局变量和局部变量
- Python 教程之变量（4）—— 打包和解包参数
- Python 教程之变量（5）—— Python中的类型转换
- Python 教程之变量（6）—— Python中的字节对象与字符串
- Python 教程之变量（7）—— 在 Python 中打印单个和多个变量
感谢大家的阅读，有什么问题的话可以在评论中告诉我。希望大家能够给我来个点赞+收藏+评论 ，你的支持是海海更新的动力！后面我会持续分享前端 & 后端相关的专业知识。
