清华谭浩强C语言ppt课件教学PPT第12章_位运算.pptVIP

;位运算及其应用;1、按位与运算符（）： 1)运算规则: 00=0 10=0 01=0 11=1 ▲只要对应位上的值均为1则该位上的结果值为1 2)特殊作用。 ①将一个存储单元各位清0 ②取某个数中的某些位。 ▲方法：将本数与某个特定数按位与运算即可。;;3、按位异或运算符（^）;4、按位异求反运算符（～）;位移运算及其作用[右位移运算（）];左位移运算符（）; 12.1.7　位运算赋值运算符 位运算符与赋值运算符可以组成复合赋值运算符如:=, |=, =, =, ∧= 例如,a = b相当于 a = a b。a =2相当于:a = a 2。 ;12.1.8　不同长度的数据进行位运算 如果两个数据长度不同(例如long型和int型)进行位运算时(如a b,而a为long型,b为int型),系统会将二者按右端对齐。如果b为正数,则左侧16位补满0。若b为负数,左端应补满1。如果b为无符号整数型,则左侧添满0。 12.2　位运算举例 例 12.1取一个整数a从右端开始的4～7位。 可以这样考虑: ① 先使a右移4位。见图12.3。图12.3(a)是未右移时的情况,(b)图是右移4位后的情况。目的是使要;　　;右移到右端可以用下面方法实现: a 4 ② 设置一个低4位全为1,其余全为0的数。可用下面方法实现: ~ ( ~ 0 4 ) ～0的全部二进制为全1，左移4位，这样右端低4位为0。见下面所示： 0:0000…000000 ~0: 1111…111111 ~04:1111…110000 ~(~04):0000…001111;③ 将上面二者进行运算。即 (a 4) ~ ( ~ 0 4 ) 　　根据上一节介绍的方法，与低4位为1的数进行运算，就能将这4位保留下来。 　　程序如下： main(　) 　　 {unsigned a，b，c，d； scanf(%o，a)； b=a＞＞4； c=～(～0＜＜4)； d=bc；;　　;;可以任意指定从右面第m位开始取其右面n位。只需将程序中的“b=a＞＞4”改成“b=a＞＞(m-n+1)”以及将“c=～(～0＜＜4)”改成“c=～(～0＜＜n)”即可。 例12.2循环移位。要求将a进行右循环移位。见图12.4。图12.4表示将a右循环移n位。即将a中原来左面(16-n)位右移n位，原来右端n位移到最左面n位。今假设用两个字节存放一个整??。为实现以上目的可以用以下步骤： ① 将a的右端n位先放到b中的高n位中。可以用下面语句实现：b=a＜＜(16-n)；;② 将a右移n位，其左面高位n位补0。可以用下面语句实现： c=a＞＞n； ③ 将c与b进行按位或运算。即 c=c|b； 程序如下： main(　) 　　 {unsigned a，b，c； int n； scanf(a=%o，n=%d，a，n)； b=a＜＜(16-n)；; c=a＞＞n； c=c|b； printf(%o\n%o，a，c)； 　　 } 运行情况如下： a=157653，n=3 0　　 157653 　　 75765 运行开始时输入八进制数157653，即二进制数1101111110101011，循环右移3位后得二进制数0111101111110101，即八进制数75765。同样可以左循环位移。;12.3　位段 以前曾介绍过对内存中信息的存取一般以字节为单位。实际上，有时存储一个信息不必用一个或多个字节，例如，“真”或“假”用0或1表示，只需1位即可。在计算机用于过程控制、参数检测或数据通信领域时，控制信息往往只占一个字节中的一个或几个二进位，常常在一个字节中放几个信息。那么，怎样向一个字节中的一个或几个二进位赋值和改变它的值呢？可以用以下两种方法： (1) 可以人为地在一个字节data中设几项。例如：a、b、c、d分别占2位、6位、4位、4位(见图12.5)。如果想将c的值变为12(设c原来为0)，可以这样：;　　; 11 11111 1 0000 1111 a b c d 也就是使第4～7位全为0,其他位全为1。它与data进行 运算,使第4～7位为0,其余各位保留data的原状。这个177417称为“屏蔽字”,即把c以外的信息屏蔽起来,不受影响,只使c改变为0。 但要找出和记住177417这个数比较麻烦。可以用data=data ~ ( 15 4 );15