《第15章--位运算》-公开课件.pptVIP

* * 15.1 位运算符 15.2 位运算符的运算功能 15.1 位运算符 按位或 | 按位异或 ^ 按位与 右移 左移 按位求反 ~ 含义 位运算符 所谓位运算是指进行二进制位的运算。 注意优先级问题 1.“按位取反”运算符（~） ~a，将a中各个位都取其反值：~0=1 ~1=0 ~a可以实现全局翻转。 规则 作用 15.2 位运算符的运算功能 2.“左移”运算符（） ab，将a中各个位全部左移b位，左移出去的位丢失，右端补0。 左移1位相当于乘以2，左移n位相当于乘以2n。 但以上结论只是在左移不出现溢出时才正确。 规则 作用 3.“右移”运算符（） ab，将a中各个位全部右移b位，右移出去的位丢失。 如果符号位为0，则左边也补入0 如果符号位为1，则左边也补入1 规则 右移1位相当于除以2，右移n位相当于除以2n。 但以上结论只是在右移不出现溢出时才正确。 作用 4.“按位与”运算符（） ab，将a和b中各个位都分别对应进行“与”运算，即二者都为1时结果为1，否则为0： 00=0 01=0 10=0 11=1 清零或将某些位置为0。 取一个数中某些指定位，就与一个数进行运 算，此数在该位取0。 规则 作用 5.“按位异或”运算符（^） a^b，将a和b中各个位都分别对应进行“异或”运算，即二者不同则运算结果为1，否则为0： 0^0=0 0^1=1 1^0=1 1^1=0 使指定位“翻转”，就与一个数进行^运算，此数在 该位取1。 取一个数中某些指定位，就与一个数进行^运算， 此数在该位取0。 a^b既可以实现局部翻转，又可以实现全局翻转。 注意：~a只能实现全局翻转。 规则 作用 6.“按位或”运算符（|） a|b，将a和b中各个位都分别对应进行“或”运算，即有一者为1则运算结果为1，否则为0： 0|0=0 0|1=1 1|0=1 1|1=1 将某些位置为1。 取一个数中某些指定位，就与一个数进行|运 算，此数在该位取0。 规则 作用 逻辑运算与位运算的区别 逻辑运算符：! || 对真假进行操作，结果仍为真假值（0或1）。 位运算符：~ ^ | 对整型或字符型数据进行操作，结果仍为整型或 字符型数据。 注意优先级问题。 例如： #include stdio.h void main( ) { int a=3,b=2; if(ab==1) printf( … ); else printf( … ); } #include stdio.h void main( ) { int a=3,b=2; if(ab==1) printf( … ); else printf( … ); } 又如： 以下程序的输出结果是____。 #include stdio.h void main( ) { int x=35; char z=‘A’; printf(“%d\n”,(x15)(z‘a’)); } A.0 B.1 C.2 D.3 答案:B a=ab a=b 左移赋值 = a=a|b a|=b 位或赋值 |= a=a^b a^=b 位异或赋值 ^= a=ab a=b 位与赋值 = a=ab a=b 右移赋值 = 等价于 举例 含义 运算符 扩展的赋值运算符 * * * *