C语言程序设计 作者 崔永君 彭静 全书 第10章.pptVIP

第 10 章　编译预处理与位运算 　　　　10.1 位运算符与位运算 10.1.1 “按位与”运算符　　按位与运算符()是双目运算符，其两个运算对象均是二进制位，结果也是二进制位。其功能是：　　　00?=?0, 01?=?0, 10?=?0, 11?=?1即只有在两个运算对象全为1时，结果才为1，其余情况下结果全为0。 　　例如，95可写成如下算式：　　　?0 0 0 0 1 0 0 1? ?? ?? ?(9的二进制补码)　　　 0 0 0 0 0 1 0 1? ?? ??? (5的二进制补码)　　　?0 0 0 0 0 0 0 1? ?? ?? ?(1的二进制补码)可见，95=1。　　按位与运算通常用来对某些位清0或保留某些位。例如把a的高八位清0，保留低八位，可作a255运算(255的二进制数为0000000011111111)。 10.1.2 “按位或”运算符　　按位或运算符(?|?)是一个双目运算符，其功能是：　　　0?|?0?=?0, 0?|?1?=?1, 1?|?0?=?1, 1?|?1?=?1即两个运算对象中只要有一个为1，结果就是1。参与运算的两个数均以补码形式出现。　　例如，9|5可写成如下算式：　　? ? 0 0 0 0 1 0 0 1　　　? ?| 0 0 0 0 0 1 0 1　　　? ? 0 0 0 0 1 1 0 1? ?? ???(十进制为13)可见，9?|?5?=?13。 10.1.3 “按位异或”运算符　　按位异或运算符(^)是双目运算符，其功能是：　　　0 ^ 0?=?0, 0 ^ 1?=?1, 1 ^ 0?=?1, 1 ^ 1?=?0即当两个运算对象的值相反时结果为1，相同时结果为0。它用来检测两个运算对象是否相同，不相同时为真，相同时为假。例如，9^5可写成如下算式：　　　? ???0 0 0 0 1 0 0 1　　　? ?^0 0 0 0 0 1 0 1??　　　? ???0 0 0 0 1 1 0 0? ?? ? (十进制为12) 10.1.4 “按位取反”运算符　　按位取反运算符(~)是单目运算符，其功能是：　　~0?=?1, ?~1?=?0即对原来的位值进行翻转。　　例如，~9的运算为　　 ~(0000000000001001) 结果为1111111111110110 　　【例10.1】 判断数的奇偶性。　　分析：一般来说，要判断一个数的奇偶，只需用该数对2进行求模(%)运算，若结果为1则为奇数，结果为0则为偶数，但如果用位运算则速度会更快。可让该数与数1进行与运算()，奇数的最低位为1，和1与的结果为1，代表奇数；偶数最低位为0，和1与的结果为0，代表偶数。 　　源程序如下：　　#include stdio.h　　main( )　　{　　　int n;　　　printf( Input an integer:\n );　　　scanf(%d ,n); 　　　if(n1)　　　printf(%d is odd!\n ,n);　　　else　　　printf(%d is even !\n ,n);;　　　return 0;　　}　　运行输出：　　　Input an integer:　　　9 　　　9 is odd! 　　【例10.2】 利用位运算实现大小写字母的转换。　　分析：大小写字母的ASCII码的差值为32=25=(100000)2，即　　 A +32= a　　 A　　 a　　它们的差别在右起第6位上，在大写字母的该位上置 1 即变为对应的小写字母，在小写字母的该位上置0则变为相应的大写字母。 　　源程序如下：　　#includestdio.h 　　main( )　　{　　 int i;　　 char c[80];　　 printf(Input a string\n);　　 scanf(%s ,c);　　 for (i=0;i80;i++) 　　　 { if (A=c[i]c[i]=‘Z’)　　 printf(%c,c[i]|32);　　 else if(a=c[i]c[i]= z)　　 printf(%c ,c[i]0xdf);　　 if(c[i]== \0)　　 break;　　 }　　 return 0;　　} 　　注意：0xdf?=?(0x)16?=?2，用这个数去和某个字符进行