安徽科技学院C语言程序设计课件第10章 位运算.ppt

第10章 位运算 11.1 位运算符 11.2 位段 11.3应用举例 11.1 位运算符 当两个运算对象的位数不同时，系统将自动进行如下处理： 先将两个运算数右端对齐。 再将位数不足的一个运算对象向高位扩充，即：无符号数和正整数左端用0补齐；负数左端用1补齐；然后对位数相等的这两个数按位进行运算。 “按位与”运算（） “按位与”运算是将参加运算的两操作对象，按对应的二进制位分别进行“逻辑与”运算。 运算规则为：只有两个相应位都为1时， 该位的运算结果才为1；两个相应位的值相异或均为0时，该位的运算结果为0。 11.1 位运算符 【例11.1】求表达式1210的值。 main( ) {char x=12,y=10; printf(“%d,%d\n”,x,y); x=xy; printf(“%d,%d\n”,x,y); } 输出结果为： 12，10 8，10 11.1 位运算符 按位与运算用途： 清零：若想将某个存储单元清零，只需将这个存储单元的值与零进行“与”运算 。 【例11.2】分析下面程序结果 main( ) { char ch=46; printf(%d \n,ch); ch=ch0; printf(%d \n,ch); } 输出结果为：46 0 11.1 位运算符 获取指定位： 如果要想获取某数据X的指定位，则可以用一个数与X进行“与”运算，此数在与指定位相同的位上的值为1，其余各位为0。 【例11.3】从键盘输入一个整数，判断此数是否能被2整除 。 #includestdio.h main( ) { int x; printf(Please input a number: ); scanf(%d,x); if((x0x01)==0) /*通过与运算，只保留该数的最低位，然后判断其是否为0*/ printf(\n%d can be divided by 2 exactly! ,x); /*最低位为0,该数能被2整除*/ else printf(\n%d can’t be divided by 2 exactly! ,x); /*最低位为1, 不能被2整除*/ } 11.1 位运算符 “按位或”运算（|） 按位或运算是将参加运算的两操作对象，按对应的二进制位分别进行“逻辑或”运算。 运算规则为：只有两个相应位都为0时， 该位的运算结果才为0，其它情况下，结果全为1。 【例11.4】求表达式12|10的值。 main( ) {char x=12,y=10; printf(“%d,%d\n”,x,y); x=x|y; printf(“%d,%d\n”,x,y); } 输出结果为： 12，10 14，10 11.1 位运算符 用途：按位“或”经常用来对一个数据的某些位置1。 【例11.5】把整数x（8位）的低4位置1，高4位不变。 main( ) { char x=67; printf(“%d\n”,x); x=x|15; printf(“%d\n”,x); } 输出结果为： 67 79 11.1 位运算符 “按位异或”运算（^） 按位或运算是将参加运算的两操作对象，按对应的二进制位分别进行“按位异或”运算。 运算规则为“按位异或”的应用：参加运算的两个运算量，如果两个相对应位上的值不同 ，则该位的结果为1；如果对应位上的值相同，则该位的结果为0。 “按位异或”的应用 使特定位翻转，即使指定的位求反。 【例11.6】设x=46，将其高4位保留原样，低4位各位求反。 main( ) { char x=46; printf(“%d\n”,x); x=x^15; printf(“%d\n”,x); } 11.1 位运算符 输出结果为： 46 33 对变量置零。每一个数与它自身进行“异或”运算，结果各位均为零。即：x^x=0。 【例11.7】不用临时变量，交换两个变量的值。 main( ) {char x=12,y=10; printf(“%d,%d\n”,x,y); x=x^y;y=y^x;x=x^y ; printf(“%d,%d\n”,x,y); } 输出结果为： 12，10 10，12 11.1 位运算符 “按位取反”运算（~） “按位取反”运算符“~”是唯一的一个单目位运算符，用来将一个二进制数按位取反，即将1变0，将0变1。 【例11.8】给出一个数的原码，求出该数的补码。 main( ) { unsigned int a; /*声明一个无符号的整数a*/ unsigned i