C语言程序设计教程(第二版)第11章位运算.ppt

第11章 位运算 11.1 位运算符 * * 将a的二进制数右移2位，左补0或1 a2 右移 将a的二进制数左移2位，右补0 a2 左移 若a的相应位为1，该位结果为0 ～a 取反 ～ 若a与b相应位相同，该位结果为0 A＾b 按位异或 ＾ 若a与b相应位都为0，该位结果为0 a|b 按位或 | 若a与b相应位都为1，该位结果为1 ab 按位与 运算功能 示例 含义 运算符 11.2 位运算符的功能 11.2.1 按位与运算（） 运算规则：00=0; 01=0; 10=0; 11=1 例如: 已知a=0x1234, b=0x00ff 求 ab a 0001 0010 0011 0100 b 0000 0000 1111 1111 c 0000 0000 0011 0100 11.2.2、 |按位或运算（｜） 运算规则：0|0=0; 0|1=1; 1|0=1; 1|1=1 例如: 已知a=0x1234, b=0x00ff 求 a|b a 0001 0010 0011 0100 | b 0000 0000 1111 1111 c 0001 0010 1111 1111 11.2.3 按位异或运算（＾）或 运算规则：0^0=0; 0^1=1; 1^0=1; 1^1=0 例如: 已知a=0x1234, b=0x00ff 求 a^b a 0001 0010 0011 0100 ^ b 0000 0000 1111 1111 c 0001 0010 1100 1011 11.2.4 按位取反运算（～） 运算规则：~0=1; ~1=0 例如: 已知a=0x1234 求 c= ~a ~ a 0001 0010 0011 0100 c 1110 1101 1100 1011 11.2.5 按位左移（） 公式: a=an 运算规则：将a各位左移n位,低位补零,进位舍弃 例如: 假设机器字长为8位, 已知a=16 求 a=a2 a=0001 00002=0100 0000=64 11.2.6 按位右移（） 公式: a=an 运算规则：将a各位右移n位,低位移出, 高位补零(无符号数)或按符号位补齐 例如: 假设机器字长为8位, 已知a=16,b=-16 求 a=a2; b=b2 a=0001 00002=0000 0100=4 b=1111 0000(补码)2=1111 1100=-4(补码) 11.2.7复合位赋值运算符 =; |=; ^=; ~=; =; = 优先级: 仅高于逗号运算符 结合性: 自右向左 例如: a=b 相当于: a=ab a|=b 相当于: a=a|b 8、举例 取一个整数a从右端开始的5~8位 分析：（1）将a右移5位, b=a5 （2）设置一个低四位为1，其余位为0的数, c=~(~04) （3）将b和c进行运算, d=bc 程序如下: main() { unsigned a,b,c,d; scanf(“%o”,a); b=a5; c=~(~04); d=bc; printf(“%o\n%o\n”,a,d); } *