移位运算,移位操作应用
一、位运算应用口诀
清零取位要用与,某位置一可用或
若要取反和交换,轻轻松松用异或
二、移位运算
1、它们都是双目运算符,两个运算分量都是整形,结果也是整形。
2、"<<" 左移:右边空出的位上补0,左边的位将从字头挤掉,其值相当于乘2。
3、">>"右移:右边的位被挤掉。对于左边移出的空位,如果是正数则空位补0,若为负数,可能补0或补1,这取决于所用的计算机系统,其值相当于除以2。
4、">>>"运算符,右边的位被挤掉,对于左边移出的空位一概补上0。
三、位运算符的应用 (源操作数s 掩码mask)
1、按位与-- &
a、清零特定位 (mask中特定位置0,其它位为1,s=s&mask)
b、取某数中指定位 (mask中特定位置1,其它位为0,s=s&mask)
2、按位或-- |
常用来将源操作数某些位置1,其它位不变。 (mask中特定位置1,其它位为0 s=s|mask)
3、位异或-- ^
a、使特定位的值取反 (mask中特定位置1,其它位为0 s=s^mask)
b、不引入第三变量,交换两个变量的值 (设 a=a1,b=b1)
目标 操作 操作后状态
a=a1^b1 a=a^b a=a1^b1,b=b1
b=a1^b1^b1 b=a^b a=a1^b1,b=a1
a=b1^a1^a1 a=a^b a=b1,b=a1
四、二进制补码运算公式:
-x = ~x + 1 = ~(x-1)
~x = -x-1
-(~x) = x+1
~(-x) = x-1
x+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)+y
x&y = (~x|y)-~x
x==y: ~(x-y|y-x)
x!=y: x-y|y-x
x< 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,但是我们知道它们的平均值是肯定不会溢出的,我们用如下算法:
int average(int x, int y) //返回X,Y 的平均值
{
return (x&y)+((x^y)>>1);
}
8、判断一个整数是不是2的幂,对于一个数 x >= 0,判断他是不是2的幂
boolean power2(int x)
{
return ((x&(x-1))==0)&&(x!=0);
}
9、不用temp交换两个整数
void swap(int x , int y)
{
x ^= y;
y ^= x;
x ^= y;
}
10、计算绝对值
int abs( int x )
{
int y ;
y = x >> 31 ;
return (x^y)-y ; //or: (x+y)^y
}
11、取模运算转化成位运算 (在不产生溢出的情况下)
a % (2^n) 等价于 a & (2^n - 1)
12、乘法运算转化成位运算 (在不产生溢出的情况下)
a * (2^n) 等价于 a<< n
13、除法运算转化成位运算 (在不产生溢出的情况下)
a / (2^n) 等价于 a>> n
例: 12/8 == 12>>3
14、a % 2 等价于 a & 1
15、if (x == a) x= b;
else x= a;
等价于 x= a ^ b ^ x;
16、x 的相反数表示为 (~x+1)
比较浅显的来说,左移n位就是乘以2的n次方,右移n位就是除以2的n次方。具体细节如下:
C语言里的左移和右移运算
2006-09-30 13:52
先说左移,左移就是把一个数的所有位都向左移动若干位,在C中用<<运算符.例如:
int i = 1;
i = i << 2; //把i里的值左移2位
也就是说,1的2进制是000...0001(这里1前面0的个数和int的位数有关,32位机器,gcc里有31个0),左移2位之后变成 000...0100,也就是10进制的4,所以说左移1位相当于乘以2,那么左移n位就是乘以2的n次方了(有符号数不完全适用,因为左移有可能导致符号变化,下面解释原因)
需要注意的一个问题是int类型最左端的符号位和移位移出去的情况.我们知道,int是有符号的整形数,最左端的1位是符号位,即0正1负,那么移位的时候就会出现溢出,例如:
int i = 0x40000000; //16进制的40000000,为2进制的01000000...0000
// 40000000 共八位,故用二进制表示为32位。
i = i << 1;
那么,i在左移1位之后就会变成0x80000000,也就是2进制的100000...0000,符号位被置1,其他位全是0,变成了int类型所能表示的最小值,32位的int这个值是-2147483648,溢出.如果再接着把i左移1位会出现什么情况呢? (这个真不知道?????????)
在C语言中采用了丢弃最高位的处理方法,丢弃了1之后,i的值变成了0.
左移里一个比较特殊的情况是当左移的位数(>>32)超过该数值类型的最大位数时,编译器会用左移的位数去模类型的最大位数,然后按余数进行移位,如:
int i = 1, j = 0x80000000; //设int为32位
i = i << 33; // 33 % 32 = 1 左移1位,i变成2
j = j << 33; // 33 % 32 = 1 左移1位,j变成0,最高位被丢弃
在用gcc编译这段程序的时候编译器会给出一个warning,说左移位数>=类型长度.那么实际上i,j移动的就是1位,也就是33%32后的余数.在gcc下是这个规则,别的编译器是不是都一样现在还不清楚.
总之左移就是: 丢弃最高位,0补最低位(不懂????)
再说右移,明白了左移的道理,那么右移就比较好理解了.
右移的概念和左移相反,就是往右边挪动若干位,运算符是>>.
右移对符号位的处理和左移不同,对于有符号整数来说,比如int类型,右移会保持符号位不变,例如:
int i = 0x80000000;
i = i >> 1; //i的值不会变成0x40000000,而会变成0xc0000000
就是说,符号位向右移动后,正数的话补0,负数补1,也就是汇编语言中的算术右移.同样当移动的位数超过类型的长度时,会取余数,然后移动余数个位.
负数10100110 >>5(假设字长为8位),则得到的是 11111101 //前面三个101往右移5位;
总之,在C中,左移是逻辑/算术左移(两者完全相同),右移是算术右移,会保持符号位不变.实际应用中可以根据情况用左/右移做快速的乘/除运算,这样会比循环效率高很多.
unsigned char a;
a=1; //0b00000001
a<<=1; //0b00000010 a左移1位等效于a=a*2
a<<=2; //0b00001000 a左移2位等效于a=a*2的2次方(4)
a<<=3; //0b01000000 a左移1位等效于a=a*2的3次方(8)
a<<=1; //0b10000010 a左移1位等效于a=a*2
a<<=1; //0b00000000 a再次左移1位后溢出了,结果变成0了
移位运算,移位操作应用相关推荐
- php 二进制移位,php移位运算、移位操作学习笔记
下面是一些常用的关于php移位运算.移位操作学习笔记,希望文章对各位同学带来价值. 位运算应用口诀 清零取位要用与,某位置一可用或 若要取反和交换,轻轻松松用异或 移位运算 要点 1 它们都是双目运算 ...
- (计算机组成原理)第二章数据的表示和运算-第二节3:定点数的移位运算(算数移位、逻辑移位和循环移位)
文章目录 一:算数移位 (1)原码的算数移位 (2)反码的算术移位 (3)补码的算数移位 二:逻辑移位 三:循环移位 定点数的移位运算根据操作对象的不同划分为算数移位和逻辑移位.有符号数的移位称为算数 ...
- c语言中左移和乘法谁高级,C程序员说使用移位运算代替乘法和除法更有效,是真的吗?...
在C语言程序开发中,某些移位操作似乎达到与乘法和除法运算相同的效果. 例如,4 >> 1等于2,向右移一位等于2除. 类似地,2 << 1等于4,向左移一位等于2. 因此,一些 ...
- 【Java】移位运算
以前一直没有研究二进制的移位运算的应用场景是什么,怎么运算?怎么实现数据的四则运算的? 直到最近,在看Think in Java的书籍,才真正理解这个东西.下面记录一下学习笔记. 1,二进制 1.1 ...
- 移位运算(左移和右移)
如有转载,请注明出处: http://www.cnblogs.com/flydoos/archive/2011/09/06/2169280.html 移位运算(左移和右移) 这是网上流传的" ...
- PC_二进制移位运算/定点数移位/算数移位及其移位后的空位添补规则/机器数位数扩充
文章目录 定点数位数扩充(补齐) 正数的机器码扩充 负数的机器码扩充 原码 反码 补码 定点数的移位运算 算数移位 算数移位的实质 逻辑移位 对比算数移位 例 循环移位 二进制移位操作
- 计算机中逻辑移位示意图,定点数运算之移位运算(收藏)
一.移位运算 1.移位的意义 移位运算在日常生活中常见.例如15米可写作1500厘米,单就数字而言,1500相当于小数点左移了两位,并在小数点前面添了两个0:同样15也相当于1500相对于小数点右移了 ...
- 2.2.2 定点数的移位运算
XYXZNB(*^ワ^*)*\(^o^)/* 我们已经知道了定点数在计算机内部如何表示分为无符号数和有符号数啊,其中有负号数可以用元码补码,反码和移码这样的4种方式来表示,那么从这个小节开始,我们要学 ...
- 计算机组成原理x移,计算机组成原理移位运算
<计算机组成原理移位运算>由会员分享,可在线阅读,更多相关<计算机组成原理移位运算(12页珍藏版)>请在装配图网上搜索. 1.3-1 移位操作.十进制运算及逻辑运算,移位的意义 ...
最新文章
- 这封以数字构写的蓝图,正在实现笔尖所触即世界
- 分布式应用的未来 — Distributionless
- LocalDateTime - Java处理日期和时间
- Pointcut is not well-formed: expecting #39;name pattern#39; at character position 36
- php循环checkbox,php循环删除checkbox | 学步园
- Subversion使用手記
- python 新建文件 hdfs_python使用hdfs3模块对hdfs进行操作详解
- Svn常见问题及相关原因
- windows下成功安装XGBOOST
- python读取文件格式化方法
- 【WPA三维路径规划】基于matlab狼群算法无人机三维路径规划【含Matlab源码 167期】
- 【计算机网络】计算机网络基础知识笔记
- 2021-05-21 Matlab实现快速傅里叶逆变换
- 【异构图->精读】Heterogeneous Graph Attention Network
- 神仙打架!今年计算机考研爆炸实况!
- Linux 上如何清除 RAM 内存高速缓存,缓存和交换空间
- 更改C盘中Pycharm缓存文件目录
- 利用lda对文本进行分类_使用lda进行文本分类
- CVF 6.6B 安装无反应(响应)及打开无反应(响应)问题(win10系统)
- mysql域是什么意思_MySQL--域