第12章位运算全解.ppt

* * 位运算是指对二进制进行的运算，它的运算对象不是以一个数据为单位，而是对组成数据的二进制位进行运算。每个二进制位只能存放0或1，图10.1表示一个整型数据（占两个字节）中的16个二进制位，通常把组成一个数据的最右边的二进制位称为第0位，数据中最左边的二进制位是最高位。正确的使用二进制位运算，将有助于节省内存空间和编写复杂的程序。 第12章 位运算 12.1 二进制位逻辑运算 C语言中一共提供了六种位运算符。参见下表。 右移 左移 取反 ~ 按位异或 ^ 按位或 | 按位与 名称 运算符 除了~是单目（只有一个运算对象）运算符之外， 其它的都是双目（有两个运算对象）运算符。 位运算的运算对象只能是整型（包括int、short int、unsigned int和long int）或字符型数据，而不能是浮点型数据。 位运算符的优先级比较分散，其中按位取反运算符~的优先级高于算术运算符和关系运算符的优先级，是所有位运算符优先级最高的；左移运算符（和右移运算符）的优先级高于关系运算符的优先级，但低于算术运算符的优先级；按位与、按位异或^和按位或|运算符的优先级都低于算术运算符和关系运算符的优先级。 前4种是位逻辑运算符，后2种是移位运算符。本节先介绍4种位逻辑运算符。下节介绍2种移位运算符 4种位逻辑运算符的真值表见下表。 位逻辑运算真值表 0 1 1 0 1 1 1 0 1 0 0 1 1 0 1 1 1 0 0 0 0 1 0 0 A^B AB A|B ~A B A 一. “按位与”运算符 “按位与”的运算规则是：如果两个运算对象的对应二进制位都是1，则结果的对应位是1，否则为0。 “按位与”运算符用表示。 “按位与”可能的运算组合及其运算结果。 例如：若x=84,y=59,则xy 的计算结果如下所示： (x的二进制数) ) (y的二进制数) (16) 即：xy=16 用途： 1．将数据中的某些位清零 如：x是字符型变量（占8个二进制位），要将x的第2位置0，可以进行如下运算： x=x0xfb;或写成：x=0xfb; 2．可取出数据中的某些位 如：为了判断x的第4位是否为0，可进行如下运算： if((x0x10)!=0) … 若条件表达式为真（即不为0），则x的第4位为1，否则为0。【例12.1】从键盘输入一正整数，判断此数是奇数还是偶数。 #include ”stdio.h” void main() { int i; printf(“请输入一个正整数：”); scanf(“%d”,i); if(i0) { if((i0x01)==0) printf(“%d是偶数。\n”,i); else printf(“%d是奇数。\n”,i); } else printf(“输入的数据不是正整数！”); } 二.“按位或”运算符| “按位或”的运算规则是：只要两个运算对象的对应位有一个是1，则结果的对应位是1，否则为0。 “按位或”运算符用|表示。 “按位或”可能的运算组合及其运算结果。 例如：若x=0x17,y=0x0a,则x|y的计算结果如下所示： x的二进制数） |) (y的二进制数) (0x1f) 即:x|y=0x1f 。 用途： 1．“按位或”运算通常用于对一个数据（变量）中的某些位置1，而其余位不发生变化。方法：找一个数，此数的各位是这样取值的，对应x数要置1的位，该数对应位为1，其余位为零。此数与x相或就可使x中的某些位置1。 如将x中的第3、4、5位（注：最右方是第0位）置1，可进行如下运算：x=x|0x38;或写成：x|=0x38; 三. “按位异或”运算符^ “按位异或”的运算规则是：如果两个运算对象的对应位不相同，则结果的对应位为1，否则为0。 “按位异或”运算符用^表示。 “按位异或”可能的运算组合及其运算结果参见表12-2 。 例如：若x=0x17,y=0x0a,则x^y的计算结果如下所示： x的二进制数） ^)(y的二进制数) (0x1e) 即:x^y=0x1e 。 用途： 1．使数据中的某些位取反，即0变1，1变0。 如要将x中的第5位取反，可进行如下的运算： x=x^0x20; 或写成：x^=0x20; 2．同一个数据进行“异或”运算后，结果为0。 如要将x变量清0，可进行如下的运算：x^=x 3．“按位异或”运算具有如下的性质，即：(x^y)^y=x 利用这一性质可以实现两个变量值的交换： 若x=8,y=6,