第十一章_C语言位运算.ppt

2．按位或──| (1)格式：x|y (2)规则：对应位均为0时才为0，否则为1：3|9=11。 例如，3|9=11： 0011 | 1001 ──── 1011=11  (3)主要用途：将1个数的某(些)位置1，其余各位不变。 3．按位异或──^ (1)格式：x^y (2)规则：对应位相同时为0，不同时为1：3^9=10。 (3)主要用途：使1个数的某(些)位翻转(即原来为1的位变为0，为0的变为1)，其余各位不变。 注意：～运算符的优先级别比算术运算符、关系运算符、逻辑运算符和其它位运算符都高， 例如：～a＆b先进行～ａ运算，然后进行＆运算。 5．按位左移── (1)格式：x 位数 (2)规则：使操作数的各位左移，低位补0，高位溢出：52=20。 左移１位相当于该数乘以２，左移２位相当于该数乘以４。 6．按位右移── (1)格式：x位数 (2)规则：使操作数的各位右移，移出的低位舍弃；高位： 1)对无符号数和有符号中的正数，补0； 2)有符号数中的负数，取决于所使用的系统：补0的称为“逻辑右移”，补1的称为“算术右移”。例如，20 2=5。 对于无符号数，右移一位相当于除以２，右移ｎ位相当于除以２n。 $11.3位运算举例 ［例11.1］取一个整数ａ从右端开始的４～７位 1.先使ａ右移４位。目的是使要取出的那几位移到最右端。 右移到右端可以用下面方法实现： a 4 2.设置一个低4位全为1的数。 可用下面方法实现。～（～０＜＜４） 即将一个全１的数左移４位，这样右端低４位为０。见下面所示： ０： ００００……００００００ ～０： １１１１…11１１１１ ～０＜＜４: １１１１……１１０００ 0 ~（～０＜＜４):００００……００１１１１ 3、将上面二者进行＆运算。即： ａ＞＞４＆～（～０＜＜４） 根据上一节介绍的方法，与低４位为１的数进行＆运算，就能将这n位保留下来。 程序如下： ｍａｉｎ（ ）程序演示11_2 ｛ｕｎｓｉｇｎｅｄ ａ，b，ｃ，ｄ； ｓｃａｎｆ（”％ｏ”,ａ）; b=ａ＞ ＞ 4； c= ～（～０＜＜４）； ｄ= ｂ＆c； ｐｒｉｎtｆ（”％ｏ\n％ｏ＼n”，a,ｄ）；} 运行情况如下： ３３１ ３３１(ａ的值）１５（ｄ的值） * * 第十一章 位 运 算 11.1 概 述 Ｃ语言是为描述系统而设计的，因此它应当具有汇编语言所能完成的一些功能。Ｃ语言既具有高级语言的特点，又具有低级语言的功能，因而具有广泛的用途和很强的生命力。 所谓位运算是指进行二进制位的运算。在系统软件中，常要处理二进位的问题。例如，将一个存储单元中的各二进位左移或右移一位，两个数按位相加等。 一、字节和位 大多数计算机系统（包含IBM-PC系列）的内存储器是由许许多多被称为“字节”（ｂｙtｅ）的单元组成的。 每一个字节有一个地址。一个字节由若干个二进制位（ｂｉt）组成。若干个字节组成一个存储单元，称为“字”（ｗｏｒｄ）。每一个存储单元存放一个数据或一条指令。 一个字节一般由８个二进位组成，其中最右边的一位称为“最低有效位”或“最低位”,最左面的一位称为“最高有效位”或“最高位”，每一个二进位的值是０或１。 在微型机中一般以４个字节存放一个实数，以２个字节存放一个整数。最左边的一位（最高位）用作数的符号位。 为了表示数值，可以采用不同的方法，一般有：原码、反码和补码。 二、原码 只将最高位作符号位（以０代表正，1代表负），其余各位代表数值本身的绝对值（以二进制表示）。如： ＋７的原码为： | 代表正 一７的原码为： １０００0 1 1 1 | 代表负 二进制的１１１代表十进制的７，＋７表示 十０的原码为