[IT认证]计算机C语言 第12章_位运算.pptVIP

第十二章 本章要点 主要内容 位运算符和位运算 位运算举例 位段 概念 位运算是指按二进制位进行的运算。因为在系统软件中，常要处理二进制位的问题。 例如：将一个存储单元中的各二进制位左移或右移一位，两个数按位相加等。 Ｃ语言提供位运算的功能，与其他高级语言（如PASCAL）相比，具有很大的优越性。 12.1 位运算 位运算的运算对象是二进制的位 位运算速度快，效率高，节省存储空间 只能对整型数据(包括字符型)进行位运算 负数以补码形式参与运算 注意与逻辑运算区别 位运算符 (Bitwise Operators) 按位与 (Bitwise AND) 运算规则 0 0 = 0; 0 1 = 0; 1 0 = 0; 1 1 = 1; 用法 按位清零 保留某些指定位 按位与的用途 (1) 清零。 若想对一个存储单元清零，即使其全部二进制位为０，只要找一个二进制数，其中各个位符合以下条件： 原来的数中为１的位，新数中相应位为０。然后使二者进行＆运算，即可达到清零目的。　 按位或 (Bitwise Inclusive OR) 运算规则 0 | 0 = 0; 0 | 1 = 1; 1 | 0 = 1; 1 | 1 = 1; 用法 按位置一 按位异或 (Bitwise Exclusive OR, XOR) 运算规则 0 ^ 0 = 0; 0 ^ 1 = 1; 1 ^ 0 = 1; 1 ^ 1 = 0; 说明 相“异”则为1，相“同”则为0 相当于按位且无进位的加法 按位取反 (Ones Complement) 运算规则 ~ 0 = 1; ~ 1 = 0; 用法 所有位翻转 获得适用于不同系统的位运算模板 按位取反举例 运算举例 ~ 1010,1101 (0xAD) 0101,0010 (0x52) 位运算模板 对一个int类型的整数最后四位清零 16位整数： a 0xFFF0 32位整数： a 0xFFFFFFF0 可以使用： a ~(int)0xF 左移 (Left Shift) 运算规则 i n 把i各位全部向左移动n位 最左端的n位被移出丢弃 最右端的n位用0补齐 左移举例 运算举例 1010,1101 3 (101)0110,1000 右移 (Right Shift) 运算规则 i n 把i各位全部向右移动n位 最右端的n位被移出丢弃 最左端的n位用0补齐(逻辑右移) 或最左端的n位用符号位补齐(算术右移) 右移举例 运算举例 0101,1101 3 0000,1011(101) 用法 右移n位相当于除以2n，并舍去小数部分 运算速度比真正的除法和幂运算快得多 逻辑右移和算术右移：取决于计算机系统 不同长度数据位运算规则 两个操作数右端对齐 短的数据左端用符号位补齐 正数或无符号数左端用0补满 负数左端用1补满 两个操作数长度相等后再运算 12.2 位运算举例 程序如下： #include stdio.h void main() { unsigned a,b,c,d; scanf(“%o”,a); b=a4; c=～(～04); d=bc; printf(“%o,%d\n%o,%d\n”,a,a,d,d);} 12.3 位段 位段的概念 C语言允许在一个结构体中以位为单位来 指定其成员所占内存长度，这种以位为单位的 成员称为“位段”或称“位域” ( bit field) 。 利用位段能够用较少的位数存储数据。 位段的定义 位段的定义其形式为：  struct 位段结构名  { 位段列表 }; 其中位段列表的形式为： 类型说明符 位段名：位段长度 位段的引用 位段的使用位段的使用和结构成员的使用相同，其一般形式为： 位段变量名·位段名 位域允许用各种格式输出。 main(){struct bs{unsigned a:1;unsigned b:3;unsigned c:4;} bit,*pbit;bit.a=1;bit.b=7;bit.c=15;printf(%d,%d,%d\n,bit.a,bit.b,bit.c);pbit=bit;pbit-a=0;pbit-b=3;pbit-c|=1;printf(%d,%d,%d\n,pbit-a,pbit-b,pbit-c);}  思考 编写函数，取出一个16位二进制数的某几位 编写函数，取出一个16位二进制数的奇数位 ① 将ａ的右端ｎ位先放到ｂ中的高ｎ位中，实现语句：ｂ＝ａ＜＜（１６－ｎ）； ② 将ａ右移ｎ位，其左面高位ｎ位