条件编译和位运算.pptVIP

数值在计算机中的表示 1.二进制位与字节 计算机系统的内存储器，是由许多称为字节的单元组成的，1个字节由8个二进制位（bit）构成，每位的取值为0/1。最右端的那1位称为“最低位”，编号为0；最左端的那1位称为“最高位”，而且从最低位到最高位顺序，依次编号。下图是1个字节各二进制位的编号。 例如，+9的原码 └→符号位上的0表示正数 -9的原码 └→符号位上的1表示负数 4.数值的补码表示 数值的补码表示也分两种情况： （1）正数的补码：与原码相同。 例如，+9的补码 （2）负数的补码：符号位为1，其余位为该数绝对值的原码按位取反；然后整个数加1。 例如， 12.1 位运算符与位运算 1 位运算及其运算符 1．按位与── (1)格式：xy (2)规则：对应位均为1时才为1，否则为0。 例如，39=1： 0011 1001 ──── 0001 =1 (3)主要用途：取(或保留)1个数的某(些)位，其余各位置0。 3．按位异或──^ (1)格式：x^y (2)规则：对应位相同时为0，不同时为1。 例如， 3^9=10： 0011 ^ 1001 ──── 1010 =10 (3)主要用途：使1个数的某(些)位翻转(即原来为1的位变为0，为0的变为1)，其余各位不变。 6．按位右移── (1)格式：x位数 (2)规则：使操作数的各位右移，移出的低位舍弃，高位如下操作： 1)对无符号数和有符号中的正数，补0； 2)有符号数中的负数，取决于所使用的系统：补0的称为“逻辑右移”，补1的称为“算术右移”。 例如，20 2=5。 说明： （1）x、y和“位数”等操作数，都只能是整型或字符型数据。除按位取反为单目运算符外，其余均为双目运算符。 （2）参与运算时，操作数x和y，都必须首先转换成二进制形式，然后再执行相应的按位运算。 例如，52=20： 0101 → 10100 202=5：10100 → 00101 （3）实现、|、^运算主要用途的方法 1）构造1个整数：该数在要取（或保留）的位、或要置1的位、或要翻转的位上为1，其余均为0。 2）进行按位与、或按位或、或按位异或操作。 （4）实现按位取反主要用途的方法 1）求~0，间接地构造一个全1的数； 2）按需要进行左移或右移操作，构造出所需要的数。 基本思路： （1）使变量num右移3位，将3～6位移到低4位上。 （2）构造1个低4位为1、其余各位为0的整数。 （3）与num进行按位与运算。 程序运行情况： Input a integer number: 24 ←┘ result = 0x3 24的二进制编码是程序说明：~ ( ~0 4) 按位取0的反，为全1；左移4位后，其低4位为0，其余各位为1；再按位取反，则其低4位为1，其余各位为0。这个整数正是我们所需要的。 #include stdio.h void 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(‘,’); /*四位一组，用逗号分开*/