C11-位运算.pptVIP

第十二章 位运算 C语言具有高级语言的特点 C语言还有低级语言的功能 位运算是指进行二进制的运算 用于检测和控制领域 运算量（操作数）只能是整型或字符型，不能是实型 §12.1 “按位与”运算符 二目运算符 按二进制位进行“与”运算，只有两位都为1时，结果的值为1，其余结果均为0 11=1，10=0，01=0，00=0 例：34不等于7，应该＝0 () 考虑34＝？ 按位与用途 清零 原数与一个数“按位与”后，结果为0 ( () 取指定位，如取一个正数的低字节 00 10 11 00 10 10 11 00 () 00 00 00 00 11 11 11 11 00 00 00 00 10 10 11 00 保留指定位，保留一个数左面第3、4、5、7、8位 01 01 01 00 () 00 11 10 11 与1“按位与”，结果不变 00 01 00 00 与0“按位与”，结果为0 “按位或”运算符| 二目运算符 按二进制位进行“或”运算，只有两位都为0时，结果的值为0，其余结果均为1 1|1=1，1|0=1，0|1=1，0|0=0 例：3|5＝7 (|) 考虑3||5＝？ “按位异或”运算符^ 二目运算符，也称XOR运算符 按二进制位进行“异或”运算，两位相同，结果的值为0；两位不同，结果的值为1 1^1=0，1^0=1，0^1=1，0^0=0 相异为1 例：3^5＝6 00 00 00 11 (^) 00 00 01 01 00 00 01 10 按位异或^应用 使特定位翻转 原数位与1异或，翻转；与0异或，不变 00 10 10 11 00 10 10 11 (^) 00 00 11 11 (^) 00 10 10 11 00 10 01 00 00 00 00 00 与0异或，保持原值； 与1异或，翻转 00 10 11 00 10 10 11 00 (^) 00 00 00 00 (^) 11 11 11 11 00 10 11 00 01 01 00 11 交换两个值，不用临时变量，a=3，b=4 011 a 111 a 011 b (^) 100 b (^) 100 b (^) 111 a 111 a 011 b 100 a “按位取反与”运算符～ 单目运算符 按二进制位进行“取反”运算，0变1，1变0 ～1=0，～0=1 例：～25不等于－25，应该＝177752(O) 0 000 000 000 010 101 (～) 1 111 111 111 101 010 按位取反～应用 使最低位为0 如果整数为2个字节，原数者0177776（O）进行“按位与” 0 000 000 000 111 101 －－－075(O) () 1 111 111 111 111 110 0 000 000 000 111 100 但上述做法移植性差，当整数为4个字节时，就有问题了。可以改为原数与“～1”进行“按位与” ～1＝11111111111111111111111111111110 00 000 000 000 000 000 000 000 000 111 101 －－－075(O) () 11 111 111 111 111 111 111 111 111 111 110 00 000 000 000 000 000 000 000 000 111 100 “左移”运算符 二目运算符 原数的二进制位全部左移若干位，右补零 高位左移溢出，舍弃不用 左移n位，相当于原数乘以2n(在没有溢出1的时候) 例： a=15，a=a2的结果为60 00 00 11 11，左移2位，为00 11 11 00，即60 左移比乘法运算快得多 “右移”运算符 二目运算符 原数的二进制位全部右移若干位 逻辑右移，简单右移，左补零 算术右移，左补符号位（针对有符号负数） 低位右移，舍弃不用 右移n位，相当于原数除以2n(有符号负数除外) 例： a=15，a=a2的结果为3 00 00 11 11，右移2位，为00 00 00 11，即3 左移比除法运算快得多 位运算符 位运算复合赋值运算符 =，|=，^=，=， = 例：a=b等价于a=