第13章 位运算.ppt

第十三章 位运算 学习目标 课程内容 13.1 概述 13.2 位运算符和位运算 C语言提供6种位运算符 左移位运算符 格式：x位数 规则：使操作数的各位左移，低位补0，高位溢出。例：52= 20 右移位运算符 格式：x位数 规则：使操作数的各位右移，移出的低位舍弃，高位补符号位。例：20 2= 5 其他位运算 除了移位运算，二进制数据的位运算还包括与、或、非、异或四种类型。 从数据本身的角度来看，位运算本身的意义不大。但是在跟计算机硬件相关的很多操作中，位运算有其他运算无可比拟的优势。 13.3 位段 我们知道计算机中信息的存储一般是以字节为单位的。实际上，有时一个信息本身可能用不到那么多位。例如，要表示人的性别只需1位二进制数据就可以，譬如0代表“男”，1代表“女”。再例如在过程控制领域，一个字节的数据可以表示多个命令或者设备的多个状态特征。 虽然可以用移位或其他位运算组合成我们需要的信息，但是，C语言提供了更方便的利用位段结构处理信息的方法。 * * 位运算的有关概念和运算规律 位段的概念 13.1 概述 13.2 位运算符和位运算 13.3位段 C语言程序设计最大的一个特点就是可以对计算机硬件进行操作，其操作主要是通过位运算实现的。位运算很适合编写系统软件的需要，是C语言的重要特色。在计算机用于检测和控制领域中要用到位运算的知识。所谓位运算就是指进行二进制的运算。在系统软件中，常要处理二进制的问题。例如，将一个存储单元中的各二进制左移或者右移一位，两个数按位相加等。C语言提供位运算的功能，与其他高级语言相比，显然具有很大的优越性。 b右移3位 b3 右移位 a左移2位 a2 左移位 a按位取反 ~a 按位求反 ~ a和b按位异或 a^b 按位异或 ^ a和b按位或 a|b 按位或 | a和b按位与 ab 按位与 运算功能 例子 含义 运算符 说明： (1)~为单目运算符，其余均为双目运算符，优先级高低顺序： 按位求反~ 移位 按位与 按位异或^ 按位或| (2)运算量只能是整型或字符型数据，浮点数不能参与运算 (3)参与运算时，操作数都必须转换成二进制形式，然后再执行按位运算 如果左移出的位不是1，则左移操作相当于乘法操作，左移一位相当于原数乘以2，左移n位，则相当于原数乘以2n 左移操作相当于除法操作，右移一位相当于原数除以2，右移n位，则相当于原数除以2n 【例13.1】左移位 1 #include stdio.h 2 void main() 3 { 4 int a=-1; 5 int i=0; 6 for (i=0; i17; i++) 7 { 8 printf(%d%d=%d\t, a, i, ai); 9 printf(0x%x%d=0x%x\n, a, i, ai); 10 } 11 } 运行结果如下： -10=-1 0xffff0=0xffff -11=-2 0xffff1=0xfffe -12=-4 0xffff2=0xfffc -13=-8 0xffff3=0xfff8 -14=-16 0xffff4=0xfff0 -15=-32 0xffff5=0xffe0 -16=-64 0xffff6=0xffc0 -17=-128 0xffff7=0xff80 -18=-256 0xffff8=0xff00 -19=-512 0xffff9=0xfe00 -110=-1024 0xffff10=0xfc00 -111=-2048 0xffff11=0xf800 -112=-4096 0xffff12=0xf000 -113=-8192 0xffff13=0xe000 -114=-16384 0xffff14=0xc000 -115=-32768 0xffff15=0x8000 -116=0 0xffff16=0x0 整型数据是采用补码表示的。每左移一位相当于数据乘以2，当移位结果超出数据表示范围时，结果就不再正确。 【例13.2】右移位 1 #include stdio.h 2 void main() 3 { 4 int a=0xc57f; 5 int i; 6 for (i=0; i16; i++) 7 { 8 printf(%d%d=%d\t, a, i, ai); 9 printf(0x%x%d=0x%x\n, a, i, ai); 10 } 11 } 运行结果如下： -149770=-14977 0xc57f0=0xc57f -149771=-7489 0xc57f1=0xe2b