欢迎来到天天文库
浏览记录
ID:35321069
大小:33.50 KB
页数:6页
时间:2019-03-23
《位运算常用操作总结》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、字号:大中小位运算应用口诀清零取值要用与,某位置一可用或若要取反和交换,轻轻松松用异或移位运算要点1它们都是双目运算符,两个运算分量都是整形,结果也是整形。 2"<<"左移:右边空出的位上补0,左边的位将从字头挤掉,其值相当于乘2。 3">>"右移:右边的位被挤掉。对于左边移出的空位,如果是正数则空位补0,若为负数,可能补0或补1,这取决于所用的计算机系统。 4">>>"运算符,右边的位被挤掉,对于左边移出的空位一概补上0。位运算符的应用(源操作数s掩码mask)(1)按位与--&1清零特定位(mask中特定位置0,其它位为1,s=s&mask)2取某数中指定位(mask中特定位置1,其
2、它位为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^b1 a=a^b 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=
3、-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-xx4、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<>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,但是我们知道它们的平均值是肯定不会溢出的5、,我们用如下算法: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}(11)取模运算转化成位运算(在不产生6、溢出的情况下) a%(2^n)等价于a&(2^n-1)(12)乘法运算转化成位运算(在不产生溢出的情况下) 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)实例 功能 ¦ 示例 ¦ 位运算----------------------+---------------------------7、+--------------------去掉最后一位 ¦(101101->10110) ¦x>>1在最后加一个0 ¦(101101->1011010) ¦x<<1在最后加一个1 ¦(101101->1011011) ¦x<<1+1把最后一位变成1 ¦(101100->101101) ¦x¦1把最后一位变成0 ¦(101101->101100
4、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<>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,但是我们知道它们的平均值是肯定不会溢出的
5、,我们用如下算法: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}(11)取模运算转化成位运算(在不产生
6、溢出的情况下) a%(2^n)等价于a&(2^n-1)(12)乘法运算转化成位运算(在不产生溢出的情况下) 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)实例 功能 ¦ 示例 ¦ 位运算----------------------+---------------------------
7、+--------------------去掉最后一位 ¦(101101->10110) ¦x>>1在最后加一个0 ¦(101101->1011010) ¦x<<1在最后加一个1 ¦(101101->1011011) ¦x<<1+1把最后一位变成1 ¦(101100->101101) ¦x¦1把最后一位变成0 ¦(101101->101100
此文档下载收益归作者所有