C程序设计第十二章.pptVIP

第十二章 位运算 掌握位运算的概念和方法，学会使用位运算符； 学会通过位运算实现对某些位的操作； 了解位段的概念以及位段的定义和引用。 §12.1 相关概念 §12.2 位运算和位运算符 循环移位，将a原来右边n位移到左边（16位表示整数） §12.3 位段 解决的问题：存放某些信息不需要一个字节，如真假值只需要一个二进制位即可； 解决方法： 利用位运算程序处理：设置a,b,c,d分别占2，6，4，4位，从而实现a,b,c,d共享两个字节data；但是操作非常麻烦； 例如将c设置为12=（1100）2,需要进行data = data~(154) | (124) 如需要取出c部分的值，需要(data 4) 15 * 1. 位(bit)：是指二进制中的位，它是计算机能 处理的最小单位。 2. 字节(byte)：是计算机处理的基本单位。计算 机的内存是按字节进行分配的。一个字 节有八位二进制数组成。所以我们在C语 言中数据类型都是以字节为基本单元。 3. 补码：一个正数的补码是其本身；一个负数的 补码是其绝对值按位取反后加1。计算 机是以补码的形式存放数的。 例如：-7 的补码是 1111 1111 1111 1001 一、位运算的概念 位运算：以二进制位为单位的运算。 二、位运算符 “位运算”仅 限于整数（整型数和字符型）。 位逻辑运算符（~、、^、| ） 位移位运算符（、） 位复合赋值运算符( =、|=、^=、=、=） 1. 位逻辑运算符 ~ (按位求反)、 (按位与)、^ (按位异或) 、| (按位或) 运算规则： ~1=0 ~0=1 00=0 01=0 10=0 11=1 0^0=0 0^1=1 1^0=1 1^1=0 0 | 0=0 0 | 1=1 1 | 0=1 1 | 1=1 例如：main() { unsigned char a,b; a=0x9d; b=0xa5; printf(“~a: %x\n”, ~a); printf(“ab: %x\n”,ab); printf(“a | b: %x\n”,a | b); printf(“a^b: %x\n”,a^b); } 输出结果： ~a: ab: a | b: a^b: 62 85 bd 38 位逻辑运算符的应用： 运算符的应用：①与0相，清0； ②与1相，取指定位 。 (0377, 0177400) | 运算符的应用：与1相 | ,可对某些位定值为1。 ^运算符的应用：与1相^，使特定位翻转； (a=a^b; b=b^a; a=a^b;) 2.位移位运算符 (按位左移)、(按位右移) 运算规则： 移位时，移出的位数全部丢失，移出的空位补入的数与左移还是右移有关。 左移 运算规则： 将各位左移若干位，右端补0； 高位（左端）有溢出时，舍弃； 应用：让一个数乘以2n(舍弃位不包括1),移位运算比乘法运算速度快得多。 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 1 1 0 0 1 1 0 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 a=51 a1:102 a2:204 a=115 a1:230 a2:204 1 0 1 1 0 0 1 1 0 右移 无符号数——补入的数全都是0 有符号数——取决于系统(补入0或符号位) 运算规则： 各位数向右移动若干位，右端舍弃； 对于无符号数左端补0； 对于有符号数： 恒补0（逻辑右移）； 补符号（算术右移，Turbo C）； 应用：让一个数除以2n,移位运算比除法运算速度快得多。 例如：unsigned a=3; a2的十进制值是： a1的十进制值是： 12 1 3．位复合赋值运算符 由位运算符与赋值运算符组成。 =、|=、^=、=、= 例如：a=b相当于a=ab