第12章 位运算1.pptVIP

第12章 位运算 12.1 位运算符和位运算 12.2 位段 12.1 位运算符和位运算 概念 位运算是指按二进制位进行的运算。因为在系统软件中，常要处理二进制位的问题。 例如： 将一个存储单元中的各二进制位左移或右移。 12.1 位运算符和位运算 Ｃ语言提供的位运算符有： 12.1.1 “按位与”运算符（） 按位与： 按二进制位进行“与”运算。 运算规则： 12.1.1 “按位与”运算符（） 例如： 35 = ? 12.1.1 “按位与”运算符（） 注意： 如果参加运算的是负数，则以补码形式进行“与”运算。 应用： 清零（即全部二进制位为０） 方法： 找一个二进制数，满足条件：原来的数中为1的位，新数中相应位为0。然后使二者进行＆运算。　 应用： 取一个数中某些指定位 方法：将这个数与1按位与即可。 例如：有一个整数（２个字节），想要取其中的低字节。 12.1.2 “按位或”运算符（|） 按位与： 按二进制位进行“或”运算。 运算规则： 12.1.2 “按位或”运算符（|） 例如： 060|017=？ 应用： 常用来对一个数据的某些位定值为1。 例如：想使一个数的低４位改为1，只需将这个数与017进行“按位或” 运算即可。 12.1.3 “异或”运算符（^） “异或” 判断两个相应的位值是否为“异”（不同），为“异”就取真（1）；否则，为假（0）。 运算规则： 12.1.3 “异或”运算符（^） 例如： 071^052=？ 应用： 使特定位翻转 要使哪几位翻转就将相应位与1进行“^ 运算” 。 例如：设想使其低４位翻转。 应用： 与0相^，保留原值 因为原数中的1与0进行^运算得1，0^0得0，故保留原数。 例如： 012^00=012 应用： 交换两个值，不用临时变量 例如：a=3，b=4，想将a和b的值互换，可以用以下赋值语句实现： a = a^b; b = b^a; a = a^b; 12.1.4 “取反”运算符（~） ～是一个单目运算符， 用来对一个二进制数按位取反，即将０变１，将１变０。 运算规则： 12.1.4 “取反”运算符（~） 例如： ~025=？ 12.1.5 左移运算符（） 左移运算符： 是用来将一个数的各二进制位全部左移若干位，右补０。 例如： a = 15; a = a2; //将a的二进制数左移2位 说明： 高位左移后溢出，舍弃。 左移一位，相当于该数乘以2。左移n位，相当于该数乘以2n。 只适用于该数左移时被溢出舍弃的高位中不包含1的情况。 12.1.6 右移运算符（） 右移运算符： 将一个数的二进制位右移若干位，移到右端的低位被舍弃，对无符号数，高位补0。 例如： a = 017; a = a2; 说明： 右移一位相当于除以2，右移n位相当于除以2n。 在右移时,需要注意符号位问题。 对无符号数，左边高位补0； 对于有符号数，左边补0还是1,要取决于所用的计算机系统。 Turbo C采用“算术右移”的方法：左边高位补符号位。 说明： 例： int a=0113755; a = a1; 12.1.7 位运算赋值运算符 位运算符与赋值运算符组成复合赋值运算符。 = |= ^= = = 12.1.8 不同长度的数据进行位运算 如果两个数据长度不同，进行位运算时，系统会将二者按右端对齐。 例如： long a; int b; 若b为正数,则左侧16位补满0； 若b为负数,左端应补满1； 若b为无符号整数型,则左侧补满0。 【例12.4 】取一个整数a从右端开始的4~7位 分析： 先使a右移4位：b = a 4 设置一个低4位全为1,其余全为0的数： c = ~(~04) 将上面b、c进行运算。 【例12.4 】取一个整数a从右端开始的4~7位 #include stdio.h void main() { unsigned int a, b, c, d; scanf( %o, a ); b = a4; c = ~(~04); d = b c; printf( %o,%d\n, a, a ); printf( %o,%d\n, d, d ); } 【例12.5 】循环移位。 要求将a进行右循环移位，如图所示。 将a右循环移n位，即将a中原来左面（16-n）位右移n位，原来右端n位移到最左面n位。 【例12.5 】循环移位。 分析： 将a的右端n位先放到b中的高n位： b = a(16-n); 将a右移n位，其左面高位n位补０： c = an; 将c与b进行“按位或”运算： c = c|b; 【例12.5 】循环移位。 #in