c51位运算应用技巧

《c51位运算应用技巧》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、C51位运算应用技巧(2012-09-0617:02:40)转载▼标签：  转载分类： C51原文地址：C51位运算应用技巧作者：清风徐来位运算应用口诀清零取位要用与，某位置一可用或若要取反和交换，轻轻松松用异或移位运算要点1它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2"<<"左移：右边空出的位上补0，左边的位将从字头挤掉，其值相当于乘2。 3">>"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。 4">>>"运算符，右边的位被挤掉，对于

2、左边移出的空位一概补上0。位运算符的应用(源操作数s掩码mask)(1)按位与--&1清零特定位(mask中特定位置0，其它位为1，s=s&mask)2取某数中指定位(mask中特定位置1，其它位为0，s=s&mask)(2)按位或--

3、 常用来将源操作数某些位置1，其它位不变。(mask中特定位置1，其它位为0s=s

4、mask)(3)位异或--^1使特定位的值取反(mask中特定位置1，其它位为0s=s^mask)2不引入第三变量，交换两个变量的值(设a=a1,b=b1) 目标 操作 操作后状态a=a1^b1 a=a^b

5、 a=a1^b1,b=b1b=a1^b1^b1 b=a^b a=a1^b1,b=a1a=b1^a1^a1 a=a^b a=b1,b=a1二进制补码运算公式：-x=~x+1=~(x-1)~x=-x-1-(~x)=x+1~(-x)=x-1x+y=x-~y-1=(x

6、y)+(x&y)x-y=x+~y+1=(x

7、~y)-(~x&y)x^y=(x

8、y)-(x&y)x

9、y=(x&~y)+yx&y=(~x

10、y)-~xx==y: ~(x-y

11、y-x)x!=y: x-y

12、y-xx

13、: (x

14、~y)&((x^y)

15、~(y-x))x

16、((~x

17、y)&(x-y))//无符号x,y比较x<=y: (~x

18、y)&((x^y)

19、~(y-x))//无符号x,y比较应用举例(1)判断int型变量a是奇数还是偶数a&1 =0偶数 a&1= 1奇数(2)取int型变量a的第k位(k=0,1,2……sizeof(int))，即a>>k&1(3)将int型变量a的第k位清0，即a=a&~(1<

20、(1<

21、

22、a>>16-k (设sizeof(int)=16)(6)int型变量a循环右移k次，即a=a>>k

23、a<<16-k (设sizeof(int)=16)(7)整数的平均值对于两个整数x,y，如果用(x+y)/2求平均值，会产生溢出，因为x+y可能会大于INT_MAX，但是我们知道它们的平均值是肯定不会溢出的，我们用如下算法：intaverage(intx,inty) //返回X,Y的平均值{ return(x&y)+((x^y)>>1);}(8)判断一个整数是不是2的幂,对于一个数x>=0，判断他是不是2的幂booleanp

24、ower2(intx){ return((x&(x-1))==0)&&(x!=0)；}(9)不用temp交换两个整数voidswap(intx,inty){ x^=y; y^=x; x^=y;}(10)计算绝对值intabs(intx){inty;y=x>>31;return(x^y)-y; //or:(x+y)^y}(11)取模运算转化成位运算(在不产生溢出的情况下) a%(2^n)等价于a&(2^n-1)(12)乘法运算转化成位运算(在不产生溢出的情况下) a*(2^n)等价于a<

25、产生溢出的情况下) a/(2^n)等价于a>>n 例:12/8==12>>3(14)a%2等价于a&1(15)if(x==a)x=b;　　 elsex=a;　　 等价于x=a^b^x;(16)x的相反数表示为(~x+1)(17)实现最低n位为1，其余位为0的位串信息:~（~0<>(1+p-n))&~(~0<

26、=((old>>row)&1)<<(15–k) (20)设s不等于

27、全0，代码寻找最右边为1的位的序号j:for(j=0;((1<　　inti=1;　　i=i　　也就是说,1的2进制是000...0001(这里1前面0的个数和int的位数有关,32位机器,gcc里有