C案例教程教案(ord文档)第十一章.docVIP

第11章? 位运算?第一节?????????? ? 一般用字节(Byte)作为计算机信息的基本单位，一个字节由8个二进制位组成，其中最右边的一位称为“最低有效位”LSB，最左边的一位称为“最高有效位”MSB，如图11-1所示。最低有效位也称第0位，最高有效位也称第7位。? ? 第 7 位 ? 第 6 位 ? 第 5 位 ? 第 4 位 ? 第 3 位 ? 第 2 位 ? 第 1 位 ? 第 0 位 ? 表11-1 ? 位运算符 含义 按位与 MSB ? ? ? ? ? ? LSB ? | 按位或 1 0 0 1 0 0 0 1 ? ^ 按位异或 ? 图11-1 ? ~ 按位取反 ? ? 左移 ? 右移 C语言提供了6种位运算符，如表11-1所示。 ? 说明： (1) 位运算符中除了“~” 以外，均为二目运算符。 (2) 运算量只能是整型或字符型的数据，不能为实型数据。 ? ?? 一、???????? ()? 1．运算规则? 参加运算的两个运算量，如果两个相对应的位都为1，该位结果值为1，否则为0。可记为“见0则0”。? ? 1 0 0 1 1 0 0 1 1 1 1 0 1 0 1 0 ? 1 0 0 0 1 0 0 0 2．“按位与”的特殊用途 ? (1)清零 方法：任何数与一个各个位均为零的数值相与，结果为零。 ? 1 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 ? 0 0 0 0 0 0 0 0 (2)取一个数X中某些指定位。 方法：找一个数，此数的各个位将按照这样原则取值：对应于x要取的位，该数对应位为1，其余位为0。则此数与x按位相与就可以得到X中的某些位。 例11-3 假设有X=l0101110B，想取X的低4位。 分析：由于欲取X的低4位1，则可以将X与Y相与，即可得到X的低4位。则有：? ? 1 0 1 0 1 1 1 0 0 0 0 0 1 1 1 1 ? 0 0 0 0 1 1 1 0 ?? 二、???????? 1．运算规则 参加运算的两个运算量，如果两个相对应的位中有—个为1，则该位结果值为1，否则为0。可记为“见1则1”。 ? 1 1 0 1 0 0 1 1 | 1 0 0 0 1 0 1 0 ? 1 1 0 1 1 0 1 1 2．“按位或”的特殊用途： 常用来对一个数据的某些位置1：? 就是找一个数，此数的各个位将按照这样规则取值：对应于X要置1的位，该数对应位为1，其余位为零0，则此数与X相或就可使X中的某些位置1。 例11-5 假设有X，想使X的低4位为l。 ? 1 1 0 1 0 0 1 0 | 0 0 0 0 1 1 1 1 ? 1 1 0 1 1 1 1 1 三、????????? (^) ? 1．运算规则 参加运算的两个运算量，如果两个对应的位为相“异”(值不同)，则该位结果值为1。可记为“见同则0”。? ? 1 0 0 0 1 0 0 1 ^ 1 1 1 0 1 1 1 0 ? 0 1 1 0 0 1 1 1 2．“异或”的特殊用途：使特定位翻转 方法：找—个数，此数的各个位将按照这样规则取值：对应于X要翻转的位，该数对应位为1，其余位为零。则此数与X相异或即可。 例ll-7 假设有X，则想使X的低4位翻转。 ? 1 0 1 0 1 1 1 0 ^ 0 0 0 0 1 1 1 1 ? 1 0 1 0 0 0 0 1 ?四、???????? (~) ?1．运算规则 对一个二进制数按位取反，即将0变为l，1变为0。 ~ 1 0 0 0 1 0 1 1 ? 0 1 1 1 1 1 0 0 2．注意事项 (1) 单目运算符，具有右结合性； (2) ~运算符的优先级别比算术运算符、关系运算符逻辑远符和其运算符都高。? ?? 五、???????? ()? 运算规则：将一个数的各个二进制全都左移若干位(左丢弃，右补0)。 ?? 六、???????? ()? 运算规则：将一个数的各个二进制全部右移若干位。最端低位丢弃，对于无符号数最高位补0；对于有符号数：正数则最高位补0，如果为负数，左端最高位补0还是补1则取决于所用的C编译系统。如果补0则称为“逻辑右移”,补l则称为“算术右移”。 ??? 七、???????? ? 位运算符与赋值运算符相结合，就组成复合赋值运算符，表11-2所示。 表11-2 复合赋值运算符 实例 等价实例 = a=b a=ab | = a | =b a=a | b ^= a^=b a=a^b = a=b a=ab = a=b a=ab 第二节?????????? ?有时信息不需