Python实现在一行中交换两个变量
我们已经讨论了在没有临时变量的情况下交换两个整数的不同方法。如何在不使用库函数的情况下换成一行?
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
替代解决方案:
- 使用 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实现在一行中交换两个变量的文章就介绍到这了,更多相关Python交换变量内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们!