異或門符號'^',在程式設計中的使用,有的時候能夠讓你的程式更加精煉簡捷,
尤其在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.缺失數字 給...