DSP

移位运算>,>>>

2019-07-13 15:33发布

在面试或者平时看源码或者其他的什么的时候经常看到<<  >> 这种运算,虽然大学学过什么位移但是你懂得。其实是这样的: <<      :     左移运算符,num << 1   相当于num乘以2 >>      :     右移运算符,num >> 1  相当于num除以2 比如num是40 (10进制)  对应的二进制为: 101000 = 2的5次方x1+2的4次方x4+2的3次方x1+2的2次方x0+2的1次方x0+2的0次方x0 (二进制转换为十进制方法原始方法) <<     左移一位(左移一位是相对于二进制来说的,如果是十进制数转为二进制后左一位后在转为十进制数)  过后对应的二进制:1010000 = 2的6次方x1+2的5次方x4+2的4次方x1+2的3次方x0+2的2次方x0+2的1次方x0+2的0次方x0 (2的5次方x1+2的4次方x4+2的3次方x1+2的2次方x0+2的1次方x0+2的0次方x0)x2=40x2 同样,如果左移两位就是2的平方,3位2的3次方···,这样推算结果就是左移几位就是原来的十进制数乘以2的多少次方,比如40左移3位 结果就是40x2的3次方  =  320  
右移就是除以2,哈哈,自己推算啦。这样有助于记忆。
<<      :     左移运算符,n<< m  相当于n乘以2的m次方 >>      :     右移运算符,n >> m  相当于n除以2的m次方 例: int a=3>>2; System.out.println("---------------"+a);输出结果为:12 无符号右移>>>   无符号右移运算符   它的通用格式如下所示:   value >>> num   num 指定要移位值value 移动的位数。   无符号右移的规则只记住一点:忽略了符号位扩展,0补最高位   无符号右移规则和右移运算是一样的,只是填充时不管左边的数字是正是负都用0来填充,无符号右移运算只针对负数计算,因为对于正数来说这种运算没有意义   无符号右移运算符>>> 只是对32位和64位的值有意义