《吉大康辉老师讲C语言》第9章： 位运算.ppt

第9章 位运算 9.1 位及位运算的概念 位运算：二进制位的运算。 在内存中每一个字节有一个地址。 一个字节由8位二进制位组成。 位操作是直接对二进制位进行的，位运算只适用于无符号整型变量。 9.2 位运算符 C语言提供如下位运算符。其中除运算符~以外。都是二目运算符。 运算符 语义 按位与 ｜ 按位或 ∧ 按位异或 ~ 按位取反 左移 右移 9.2 位运算符 1.按位“与”运算符 参加运算的两个运算量，如果对应二进制位都是1，则该位的结果为1，否则该位是0。 例: 用按位与操作实现宏is_odd，它判断某个整数是否为奇数: #define is_odd(x) (1(unsigned)(x)) 也可以用按位与运算屏蔽掉某些二进制位，如: c=n0177 9.2 位运算符 2.按位“或”运算符| 参与运算的两个运算量，如果对应二进制位都是0，则该位的结果值为0，否则该位的结果值是1。 按位或运算用来对一个数据的某些二进制位置1。 例如: x | MASK 的运算结果是将x中相应于MASK为1的那些位置1。 9.2 位运算符 3.按位“异或”运算符∧ 按位异或运算是使参与运算的两个量，如果对 应二进制位不同，则该位结果是1，否则该位 的结果是0。 按位异或操作可以用来检查两个字是否相同。 例如: if(x∧y) … /* x和y不同*/ 9.2 位运算符 4. 按位“取反”运算符~ ~是单目运算符，用来对一个二进制数按位取反，即将0变为1，将1变成0。 这个操作可用于某些依赖于具体计算机字长的应用中，从而使结果代码是可移植的。 例如: 用来将字x的低3位清零: x=x0xfff8; 但这个操作只能应用于16位字长的计算机。如果计算机的字长为32位，结果将会有所不同。 一个可移植的方法是: x=x|~0x7; 这种表达方式与机器字长无关，也无需额外开销，因为~0x7是个常量表达式，所以是在编译时求值的。 9.2 位运算符 5. 左移运算符 xn: 把x的每个二进制位左移n位，丢掉最左边的n位，右侧补0。 左移1位相当于该数乘以2。 左移比乘法运算快得多。 6. 右移运算符 xn:把x的每一个二进制位右移n位，丢掉最右边的n位，最左边的n位补0。 右移一位相当于将该数除以2。 对于负整数，高位补1。 9.2 位运算符 7. 位运算符与赋值运算符结合可以组成复合的赋值运算符,这样的运算符有：=、|=、=、=和^= a=b 相当于 a=ab a|=b 相当于 a=a|b a=b 相当于 a=ab a=b 相当于 a=ab a^=b 相当于 a=a^b 9.2 位运算符 8. 不同长度的数据进行位运算 如果两个数据长度不同，则在进行位运算时系统会将二者自动按右端对齐。 例如: ab，这里a是long型，b为int型。 如果长度短的数是正数，则左侧用0补满。 如果长度短的数是负数，则左侧用1补满。 在进行运算时，建议采用无符号整数，尽量不用带符号的数。 9.3 位运算举例 [例9.1]设计一个函数，它返回整型量x从右向左数的第p位开始的连续n位所构成的整数值。 #define ERROR (-1) #define BITSinCHAR 8 getbits(x, p, n) unsigned x,p,n; {if(p0 || p=sizeof(x)*BITSinCHAR) return(ERROR); return((x(p+1-n))～(～0n)); } 9.2 位运算符 [ 例9.2］将整型量a循环右移n位。 #define BITSinCHAR 8 main() {unsigned a,b,c; int n; scanf(“a=%o,n=%d”,a,n); b=a(sizeof(a)*BITSinCHAR-n); c=an; c|=b; printf(“%o\n%o”,a,c); } * * 0 1 1 1 1 1 0 1 最低位 最高位