C語言源代碼 - C/C++語言位運(yùn)算詳解

　　#include

　　main()

　　{

　　int a=43;

　　int b = 148;

　　printf("%d",a&b);

　　}

　　(2)取一個數(shù)中某些指定位

　　若有一個整數(shù)a(2byte),想要取其中的低字節(jié)，只需要將a與8個1按位與即可。

　　a 00101100 10101100

　　b 00000000 11111111

　　c 00000000 10101100

　　(3)保留指定位：

　　與一個數(shù)進(jìn)行“按位與”運(yùn)算，此數(shù)在該位取1.

　　例如：有一數(shù)84，即01010100(2)，想把其中從左邊算起的第3，4，5，7，8位保留下來，運(yùn)算如下：

　　01010100(2)

　　&00111011(2)

　　00010000(2)

　　即：a=84,b=59

　　c=a&b=16

　　c語言源代碼：

　　#include

　　main()

　　{

　　int a=84;

　　int b = 59;

　　printf("%d",a&b);

　　}

　　2、“按位或”運(yùn)算符(|)

　　兩個相應(yīng)的二進(jìn)制位中只要有一個為1，該位的結(jié)果值為1。借用邏輯學(xué)中或運(yùn)算的話來說就是，一真為真

　　。

　　例如：60(8)|17(8),將八進(jìn)制60與八進(jìn)制17進(jìn)行按位或運(yùn)算。

　　00110000

　　|00001111

　　00111111

　　c語言源代碼：

　　#include

　　main()

　　{

　　int a=060;

　　int b = 017;

　　printf("%d",a|b);

　　}

　　應(yīng)用：按位或運(yùn)算常用來對一個數(shù)據(jù)的某些位定值為1。例如：如果想使一個數(shù)a的低4位改為1，則只需要

　　將a與17(8)進(jìn)行按位或運(yùn)算即可。

　　3、“異或”運(yùn)算符(^)

　　他的規(guī)則是：若參加運(yùn)算的兩個二進(jìn)制位值相同則為0，否則為1

　　即0∧0=0，0∧1=1，1∧0=1， 1∧1=0

　　例： 00111001

　　∧ 00101010

　　00010011

　　c語言源代碼：

　　#include

　　main()

　　{

　　int a=071;

　　int b = 052;

　　printf("%d",a^b);

　　}

　　應(yīng)用：

　　(1)使特定位翻轉(zhuǎn)

　　設(shè)有數(shù)01111010(2)，想使其低4位翻轉(zhuǎn)，即1變0，0變1.可以將其與00001111(2)進(jìn)行“異或”運(yùn)算，

　　即：

　　01111010

　　^00001111

　　01110101

　　運(yùn)算結(jié)果的低4位正好是原數(shù)低4位的翻轉(zhuǎn)?？梢?，要使哪幾位翻轉(zhuǎn)就將與其進(jìn)行∧運(yùn)算的該幾位置為1

　　即可。

　　(2)與0相“異或”，保留原值

　　例如：012^00=012

　　00001010

　　^00000000

　　00001010

　　因為原數(shù)中的1與0進(jìn)行異或運(yùn)算得1，0^0得0，故保留原數(shù)。

　　(3) 交換兩個值，不用臨時變量

　　例如：a=3，即11(2);b=4，即100(2)。

　　想將a和b的值互換，可以用以下賦值語句實(shí)現(xiàn)：

　　a=a∧b;

　　b=b∧a;

　　a=a∧b;

　　a=011(2)

　　(∧)b=100(2)

　　a=111(2)(a∧b的結(jié)果，a已變成7)

　　(∧)b=100(2)

　　b=011(2)(b∧a的結(jié)果，b已變成3)

　　(∧)a=111(2)

　　a=100(2)(a∧b的結(jié)果，a已變成4)

　　等效于以下兩步：

　?、?執(zhí)行前兩個賦值語句：“a=a∧b;”和“b=b∧a;”相當(dāng)于b=b∧(a∧b)。

　?、?再執(zhí)行第三個賦值語句： a=a∧b。由于a的值等于(a∧b)，b的值等于(b∧a∧b)，

　　因此，相當(dāng)于a=a∧b∧b∧a∧b，即a的值等于a∧a∧b∧b∧b，等于b。

　　很神奇吧!

　c語言源代碼：

　　#include

　　main()

　　{

　　int a=3;

　　int b = 4;

　　a=a^b;

　　b=b^a;

　　a=a^b;

　　printf("a=%d b=%d",a,b);

　　}