C語(yǔ)言如何利用異或進(jìn)行兩個(gè)值的交換詳解
C語(yǔ)言異或運(yùn)算
位運(yùn)算符家族中，最常用的，某過(guò)于異或運(yùn)算符。
異或運(yùn)算符是指： 參與運(yùn)算的兩個(gè)值，如果兩個(gè)相應(yīng)位相同，則結(jié)果為0，否則為1。即：0^0=0， 1^0=1， 0^1=1， 1^1=0
例如：10100001^00010001=10110000
0^0=0,0^1=1 可理解為：0異或任何數(shù)，其結(jié)果=任何數(shù)
1^0=1,1^1=0 可理解為： 1異或任何數(shù)，其結(jié)果=任何數(shù)取反
任何數(shù)異或自己，等于把自己置0
1)按位異或可以用來(lái)使某些特定的位翻轉(zhuǎn)，如對(duì)數(shù)10100001的第1位和第2位翻轉(zhuǎn)，可以將數(shù)與00000110進(jìn)行按位異或運(yùn)算。
10100001^00000110=10100111
用十六進(jìn)制表示：0xA1 ^ 0x06= 0xA7
(2)通過(guò)按位異或運(yùn)算，可以實(shí)現(xiàn)兩個(gè)值的交換，而不必使用臨時(shí)變量。例如交換兩個(gè)整數(shù)a，b的值，可通過(guò)下列語(yǔ)句實(shí)現(xiàn)：
a=10100001, b=00000110
a=a^b； //a=10100111
b=b^a； //b=10100001
a=a^b； //a=00000110
(3)異或運(yùn)算符的特點(diǎn)是：數(shù)a兩次異或同一個(gè)數(shù)b（a=a^b^b）仍然為原值a.
利用異或進(jìn)行兩個(gè)值的交換
異或有兩個(gè)很重要的性質(zhì)：
1、 A^A = 0;
2、A^0 = A;
利用這兩個(gè)性質(zhì)，我們就能夠利用異或進(jìn)行兩個(gè)值的交換。
代碼如下：
#include <stdio.h>
int main()
{
int a = -11;
int b = -1;
a = a^b;
b = a^b;
a = a^b;
/*或者簡(jiǎn)寫為
*
a ^= b;
b ^= a;
a ^= b
*
**/
printf("交換后a = %d,b = %d\n",a,b);
return 0;
}
總結(jié)
以上就是這篇文章的全部?jī)?nèi)容了，希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，如果有疑問(wèn)大家可以留言交流，謝謝大家對(duì)腳本之家的支持。
相關(guān)文章
C/C++獲取Windows平臺(tái)CPU占用率的方法
最近在做系統(tǒng)信息相關(guān)的接口,為了實(shí)現(xiàn)跨平臺(tái),故在linux和Windows平臺(tái)獲取占用率信息,文章主要介紹Windows下的方法,文中給出了參考代碼,需要的朋友可以參考下2023-12-12
一篇文章帶你用C語(yǔ)言玩轉(zhuǎn)結(jié)構(gòu)體
本文主要介紹C語(yǔ)言 結(jié)構(gòu)體的知識(shí)，學(xué)習(xí)C語(yǔ)言肯定需要學(xué)習(xí)結(jié)構(gòu)體，這里詳細(xì)說(shuō)明了結(jié)構(gòu)體并附示例代碼，供大家參考學(xué)習(xí)，有需要的小伙伴可以參考下2021-09-09
C語(yǔ)言實(shí)現(xiàn)字符串字符反向排列的方法詳解
這篇文章主要為大家分享了幾種通過(guò)C語(yǔ)言實(shí)現(xiàn)字符串字符反向排列（不是逆序打?。┑姆椒?，文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以了解一下2022-05-05
C++中關(guān)鍵字Struct和Class的區(qū)別
這篇文章主要介紹了C++中關(guān)鍵字Struct和Class的區(qū)別,本文用大量實(shí)例講解了Struct和Class的區(qū)別,需要的朋友可以參考下2014-09-09
關(guān)于指針，其是C語(yǔ)言的重點(diǎn)，C語(yǔ)言學(xué)的好壞，其實(shí)就是指針學(xué)的好壞。其實(shí)指針并不復(fù)雜，學(xué)習(xí)指針，要正確的理解指針2020-02-02
C++實(shí)現(xiàn)LeetCode(77.Combinations 組合項(xiàng))
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(Combinations 組合項(xiàng)),本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07
C語(yǔ)言中關(guān)于庫(kù)函數(shù) qsort 快排的用法
快速排序Qsort是所有學(xué)習(xí)算法和數(shù)據(jù)結(jié)構(gòu)最基礎(chǔ)的一個(gè)部分，也是考試題和面試的一個(gè)小重點(diǎn)。本片文章帶你了解Qsort的詳細(xì)用法規(guī)則2021-09-09
這篇文章主要介紹了C++異步調(diào)用方法,本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2023-05-05
這篇文章主要介紹了c++實(shí)現(xiàn)排序算法之希爾排序方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-07-07
C++詳細(xì)講解模擬實(shí)現(xiàn)位圖和布隆過(guò)濾器的方法
位圖（bitset）是一種常用的數(shù)據(jù)結(jié)構(gòu)，常用在給一個(gè)很大范圍的數(shù)，判斷其中的一個(gè)數(shù)是不是在其中。在索引、數(shù)據(jù)壓縮方面有很大的應(yīng)用。布隆過(guò)濾器是由布隆提出的，它實(shí)際上是一個(gè)很長(zhǎng)的二進(jìn)制向量和一系列隨機(jī)映射函數(shù)。布隆過(guò)濾器可以用于檢索一個(gè)元素是否在一個(gè)集合中2022-06-06