C语言的按位与、或、非、异或都什么意思。有什么用

Python018

C语言的按位与、或、非、异或都什么意思。有什么用,第1张

运算符有:&(按位与)、|(按位或)、^(按位异或)、~

(按位取反)。

优先级从高到低,依次为~、&、^、|

按位与运算有两种典型用法,一是取一个位串信息的某几位,如以下代码截取x的最低7位:x

&

0177。二是让某变量保留某几位,其余位置0,如以下代码让x只保留最低6位:x

=

x

&

077。

按位或运算的典型用法是将一个位串信息的某几位置为1。如将要获得最右4位为1,其他位与变量j原来其他位保持相同,可用逻辑或运算017|j;

按位异或运算的典型用法是求一个位串信息的某几位信息的反。如欲求整型变量j的最右4位信息的反,用逻辑异或运算017^j,就能求得j最右4位的信息的反,即原来为1的位,结果是0,原来为0的位,结果是1。

交换两个值,不用临时变量,假如a=3,b=4。想将a和b的值互换,可以用以下赋值语句实现:

a=a^b

b=b^a

a=a^b

取反运算常用来生成与系统实现无关的常数。如要将变量x最低6位置成0,其余位不变,可用代码x

=

x

&

~077实现。

位运算符

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成为掩码。