網(wǎng)站首頁 編程語言 正文
我們已經(jīng)討論了在沒有臨時變量的情況下交換兩個整數(shù)的不同方法。如何在不使用庫函數(shù)的情況下?lián)Q成一行?
1) Python: 在Python中,有一個簡單且語法簡潔的結(jié)構(gòu)來交換變量,我們只需要寫“x, y = y, x”。
2)C/C++: 下面是一個普遍提供的經(jīng)典解決方案:?
// 使用按位異或交換(C/C++ 中的錯誤解決方案)
x ^= y ^= x ^= y;
上述解決方案在 C/C++ 中是錯誤的,因?yàn)樗鼤?dǎo)致未定義的行為(編譯器可以自由地以任何方式運(yùn)行)。原因是,如果修改之間沒有序列點(diǎn),則在表達(dá)式中多次修改變量會導(dǎo)致未定義的行為。 但是,我們可以使用逗號來引入序列點(diǎn)。所以修改后的解決方案是?
// 使用按位異或交換(C/C++ 中的正確解決方案)
// 使用逗號引入的序列點(diǎn)。
(x ^= y), (y ^= x), (x ^= y);
3)Java: 在Java中,子表達(dá)式求值的規(guī)則是明確定義的。左側(cè)操作數(shù)總是在右側(cè)操作數(shù)之前計算。在 Java 中,表達(dá)式“x ^= y ^= x ^= y;”?不會根據(jù) Java 規(guī)則產(chǎn)生正確的結(jié)果。它使 x = 0。但是,我們可以使用“x = x ^ y ^ (y = x);”?請注意,表達(dá)式是從左到右計算的。如果最初 x = 5 和 y = 10,則表達(dá)式等價于“x = 5 ^ 10 ^ (y = 5);”。請注意,我們不能像在 C/C++ 中那樣在 C/C++ 中使用 this,它沒有定義左操作數(shù)或右操作數(shù)是否由任何運(yùn)算符執(zhí)行
4)JavaScript: 使用析構(gòu)賦值,我們可以簡單地使用這一行來實(shí)現(xiàn)交換。?
[x,y]=[y,x]
C 程序?qū)崿F(xiàn)在單行中交換兩個變量
// 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'以在一行中交換兩個數(shù)字的代碼
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++ 庫函數(shù)
- b = (a + b) – (a = b);
- a += b – (b = a);
- a = a * b / (b = a)
- a = a ^ b ^ (b = a)
時間復(fù)雜度:O(1)?
輔助空間:O(1)
原文鏈接:https://juejin.cn/post/7133874964993998862
相關(guān)推薦
- 2022-06-29 Oracle中PL/SQL的塊與表達(dá)式_oracle
- 2022-12-22 C++?Boost?Foreach超詳細(xì)分析講解_C 語言
- 2022-04-07 一篇文章帶你學(xué)習(xí)Python3的高階函數(shù)_python
- 2022-10-15 C語言利用UDP實(shí)現(xiàn)群聊聊天室的示例代碼_C 語言
- 2022-11-03 C++中Covariant返回值類型詳解_C 語言
- 2022-03-13 使用vs2022在.net6中調(diào)試帶typescript的靜態(tài)頁面_基礎(chǔ)應(yīng)用
- 2022-10-22 Android協(xié)程作用域與序列發(fā)生器限制介紹梳理_Android
- 2022-12-01 Python?async+request與async+aiohttp實(shí)現(xiàn)異步網(wǎng)絡(luò)請求探索_pytho
- 最近更新
-
- window11 系統(tǒng)安裝 yarn
- 超詳細(xì)win安裝深度學(xué)習(xí)環(huán)境2025年最新版(
- Linux 中運(yùn)行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎(chǔ)操作-- 運(yùn)算符,流程控制 Flo
- 1. Int 和Integer 的區(qū)別,Jav
- spring @retryable不生效的一種
- Spring Security之認(rèn)證信息的處理
- Spring Security之認(rèn)證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權(quán)
- redisson分布式鎖中waittime的設(shè)
- maven:解決release錯誤:Artif
- restTemplate使用總結(jié)
- Spring Security之安全異常處理
- MybatisPlus優(yōu)雅實(shí)現(xiàn)加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務(wù)發(fā)現(xiàn)-Nac
- Spring Security之基于HttpR
- Redis 底層數(shù)據(jù)結(jié)構(gòu)-簡單動態(tài)字符串(SD
- arthas操作spring被代理目標(biāo)對象命令
- Spring中的單例模式應(yīng)用詳解
- 聊聊消息隊列,發(fā)送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠(yuǎn)程分支