C语言精品程序的设计位运算.ppt

第11章 位运算;11.1 数值在计算机中的表示;例如，+9的原码 └→符号位上的0表示正数 -9的原码 └→符号位上的1表示负数 3.数值的反码表示 数值的反码表示分两种情况： （1）正数的反码：与原码相同。 例如，+9的反码 （2）负数的反码：符号位为1，其余各位为该数绝对值的原码按位取反（1变0、0变1）。 例如，-9的反码：因为是负数，则符号位为“1”；其余7位为-9的绝对值+9的原码0001001按位取反为1110110，所以-9的反码 ;4.数值的补码表示 数值的补码表示也分两种情况： （1）正数的补码：与原码相同。 例如，+9的补码 （2）负数的补码：符号位为1，其余位为该数绝对值的原码按位取反；然后整个数加1。 例如，-9的补码：因为是负数，则符号位为“1”；其余7位为-9的绝对值+9的原码0001001按位取反为1110110；再加1，所以-9的补码 已知一个数的补码，求原码的操作分两种情况： （1）如果补码的符号位为“0”，表示是一个正数，所以补码就是该数的原码。 （2）如果补码的符号位为“1”，表示是一个负数，求原码的操作可以是：符号位不变，其余各位取反，然后再整个数加1。 ;例如，已知一个补码则原码-7）：因为符号位为“1”，表示是一个负数，所以该位不变，仍为“1”；其余7位1111001取反后为0000110；再加1，所以 5.数值在计算机中的表示──补码 在计算机系统中，数值一律用补码表示（存储），原因在于：使用补码，可以将符号位和其它位统一处理；同时，减法也可按加法来处理。另外，两个用补码表示的数相加时，如果最高位（符号位）有进位，则进位被舍弃。 [Return];(1)格式：x^y (2)规则：对应位相同时为0， 不同时为1： 3^9=10。 (3)主要用途：使1个数的某(些)位翻转(即原来为1的位变为0，为0的变为1)，其余各位不变。 ;4．按位取反── ~;5．按位左移── ;6．按位右移──;说明：;1）构造1个整数：该数在要取（或保留）的位、或要置1的位、或要翻转的位上为1，其余均为0。 2??进行按位与、或按位或、或按位异或操作。 ;实现按位取反主要用途的方法;应用举例 [案例11.1] 从键盘上输入1个正整数给int变量num，输出由8～11位构成的数（从低位、0号开始编号）。 ;;应用举例 从键盘上输入1个正整数给int变量num，按二进制位输出该数。 /*案例代码文件名：AL11_2.C*/ /*程序功能：按二进制位输出一个整数*/ ;程序运行情况： Input a integer number:1000 ←┘ result=0x3 程序说明：~ ( ~0 4) 按位取0的反，为全1；左移4位后，其低4位为0，其余各位为1；再按位取反，则其低4位为1，其余各位为0。这个整数正是我们所需要的。 [案例11.2] 从键盘上输入1个正整数给int变量num，按二进制位输出该数。 /*案例代码文件名：AL11_2.C*/ /*程序功能：按二进制位输出一个整数*/ ;#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); } [程序演示];1.复合赋值运算符 除按位取反运算外，其余5个位运算符均可与赋值运算符一起，构成复合赋值运算符： =、|+、^=、=、= 2.不同长度数据间的位运算──低字节对齐，短数的高字节按最高位补位： （1）对无符号数和有符号中的