C语言位运算

位运算符

C提供了六种位运算运算符；这些运算符可能只允许整型 *** 作数，即char、short、int和long，无论signed或者unsigned。

&

按位AND

|

按位OR

^

按位异或

<<

左移

>>

右移

~

求反（一元运算）

按位与 *** 作&通常用于掩去某些位，比如

n

=

n

&

0177

使得n中除了低7位的各位为0。

按位或 *** 作|用于打开某些位：

x

=

x

|

SET_ON

使得x的某些SET_ON与相对的位变为1。

按位异或 *** 作^使得当两个 *** 作数的某位不一样时置该位为1，相同时置0。

应该区分位 *** 作符&、|与逻辑 *** 作符&&、||，后者从左到右的评价一个真值。比如，如果x为1、y为2，那么x

&

y为0，而x

&&

y为1。

移位运算符<<和>>将左侧的 *** 作数左移或者右移右 *** 作数给定的数目，右 *** 作数必须非负。因此x

<<

2将x的值向左移动两位，用0填充空位；这相当于乘4。右移一个无符号数会用0进行填充。右移一个带符号数在某些机器上会用符号位进行填充（“算数移位”）而在其他机器上会用0进行填充（“逻辑移位”）。

单目运算符~对一个整数求反；即将每一个1的位变为0，或者相反。比如

x

=

x

&

~077

将x的后六位置0。注意x

&

~077的值取决于字长，因此比如如果假设x是16位数那么就是x

&

0177700。这种简易型式并不会造成额外开销，因为~077是一个常数表达式，可以在编译阶段被计算。

作为一个使用位 *** 作的实例，考虑函数getbits(x,p,n)。它返回以p位置开始的n位x值。我们假设0位在最右边，n和p是正数。例如，getbits(x,4,3)返回右面的4、3、2位。

/*

getbits:

返回从位置p开始的n位

*/

unsigned

getbits(unsigned

x,

int

p,

int

n)

{

return

(x

>>

(p+1-n))

&

~(~0

<<

n)

}

表达式x

>>

(p+1-n)将需要的域移动到字的右侧。~0是全1；将其左移n为并在最右侧填入0；用~使得最右侧n个1成为掩码。

只举一例，余下的楼主自己查阅“与”、“或”及其它概念的定义。

位与：

resand=czs1&czs2

czs1=521=0x209=0b1000001001

czs2=123=0x7B= 0b01111011

位与的意思是：将某两个数转换位二进制（即上述的0bxx），自最低位起将二进制的每一位进行比较，两个数的该位均为1时，最终位与的结果中该位也为1；否则最终位与结果中该位问0.

czs1与czs2位与后，最低位和第四位均为1，即最终位与结果为0b1001，即9.

---