有關異或符號 在c 程式設計中的應用的講解!!!

2022-03-02 19:58:18 字數 647 閱讀 3236

異或門符號'^',在程式設計中的使用,有的時候能夠讓你的程式更加精煉簡捷,

尤其在c++的acm程式應用中,可以避免許多麻煩!!!它的幾個簡單作用

講解如下:

它的簡單規則是相同為0,不同為1,例如

int a=3=011(2進製,在計算機中的儲存形式);

int b=6=110(2進製,在計算機中的儲存形式);

int c=a^b=101=5;

切忌,在異或門的計算中都是應用的2進製!!

任何數和0異或都等於它本身;兩個相同的數異或後的結果是0;

1)實現兩個數的交換

a=a^b;   

b=a^b;//b=a^b^b=a^0=a;   

a=a^b;//a=a^a^b=0^b=b;

應用例子如下:

#include

using namespace std;

int main()

printf("%d\n",x);           

}return 0;

}隨便輸入幾個數,找到其中沒有和他相同的那個數!!哈!

3)判斷兩個數是否相等

if(a^b==0)

printf("a=b");

else

printf("a!=b");

有關異或符號 在c 程式設計中的應用

異或門符號 在程式設計中的使用,有的時候能夠讓你的程式更加精煉簡捷,尤其在c 的acm程式應用中,可以避免許多麻煩!它的幾個簡單作用 講解如下 它的簡單規則是相同為0,不同為1,例如 int a 3 011 2進製,在計算機中的儲存形式 int b 6 110 2進製,在計算機中的儲存形式 int ...

有關異或的題目

異或 相同數字得到0,任何數與零異或,最終得到自身,同時異或滿 換律。include include intmain int result 0 for int j 0 j sizeof a 4 1 j printf d result 首先將所有的數異或,因為有兩個數出現一次,所以最終得到的異或結果,...

異或運算在程式設計中的應用

1.只出現一次的數字 給定乙個非空整數陣列,除了某個元素只出現一次以外,其餘每個元素均出現兩次。找出那個只出現了一次的元素。說明 你的演算法應該具有線性時間複雜度。你可以不使用額外空間來實現嗎?示例 1 輸入 2,2,1 輸出 1 示例 2 輸入 4,1,2,1,2 輸出 4 題目 2.缺失數字 給...