第8章 位运算1概要1.pptVIP

11.1 数值在计算机中的表示 1.二进制位与字节 计算机系统的内存储器，是由许多称为字节的单元组成的，1个字节由8个二进制位（bit）构成，每位的取值为0/1。最右端的那1位称为“最低位”，编号为0；最左端的那1位称为“最高位”，而且从最低位到最高位顺序，依次编号。图11-1是1个字节各二进制位的编号。 例如，+9的原码 └→符号位上的0表示正数 -9的原码 └→符号位上的1表示负数 4.数值的补码表示 例如，已知一个补码则原码-7）：因为符号位为“1”，表示是一个负数，所以该位不变，仍为“1”；其余7位1111001取反后为0000110；再加1，所以 11.2 位 运 算 11.2.1 位运算及其运算符 1．按位与── (1)格式：xy (2)规则：对应位均为1时才为1，否则为0：39=1。 例如，39=1： 0011 1001 ──── 0001=1 (3)主要用途：取(或保留)1个数的某(些)位，其余各位置0。 3．按位异或──^ (1)格式：x^y (2)规则：对应位相同时为0，不同时为1：3^9=10。 (3)主要用途：使1个数的某(些)位翻转(即原来为1的位变为0，为0的变为1)，其余各位不变。 6．按位右移── (1)格式：x位数 (2)规则：使操作数的各位右移，移出的低位舍弃；高位： 1)对无符号数和有符号中的正数，补0； 2)有符号数中的负数，取决于所使用的系统：补0的称为“逻辑右移”，补1的称为“算术右移”。例如，20 2=5。 （3）实现、|、^运算主要用途的方法 1）构造1个整数：该数在要取（或保留）的位、或要置1的位、或要翻转的位上为1，其余均为0。 2）进行按位与、或按位或、或按位异或操作。 基本思路： （1）使变量num右移8位，将8～11位移到低4位上。 （2）构造1个低4位为1、其余各位为0的整数。 （3）与num进行按位与运算。 程序运行情况： Input a integer number:1000 ←┘ result=0x3 #include stdio.h main() { int num, mask, i; printf(Input a integer number: ); scanf(%d,num); mask = 115; /*构造1个最高位为1、其余各位为0的整数(屏蔽字)*/ printf(%d= , num); for(i=1; i=16; i++) { putchar(nummask ? ’1’ : ‘0’); /*输出最高位的值(1/0)*/ num = 1; /*将次高位移到最高位上*/ if( i%4==0 ) putchar(‘,’); /*四位一组，用逗号分开*/ } printf(\bB\n); } [程序演示] 程序运行情况： Input a integer number:1000 ←┘ 1000=0000,0011,1110,1000B 11.3 位段简介 有时，存储1个信息不必占用1个字节，只需二进制的1个（或多个）位就够用。如果仍然使用结构类型，则造成内存空间的浪费。为此，C语言引入了位段类型。 显然，对CPU的状态寄存器而言，使用位段类型（仅需1个字节），比使用结构类型（需要6个字节）节省了5个字节。 原本6个标志位是连续存储在1个字节中的。由于加入了1个长度为0的无名位段，所以其后的3个位段，从下1个字节开始存储，一共占用2个字节。 （4）1个位段必须存储在1个存储单元（通常为1字节）中，不能跨2个。如果本单元不够容纳某位段，则从下1个单元开始存储该位段。 （5）可以用%d、%x、%u和%o等格式字符，以整数形式输出位段。 （6）在数值表达式中引用位段时，系统自动将位段转换为整型数。 * * * * 四川理工学院 计算机科学系 李春蔚 C 语言程序设计 第11章 位运