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