c语言电子教案12.ppt

第12章 位运算 知识点： ? 各种位运算符和位运算 ? 位段 重点： 各种位运算 利用位运算获得特定数据 难点： 位段的使用 第12章 位运算 　　 UNIX C编程 * Page * 计算机中的数据是以二进制0、1存储的 每个0或1称为一个“位”(bit) C语言中提供了对二进制位(bit)的直接操作 位运算符 12.1　位运算符和位运算 右?左 单目 按位“取反” ~ 优先级 双目 左移 双目 右移 双目 按位“或” | 双目 按位“异或” ^ 双目 按位“与” 左?右 运算对象个数 结合方向 含义 运算符 高 低 位运算的对象只能是int或char 使用复合赋值运算，如=,|=,^=,=,= 　“按位与”运算符() 12.1　位运算符和位运算 1 1 1 0 0 1 0 1 0 0 0 0 ab b a unsigned int a=061,b=017; printf(ab=%o,ab); 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ab=01 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 12.1　位运算符和位运算 “按位或”运算符(|) 1 1 1 1 0 1 1 1 0 0 0 0 a|b b a unsigned int a=061,b=017; printf(a|b=%o,a|b); 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 a|b=077 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 | 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 12.1　位运算符和位运算 “按位异或”运算符(^) 0 1 1 1 0 1 1 1 0 0 0 0 a^b b a unsigned int a=061,b=017; printf(a^b=%o,a^b); 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 a^b=076 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 ^ 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 12.1　位运算符和位运算 “按位取反”运算符(~) ~运算符优先级别为2 0 1 1 0 ~a a unsigned int a=061; printf(~a=%o,~a); 0 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 ~a=0177716 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 ~ 12.1　位运算符和位运算 “左移”运算符() 表达式1表达式2 表达式1为移位的对象，表达式2为移位的位数 左移后，右边的空位补0，高位左移后溢出 左移一位相当于将操作数乘以2 int a=64; printf(a=%d, a2); 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 a2=256 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 2 溢出 12.1　位运算符和位运算 “右移”运算符() 表达式1表达式2 表达式1为移位的对象，表达式2为移位的位数 对于无符号数，右移后，左边的空位补“0” 对于带符号数 若符号位为0，右移后，左边的空位补“0” 若符号位为1，右移后，左边的空位补“0”或补“1”随计算机系统不同 逻辑右移:补“0” 算术右移:补“1” Turbo C采用算术右移 12.1　位运算符和位运算 int a=-8; printf(a=%d, a2); 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 a2=-2 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 溢出 2 补码 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 原码 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 不同长度的数据进行位运算 long a;int b; 计算ab 系统会将二者按右端对齐 若b为正数,则左侧16位补满0 若b为负数,左端应补满1 若b为无符号整数型,则左侧添满0。 12.1　位运算符和位运算 例 取一个整数a从右端开始的4～7位。 12.2　位运算举例 a 0 3 4 7 8 15 b 0 3 4 7 8 b=a4 15 x x x x 0 0 3 4 7 8 15 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 4 7 8 (~0) 15 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 3 4 7 8 (~0)4