C语言程序设计实用教程 教学配套课件 陈方 第10章.pdfVIP

第10章 位运算 前面已介绍过，数在计算机内存中是以补码保存的（称为机器数），有符号 的整型数在内存中用二进制表示，最高位为符号位，0表示为正，1表示为负。一 个整型数对应有原码、反码和补码3种形式，正数的三种码相同，负数的三种码不 同。负数的原码与它对应的正数的原码除符号位是1外，其他各位相同；负数的反 码是将它的原码除符号位不变外，其他各位按位取反而得；负数的补码是在其反 码在最低位加1所形成。 位运算是指，对机器数按二进制位 （bit）进行的运算。 10.1 位逻辑运算 例如：39=1。 3和9都是整型数，各占两个字节（16 1．按位与 位），先将它们的二进制形式分别写出， （1）格式：xy 再39 ： （2）规则：按位进行“与”运算，对应位 3： 0000 0000 0000 0011 均为1时才为1，否则为0。 9： 0000 0000 0000 1001 （3）功能：取（或保留）1个数补码的 39： 0000 0000 0000 0011 某（些）位的值，其余各位的值置为 0000 0000 0000 1001 零。 1： 0001 第10章 位运算 2．按位或 | （1）格式：x｜y （2）规则：按位进行“或”运算，对应位均为0时才为0，否则为1。 例如：3|9=11（因0|0=0，故下式中已省略各数的前12个0）： 0011 ｜ 1001 1011=11（十进制） （3）功能：将1个数的某（些）位的值置为1，其余各位的值不变。 例如：想将某整数a的第8、13位的值置为1，其余不变，可以采用如下办 法： a|(int)pow(2,7)|(int)pow(2,12) 第10章 位运算 3．按位异或 ^ （1）格式：x^y （2）规则：按位进行“异或”运算，对应位相同时为0，不同时为1。 理解：不同（一个为0，另一个为1）为“异”，为异时则“或”，由“或运算”知， 0和1的或为1。反之，相同时为0。 例如：3^9=10（因0^0=0，故下式中已省略各数的前12个0）： 0011 ^ 1001 1010=10（十进制） （3）功能：使1个数的某（些）位翻转（即原来为1的位变为0，为0的位变为 1），其余各位不变。 例如：想将某整数a的第8位翻转，其余不变，可以采用如下办法： a^(int)pow(2，7) 来实现。其中，(int)pow(2，7)的第8位的值是1，其余各位的值是0。0与0、1异或后仍为0、1，故不改变 a其余各位的值；1与0、1异或后改变为1、0，因此a的第8位实现了翻转。 第10章 位运算 4．按位取反 ～ （1）格式：～x （2）规则：按位进行“取反”运算，各位翻转，即各位的值原来为1的变成0，原来 为0的变成1。 （3）功能：间接地构造一个数，以增强程序的可移植性。 10.2 位移位运算 1．按位左移 （1）格式：x位数 （2）规则：使x的补码的各位左移，低位补0，高位溢出。 例如： 52结果为20 5： 0000 0000 0000 0101 52: 0000 0000 0001 0100=20（十进制） 对绝对值较小的整数，按位左移1位，