课件—c语言设计(第二版).pptVIP

方法2： 更一般，易于推广到一般情况，且对16位或32位系统都有效，它实际上是将方法1第二步中按位与运算中的017用反运算表示。 要点是： 用反运算构造，一个高位为0，低4位为1的数。 a) 从0开始，0=0…0000 （可16位，也可32位） b ) 取反：~0=1…1111 （可16位，也可32位） c) 左移4位，使低4位为0： （~0）4 d) 取反即得所要求的数 ~（（~0）4） 即：方法2： c=~((~0)4)； b=a4; d=bc; ①右移4位,将所取位移至最低位: b=a4; ② 构造”与”运算的特殊数:低四位为1,其他为0: 017 ③ 做”与”运算取出最低4位： c=b017; 由前边的内容可以看到，有了按位运算就可以把一个字节中的n个位取出，修改或移动，这样就可以在一个字节中存放多个信息，即利用一个字节，存放多个不同的信息，这是编写系统软件所需要的，但运算麻烦。 而这一节所介绍的位段，是以位为单位定义长度的结构体中的成员，利用它可以方便的存取字节中的数位。 系统为包含位段的结构体变量data仍然分配4个字节,因为系统给变量分配内存仍然是按字节分配的。 此时产生的是溢出错误 ，系统将把所赋数6=(110)2的低位：(10)2=2赋给变量data.a. * * c语言设计（第二版）---------------教学课件 制作人： 黄 荧 制作人单位：河师大数学与信息科学学院 第十二章 位运算(按位运算) 几种关于二进制的按位运算： 1 按位与、按位或 2 异或、取反 3 左移、右移 4 位段 ) |) 按位运算的用途: 1 按位运算主要在编写系统软件和应用软件中使用 2 按位运算能实现在一个字节中存储多个标志性数据 如,一个取值为0,1的标志变量只需要1个数位; 存放黑白两色也只需要1个数位. 即使存放8种颜色也仅只需要3个数位. 3 利用按位运算可以非常方便的从一个字节中读取和写入一个或几个数位上的数据. §12.1 位运算符和位运算 (位:指的是二进制的位!!!) C语言提供的六种位运算：? 说明： 1）除了~取反运算以外，都是二元运算。 2）运算量只能是整型或字符型数据，不能是实型数据。? 右移 按位异或 ^ 左移 按位或 | 取反 ~ 按位与 含义 运算符 含义 运算符 §12.1.1 按位与运算符（） (特别注意：与的区别) 运算规则： 00=0, 01=0, 10=0, 11=1 如：?35=? (3)补 (5)补 ∴ 35=1 练习2 ?-107=? (-10)补 (7)补 即, -107=6 练习1 ?107=? (10)补 (7)补 即, 107=2 练习3 ?10-10=? (10)补 (-10)补 即, 10-10=2 按位与运算的3个常用的特殊用途： 1）清零处理： a=a0 2）取一个数的某些位: 设a为占2个字节的无符号数， (a) 若取a的高8位 c=a(1111 1111 0000 0000)2 =a8 (b) 取a的低8位： c=a(0000 0000 1111 1111)2 =a(0377)8 3）保留一个数的某些位（其他位 置0）: 如，若保留a的从右数第3，4，5，7，8位 a=a(0000 0000 1101 1100)2 =a(0334)8 §12.1.2 按位或运算符（| ） (注意：|与||的区别) 运算规则： 0|0=0 , 0|1=1 , 1|0=1, 1|1=1 如：求060|017=? | ) 即，060|017=077 按位或的一个常用的特殊用途： 将某些数位上的值置为1： 如： 1)将a的低4位置1，高4位不变 作：a=a|(0000 1111)2