C语言源代码 - C/C++语言位运算详解

　　#include

　　main()

　　{

　　int a=43;

　　int b = 148;

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

　　}

　　(2)取一个数中某些指定位

　　若有一个整数a(2byte),想要取其中的低字节，只需要将a与8个1按位与即可。

　　a 00101100 10101100

　　b 00000000 11111111

　　c 00000000 10101100

　　(3)保留指定位：

　　与一个数进行“按位与”运算，此数在该位取1.

　　例如：有一数84，即01010100(2)，想把其中从左边算起的第3，4，5，7，8位保留下来，运算如下：

　　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、“按位或”运算符(|)

　　两个相应的二进制位中只要有一个为1，该位的结果值为1。借用逻辑学中或运算的话来说就是，一真为真

　　。

　　例如：60(8)|17(8),将八进制60与八进制17进行按位或运算。

　　00110000

　　|00001111

　　00111111

　　c语言源代码：

　　#include

　　main()

　　{

　　int a=060;

　　int b = 017;

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

　　}

　　应用：按位或运算常用来对一个数据的某些位定值为1。例如：如果想使一个数a的低4位改为1，则只需要

　　将a与17(8)进行按位或运算即可。

　　3、“异或”运算符(^)

　　他的规则是：若参加运算的两个二进制位值相同则为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);

　　}

　　应用：

　　(1)使特定位翻转

　　设有数01111010(2)，想使其低4位翻转，即1变0，0变1.可以将其与00001111(2)进行“异或”运算，

　　即：

　　01111010

　　^00001111

　　01110101

　　运算结果的低4位正好是原数低4位的翻转。可见，要使哪几位翻转就将与其进行∧运算的该几位置为1

　　即可。

　　(2)与0相“异或”，保留原值

　　例如：012^00=012

　　00001010

　　^00000000

　　00001010

　　因为原数中的1与0进行异或运算得1，0^0得0，故保留原数。

　　(3) 交换两个值，不用临时变量

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

　　想将a和b的值互换，可以用以下赋值语句实现：

　　a=a∧b;

　　b=b∧a;

　　a=a∧b;

　　a=011(2)

　　(∧)b=100(2)

　　a=111(2)(a∧b的结果，a已变成7)

　　(∧)b=100(2)

　　b=011(2)(b∧a的结果，b已变成3)

　　(∧)a=111(2)

　　a=100(2)(a∧b的结果，a已变成4)

　　等效于以下两步：

　　① 执行前两个赋值语句：“a=a∧b;”和“b=b∧a;”相当于b=b∧(a∧b)。

　　② 再执行第三个赋值语句： a=a∧b。由于a的值等于(a∧b)，b的值等于(b∧a∧b)，

　　因此，相当于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);

　　}