语言第11位运算.pptxVIP

C语言程序设计 第十一章 位运算;位运算;§11.1 位运算符与位运算 ;;2. 位运算 (1)(按位“与”) 运算规则为： 00=0，01=0，10=0，11=l (即只有当两者都为真时才为真) 例如，59的值为1，运算过程如下： ; 例如，-53的值为3，此时要把-5写成补码的形式，其补码为111l1011，运算过程如下： ;(2)|(按位“或”) 运算规则为： 0|0=0，0|l=l，1|0=l，l|l=l (即只要有一个为真其结果为真) 例如，5|9的值为13，运算过程如下： ; (3) ∧(按位“异或”) 运算规则为： 0∧0=0，0∧1=1，1∧0=1，l∧1=0 (即当两者取值相异时为真) 例如，-5∧3的值为-8，运算过程如下： ;(4)～(按位“取反”) 运算规则为： ～0=l，～l=0 (取相反的值) 例如，～7的值为-8，运算过程如下： ;(5)＜＜(“左移”) 用来将一个数的各二进位全部左移若干位，右边空缺位补0。 例如，将3左移2位，结果为12。如图11.1: ;(6)＞＞(“右移”) 用来将一个数的各二进位全部右移若干位。移去右端的位被舍弃，若为无符号数，左端补0。例如，将15右移3位，结果为1。如图11.2 ; 右移时应注意符号问题。对于无符号数，右移时左端补0。对于有符号数，若符号位为0（该数为正），则右移时左端补0，同无符号数的处理。若符号位为1（该数为负），则右移时左端是补0还是补1，取决于所用的计算机系统。有的系统左端补0，称逻辑右移；左端补1，称算术右移。显然，两种方式所得的结果是不一样的。Turbo C采用的是算术右移。;§11.2 程序举例 ;# include stdio. h main( ) { unsigned a , b ; scanf (”%u” , a ) ; b=a 4 ; b=b 0x000F; printf (” \na=%u b=%u ”, a , b ) ; } 运行情况如下： 115 a=115,b=7 ;例11. 2 循环移位。要求将一个无符号数进行左循环移位。如图11. 4所示。将a左移1位，并将移出位补到右端，输入′e ′结束。 ;说明：此题很有实用意义。公共场合（如车站）发布信息的显示屏上滚动显示的信息，就是通过对显示缓冲区做类似处理来实现的。 解题步骤： （1）提取最高位。 （2）根据最高位为0还是1，设置标志变量为0或非0。 （3）根据标志变量的值，给最低位置0（左移时右端补0，此步可省略）或置1。 （4）重复以上步骤，直到有键按下。程序如下： ;# include stdio. h main( ) { unsigned a ; int flag ; scanf (”%u” , a ) ; while (getchar( ) !=’ e ’ ) { flag=a 0x8000 ; a=a1 ; if ( flag ) a=a | 0x0001 ; } printf (” \na=%u ” , a ) ; } ;运行情况如下： 135 e a=270 ;§11.3 位段结构 ;位段结构中位段的定义格式为： unsigned 成员名：二进制位数 例如： struct bytedata { unsigneda:2; /*位段a，占2位*/ unsigned:6; /*无名位段，占6位，但不能访问*/ unsigned:0;/*无名位段，占0位，表示下一位段从下一字边界开始 unsignedb:10; /*位段b，占10位*/ int i; /*成员i，从下一字边界开始*/ }data; ; 对16位的Turbo C2.0而言，data变量的内存分配示意图见图11.5。 ; 应该注意的是，16位的Turbo C 2.0的字边界在2倍字节处，其他的C语言的字边界可能在若干倍字节处(如VisualC++6.0在4倍字节处)。位段数据的引用，同结构体成员中的数据引用一样，但应注意位段的最大取值范围不要超出二进制位数确定的范围，否则超出部分会丢弃。 ;关于位段数据，注意以下几点： (1)一个位段必须存储在同一存储单元(即字)之中，不能跨两个单元。如果其单元空间不够，则剩余空间不用，从下一个单元起存放该位段。 (2)可以通过定义长度为0的位段的方式使下一位段从下一存储单元开始。 (3)可以定义无名位段。 (4)位段的长度不能大于存储单元的长度。 (5)位段无地址，不能对位段进行取地址运算。 (6)位段可以以％d，％o，％x格式输出。 (7)位段若出现在表达式中，将被系统自动转换成整数。 ;例11.3 试编一个程序，将一个16进制整数(占2字节)的各位