C语言新教材PPT课堂课件-第12章-位运算.ppt

第第12章章 位运算位运算为了节省内存空间，在系统软件中常将多个标志状态简单地组合在一起，存储到一个字节（或字）中。语言是为研制系统软件而设计的，所以她提供了实现将标志状态从标志字节中分离出来的位运算功能。所谓位运算是指，按二进制位进行的运算。12.1 位位 运运 算算12.1.1 位运算及其运算符位运算及其运算符 1按位与按位与&(1)格式：x&y(2)规则：对应位均为1时才为1，否则为0：3&9=1。例如，3&9=1：0011&10010001=1(3)主要用途：取(或保留)1个数的某(些)位，其余各位置0。2按位或按位或|(1)格式：x|y(2)规则：对应位均为0时才为0，否则为1：3|9=11。例如，3|9=11：0011|10011011=11(3)主要用途：将1个数的某(些)位置1，其余各位不变。3按位异或按位异或 (1)格式：xy(2)规则：对应位相同时为0，不同时为1：39=10。例如，39=1：001110011010=10(3)主要用途：使1个数的某(些)位翻转(即原来为1的位变为0，为0的变为1)，其余各位不变。4按位取反按位取反 (1)格式：x(2)规则：各位翻转，即原来为1的位变成0，原来为0的位变成1：在IBM-PC机中，00 xffff，9=0 xfff6。(3)主要用途：间接地构造一个数，以增强程序的可移植性。5按位左移按位左移 (1)格式：x位数(2)规则：使操作数的各位左移，低位补0，高位溢出：5(1)格式：x位数(2)规则：使操作数的各位右移，移出的低位舍弃；高位：1)对无符号数和有符号中的正数，补0；2)有符号数中的负数，取决于所使用的系统：补0的称为“逻辑右移”，补1的称为“算术右移”。例如，202=5。说明：（1）x、y和“位数”等操作数，都只能是整型或字符型数据。除按位取反为单目运算符外，其余均为双目运算符。（2）参与运算时，操作数x和y，都必须首先转换成二进制形式，然后再执行相应的按位运算。例如，5 2=5：1010000101。（3）实现&、|、运算主要用途的方法1）构造1个整数：该数在要取（或保留）的位、或要置1的位、或要翻转的位上为1，其余均为0。2）进行按位与、或按位或、或按位异或操作。（4）实现按位取反主要用途的方法1）求0，间接地构造一个全1的数；2）按需要进行左移或右移操作，构造出所需要的数。例如，直接构造一个全1的数，在IBM-PC机中为0 xffff（2字节），而在VAX-11/780上，却是0 xffffffff（4字节）。如果用0来构造，系统可以自动适应。具体应用，请参见例例12.1。12.2 应用举例应用举例例例12.1从键盘上输入1个正整数给int变量num，输出由811位构成的数（从低位、0号开始编号）。基本思路基本思路：（1）使变量num右移8位，将811位移到低4位上。（2）构造1个低4位为1、其余各位为0的整数。（3）与num进行按位与运算。main()intnum,mask;printf(Inputaintegernumber:);scanf(%d,&num);num=8;/*右移8位，将815位移到低8位上*/mask=(04);/*间接构造1个低4位为1、其余各位为0的整数*/printf(result=0 x%xn,num&mask);程序运行情况：Inputaintegernumber:1000result=0 x3程程序序说说明明：(04)按位取0的反，为全1；左移4位后，其低4位为0，其余各位为1；再按位取反，则其低4位为1，其余各位为0。这个整数正是我们所需要的。例例12.2从键盘上输入1个正整数给int变量num，按二进制位输出该数。#includestdio.hmain()intnum,mask,i;printf(Inputaintegernumber:);scanf(%d,&num);mask=115;/*构造1个最高位为1、其余各位为0的整数(屏蔽字)*/printf(%d=,num);for(i=1;i=16;i+)putchar(num&mask?1:0);/*输出最高位的值(1/0)*/num=1;/*将次高位移到最高位上*/if(i%4=0)putchar(,);/*四位一组，用逗号分开*/printf(bBn);程序运行情况：Inputaintegernumber:10001000=0000,0011,1110,1000B12.3 位段简介位段简介有时，存储1个信息不必占用1个字节，只需二进制的1个（或多个）位就够用。如果仍然使用结构类型，则造成内存空间的浪费。为此，C语言引入了位段类型。1.位段的概念与定义位段的概念与定义 所谓位段类型，是一种特殊的结构类型，其所有成员均以二进制位为单位定义长度，并称成员为位段。例如，CPU的状态寄存器，按位段类型定义如下：structstatusunsignedsign:1;/*符号标志*/unsignedzero:1;/*零标志*/unsignedcarry:1;/*进位标志*/unsignedparity:1;/*奇偶/溢出标志*/unsignedhalf_carry:1;/*半进位标志*/unsignednegative:1;/*减标志*/flags;显然，对CPU的状态寄存器而言，使用位段类型（仅需1个字节），比使用结构类型（需要6个字节）节省了5个字节。2.说明说明（1）因为位段类型是一种结构类型，所以位段类型和位段变量的定义，以及对位段（即位段类型中的成员）的引用，均与结构类型和结构变量一样。（2）对位段赋值时，要注意取置范围。一般地说，长度为n的位段，其取值范围是：0（2n-1）。（3）使用长度为0的无名位段，可使其后续位段从下1个字节开始存储。例如，structstatusunsignedsign:1;/*符号标志*/unsignedzero:1;/*零标志*/unsignedcarry:1;/*进位标志*/unsigned:0;/*长度为0的无名位段*/unsignedparity:1;/*奇偶/溢出标志*/unsignedhalf_carry:1;/*半进位标志*/unsignednegative:1;/*减标志*/flags;原本6个标志位是连续存储在1个字节中的。由于加入了1个长度为0的无名位段，所以其后的3个位段，从下1个字节开始存储，一共占用2个字节。（4）1个位段必须存储在1个存储单元（通常为1字节）中，不能跨2个。如果本单元不够容纳某位段，则从下1个单元开始存储该位段。（5）可以用%d、%x、%u和%o等格式字符，以整数形式输出位段。（6）在数值表达式中引用位段时，系统自动将位段转换为整型数。