C语言程序设计(清华郑莉 安颍莲)chap9.pptVIP

第九讲位运算 枚举 类型定义编译预处理 参考书《C程序设计》第八章、第十一章、第十章：§10.9、§10.10 本讲主要内容 信息表示与存储 位运算 位字段结构体 枚举类型 类型定义 编译预处理 信息的表示与存储 ——二进制的编码表示 问题的提出: 负数的表示方法 0的表示方法 解决方案之一：原码 符号—绝对值表示 +0101011的原码-0101011的原码问题：0的表示不唯一 +0-0信息的表示与存储 ——二进制的编码表示 解决方案之二：补码 求补码的方法 正数：同原码负数： 求反，产生中间码——反码 （符号位不变，其他位求反） 末位加1 补码的运算规则 符号位直接参加运算，最高位进位自然丢失?（将减法转换成了加法） 信息的表示与存储 —定点数与浮点数 定点数 小数点固定在某一位置上 机器数的浮点表示 由阶符、阶码、尾符、尾数组成 位运算——按位与（） 运算规则 将两个运算量的每一个位进行逻辑与操作。 举例：计算 3 5 先将 3 和 5 表示为补码，再按位与： 3： 0 0 0 0 0 0 1 1 5：() 0 0 0 0 0 1 0 1 3 5: 0 0 0 0 0 0 0 1 用途： 将某一位置0，其它位不变。例如：将 char 型变量 a 的最低位置 0 ：a = a 0376; 取指定位。例如：有 char c; int a;  取出 a 的低字节，置于 c 中：c = a 0377; 位运算——按位或（|） 运算规则 将两个运算量的每一个位进行逻辑或操作。 举例：计算 3 | 5 先将 3 和 5 表示为补码，再按位或： 3： 0 0 0 0 0 0 1 1 5：(|) 0 0 0 0 0 1 0 1 3 | 5: 0 0 0 0 0 1 1 1 用途： 将某些位置1，其它位不变。例如：将 int 型变量 a 的低字节置 1 ： a = a | 0xff; 位运算——按位异或（^） 运算规则 两个操作数进行异或：若对应位相同，则结果该位为 0， 若对应位不同，则结果该位为 1。 举例：计算 071^052 071: 0 0 1 1 1 0 0 1 052：(^) 0 0 1 0 1 0 1 0 071^052 : 0 0 0 1 0 0 1 1 用途： 使特定位翻转（与0异或保持原值，与1异或取反）。 例如：要使低四位翻转： 0 1 1 1 1 0 1 0 (^) 0 0 0 0 1 1 1 1 0 1 1 1 0 1 0 1 位运算——取反(~) 单目运算符：对一个二进制数按位取反。 例1：025：0000000000010101 ~025：1111111111101010 例2：将 int 型数据 a 最低位置 0: a=a~1 （~1是：11...10） （当a是16位或32位整数时都适用） 例1 按位取反 main() { unsigned char a,b; a=0x9a; b=~a; printf(a:%x\nb:%x\n,a,b); } 例2 位逻辑运算 #includestdio.h main() { unsigned char a,b; a=0xb9; b=0x83; printf(a AND b:%x\n,ab); printf(a OR b:%x\n,a|b); printf(a NOR b:%x\n,a^b); } 位运算——移位 左移运算（） 左移后，低位补0，高位舍弃。 右移运算（） 右移后，低位舍弃， 高位：无符号数补0 有符号数补0（逻辑右移） 补“符号位”（算术右移） 例3 移位--左移 main() { unsigned char a,b; a=0x1b; b=a2; printf(0x%x Lift shift 2 bit:0x%x\n,a,b); } 例4 移位--右移 main() { char a=-8; unsigned char b=248; printf(signed a Right_shift 2 bit