網站首頁 編程語言 正文
我們已經討論了在沒有臨時變量的情況下交換兩個整數的不同方法。如何在不使用庫函數的情況下換成一行?
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)
原文鏈接:https://juejin.cn/post/7133874964993998862
相關推薦
- 2022-06-23 Python函數和模塊的使用詳情_python
- 2022-07-15 Android?Camera開發實現可復用的相機組件_Android
- 2023-05-06 Python正則表達式中group與groups的用法詳解_python
- 2024-02-17 阻塞IO、非阻塞IO、IO多路復用、AIO的區別
- 2022-08-02 pyspark自定義UDAF函數調用報錯問題解決_python
- 2023-03-27 詳解C++11中的類型推斷_C 語言
- 2023-02-23 unsigned中無符號是什么詳析_C 語言
- 2023-05-24 Django獲取前端數據的實現方式_python
- 最近更新
-
- window11 系統安裝 yarn
- 超詳細win安裝深度學習環境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權
- redisson分布式鎖中waittime的設
- maven:解決release錯誤:Artif
- restTemplate使用總結
- Spring Security之安全異常處理
- MybatisPlus優雅實現加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務發現-Nac
- Spring Security之基于HttpR
- Redis 底層數據結構-簡單動態字符串(SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應用詳解
- 聊聊消息隊列,發送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支