位运算 位运算符和位运算位运算举例位段.pptx

《位运算 位运算符和位运算位运算举例位段.pptx》由会员分享，可在线阅读，更多相关《位运算 位运算符和位运算位运算举例位段.pptx（15页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、重点难点位运算使得操作，达到bit级别，具有低级语言能力掌握位运算掌握位段概念第1页/共15页1.1.位运算符位运算符&按位与:0&0=0,0&1=0,1&0=0,1&1=13&5=1&用途用途:（1 1）将某些位，清）将某些位，清0 0。对应位对应位&0&0（2 2）取数的某些位）取数的某些位（3 3）保留其某些位）保留其某些位,其余清其余清0 0。第2页/共15页|按位或0|0=0 0|1=1 1|0=1 1|1=11.1.位运算符位运算符第3页/共15页 按位异或00=0,01=1,10=1,11=01.1.位运算符位运算符第4页/共15页 按位取反0=1,1=01.1.位运算符位运算符

2、第5页/共15页 左移将1个数，所有2进制位左移,右补0。a=15;a=a 右移将1个数的所有2进制位右移。无符号数，左补0。有符号数，符号为1时，左边补0还是1，不一定。a=15;a=a2;a为3右移1位，相当于该数除以2。1.1.位运算符位运算符第7页/共15页位运算符举例位运算符举例例1 取a(331)右端47位。结果：结果：a=14ba=14bb=4b=40 0 0 0 1 0 1 0 01 0 1 0 0 1 0 1 10 0 0 0 0 1 1 1 1&0 0 0 0 0 0 1 0 0int main()int main()unsigned a=331,b;unsigned a=

3、331,b;printf(na=%x,a);printf(na=%x,a);b=a4&15;b=a4&15;printf(nb=%x,b);printf(nb=%x,b);第8页/共15页位运算符举例位运算符举例例2：循环移位的实现假设对无符号数循环右移假设对无符号数循环右移n n次。次。(1)(1)循环右移循环右移n n次后，原来的次后，原来的n n个低位变为个低位变为n n个高位个高位(左移左移16-16-n n位位););(2)(2)循环右移循环右移n n次后，原来的次后，原来的16-n16-n个高位变为个高位变为16-n16-n个低位个低位（右移（右移n n位）位）;(3)(3)因为是

4、无符号整数，移出的都丢弃，缺位都补因为是无符号整数，移出的都丢弃，缺位都补0 0，所，所以以n n个低位，个低位，16-n16-n个高位的移动等价于无符号数本身个高位的移动等价于无符号数本身的移动。移动后的结果保存在两个变量的移动。移动后的结果保存在两个变量hi,lowhi,low中。最中。最后合成一个数后合成一个数 n位16-n位第9页/共15页位运算符举例位运算符举例例2：循环移位的实现int main()int main()unsigned x,hi,lo,reslt;unsigned x,hi,lo,reslt;int n;int n;printf(Enter x(0 x.):);pr

5、intf(Enter x(0 x.):);scanf(%x,&x);scanf(%x,&x);printf(Enter n:);printf(Enter n:);scanf(%d,&n);scanf(%d,&n);hi=x(16-n);hi=xn;lo=xn;reslt=hi|lo;/reslt=hi|lo;/合并高合并高/低位低位printf(x=0 x%x,result=0 x%printf(x=0 x%x,result=0 x%xn,x,reslt);xn,x,reslt);第10页/共15页写出程序运行结果#include int func(char x)int i,mask=1,to

6、tal=0;for(i=1;i=8;i+)if(x&mask)=mask)total+;mask=mask 1;return total;int main()char input=A;printf(The result is:%dn,func(input);第11页/共15页2 2 位段位段位段，将1个字节，拆开给多个成员，每个成员只用几bitstruct packed_data unsigned a:2;unsigned b:6;unsigned c:4;unsigned c:4;int i;data;(1)共占用2字节，a占2bit,b占6bit,c占4bit,d占4bit第12页/共15

7、页2 位段(1)位段成员必须是unsigned 或 int(2)一个位段不能跨两个单元，长度不能大于1byte.(3）位段可以无名。(4)位段以%d格式输出 printf(%d”,data.a);(5）引用位段，自动转换成int.data.a+data.b/3unsigned a:1;unsigned a:1;unsigned b:2;unsigned b:2;unsigned :3unsigned :3unsigned:0;unsigned:0;unsigned c:3;unsigned c:3;一个单元一个单元下一个位段，新单元下一个位段，新单元第13页/共15页思考题求以下表达式值：67&22671|22672267672第14页/共15页谢谢您的观看！第15页/共15页