常用位操作位运算应用口诀.docx

【转载】常用位操作位运算应用口诀清零取反要用与,某位置一可用或若要取反和交换,轻轻松松用异或移位运算要点1它们都是双目运算符,两个运算分量都是整形,结果也是整形。2"<<"左移:右边空出的位上补0,左边的位将从字头挤掉,其值相当于乘2。3">>"右移:右边的位被挤掉。对于左边移出的空位,如果是正数则空位补0,若为负数,可能补0或补1,这取决于所用的计算机系统。4">>>"运算符,右边的位被挤掉,对于左边移出的空位一概补上0。位运算符的应用(源操作数s掩码mask)(1)按位与--&1清零特定位(mask中特定位置0,其它位为1,s=s&mask)2取某数中指定位(mask中特定位置1,其它位为0,s=s&mask)(2)按位或--¦常用来将源操作数某些位置1,其它位不变。(mask中特定位置1,其它位为0s=s¦mask)(3)位异或--^1使特定位的值取反(mask中特定位置1,其它位为0s=s^mask)2不引入第三变量,交换两个变量的值(设a=a1,b=b1)目标操作操作后状态a=a1^b1a=a^ba=a1^b1,b=b1b=a1^b1^b1b=a^ba=a1^b1,b=a1a=b1^a1^a1a=a^ba=b1,b=a1二进制补码运算公式:-x=~x+1=~(x-1)~x=-x-1-(~x)=x+1~(-x)=x-1x+y=x-~y-1=(x¦y)+(x&y)x-y=x+~y+1=(x¦~y)-(~x&y)x^y=(x¦y)-(x&y)x¦y=(x&~y)+yx&y=(~x¦y)-~xx==y:~(x-y¦y-x)x!=y:x-y¦y-xx<y:(x-y)^((x^y)&((x-y)^x))x<=y:(x¦~y)&((x^y)¦~(y-x))x<y:(~x&y)¦((~x¦y)&(x-y))//无符号x,y比较x<=y:(~x¦y)&((x^y)¦~(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<<k)(4)将int型变量a的第k位置1,即a=a¦(1<<k)(5)int型变量循环左移k次,即a=a<<k¦a>>16-k(设sizeof(int)=16)(6)int型变量a循环右移k次,即a=a>>k¦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的幂booleanpower2(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//x^(~(x>>3