文档介绍：第十二章
主要内容
概念
位运算是指按二进制位进行的运算。因为在系统软件中,常要处理二进制位的问题。
例如:将一个存储单元中的各二进制位左移或右移一位,两个数按位相加等。
C语言提供位运算的功能,与其他高级语言(如PASCAL)相比,具有很大的优越性。
位运算符和位运算
运算符含义运算符含义
& 按位与~ 取反
| 按位或<< 左移
∧按位异或>> 右移
(1)位运算符中除~以外,均为二目(元)运算符,即要求两侧各有一个运算量。
(2)运算量只能是整型或字符型的数据,不能为实型数据。
C语言提供的位运算符有:
说明:
“按位与”运算符(&)
按位与是指:参加运算的两个数据,按二进制位进行“与”运算。如果两个相应的二进制位都为1,则该位的结果值为1;否则为0。即:
0&0=0,0&1=0,1&0=0,1&1=1
例:3&5并不等于8,应该是按位与运算:
注意:如果参加&运算的是负数(如-3&-5),则要以补码形式表示为二进制数,然后再按位进行“与”运算。
00000011(3)
& 00000101(5)
00000001(1)
3&5的值得1
按位与的用途:
若想对一个存储单元清零,即使其全部二进制位为0,只要找一个二进制数,其中各个位符合以下条件:原来的数中为1的位,新数中相应位为0。然后使二者进行&运算,即可达到清零目的。
(1) 清零。
例: 原有数为00101011,另找一个数,设它为10010100,这样在原数为1的位置上,该数的相应位值均为0。将这两个数进行&运算:
00101011
& 10010100
00000000
(2) 取一个数中某些指定位。
如有一个整数a(2个字节),想要取其中的低字节,只需将a与8个1按位与即可。
0 0 1 0 1 1 0 0 1 0 1 0 1 1 0 0
a
b
c
0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 1 0 1 0 1 1 0 0
(3)保留一位的方法:与一个数进行&运算,此数在该位取1。
即:a=84,b=59
c=a&b=16
例:有一数01010100,想把其中左面第3、4、5、7、8位保留下来,运算如下:
01010100(84)
& 00111011(59)
00010000(16)
“按位或”运算符(|)
两个相应的二进制位中只要有一个为1,该位的结果值为1。
即 0|0=0,0|1=1,1|0=1,1|1=1
例: 060|017,将八进制数60与八进制数17进行按位或运算。
00110000
| 00001111
00111111
应用:按位或运算常用来对一个数据的某些位定值为1。例如:如果想使一个数a的低4位改为1,只需将a与017进行按位或运算即可。
例: a是一个整数(16位), 有表达式:a | 0377 则低8位全置为1,高8位保留原样。