0
点赞
收藏
分享

微信扫一扫

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
+ " "

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

替代解决方案: 

  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)

本篇文章到此就结束了,相关文章:

  • Python 教程之变量(1)—— 变量、表达式、条件和函数
  • Python 教程之变量(2)—— Python中整数的最大可能值是多少?
  • Python 教程之变量(3)—— 全局变量和局部变量
  • Python 教程之变量(4)—— 打包和解包参数
  • Python 教程之变量(5)—— Python中的类型转换
  • Python 教程之变量(6)—— Python中的字节对象与字符串
  • Python 教程之变量(7)—— 在 Python 中打印单个和多个变量

感谢大家的阅读,有什么问题的话可以在评论中告诉我。希望大家能够给我来个点赞+收藏+评论 ,你的支持是海海更新的动力!后面我会持续分享前端 & 后端相关的专业知识。

举报

相关推荐

0 条评论