java中的位运算符不外乎三种:《左移,》(带符号右移)和>>>(无符号右移)
1.左移运算符
1)《使指定值的所有位都左移规定的次数。
value<<num,左移的规则只记住一点,丢弃最高位,0补最低位。
如果移动的位数超过了该类型的最大位数,呢么编译器会对移动的位数取摸(如int型位移33位实际上只移动了33%32=1位)
2)数学意义
在数字没有溢出的前提下,对于正数和负数,左移一位都相当于乘以2的1次方左移n位,就相当于乘以2的n次方
举例:int z=3<<2;z=3*2*2;
2.右移运算符
1)>>使指定值的所有位都右移规定的次数。
value>>num, 运算规则:按二进制形式把所有的数字向右移动对应位数,低位移出高位的空位补符号位,即正数补0,负数补1
运算规则:按二进制形式把所有的数字向右移动对应位数,低位移出(舍弃)
,高位的空位
补符号位,即正数补
0,
负数补
1.
运算规则:按二进制形式把所有的数字向右移动对应位数,低位移出(舍弃)
,高位的空位
补符号位,即正数补
0,
负数补
1.
运算规则:按二进制形式把所有的数字向右移动对应位数,低位移出(舍弃)
,高位的空位
补符号位,即正数补
0,
负数补
1.
运算规则:按二进制形式把所有的数字向右移动对应位数,低位移出(舍弃),高位的空位
补符号位,即正数补
0,
负数补
1.
如果移动的位数超过了该类型的最大位数,呢么编译器会对移动的位数取摸(如int型位移33位实际上只移动了33%32=1位)
举例:11>>2
11的二进制形式为0000 0000 0000 0000 0000 0000 0000 1011右移两位最后两位去掉高位补0,变成了0010,输出结果为2,
数学意义,右移一位相当于除2,右移n位相当于除以2的n次方。
3 >>>无符号右移
运算规则,按二进制的形式把所有的数字向右移动对应位数,低位移出,高位补0,其他结构和>>相似。
位移运算通常用来对代码进行速度上的优化,用来代替剩除是很好的选择,
测试:1用位移运算来实现i*100 100=64+32+4
所以,应该是 (i<<6)+(i<<5)+(i<<2)
2 好多人可能不知道计算机中怎么表示次方的 (q<<3)+(q<<1) =q*2^3+q*2^1
扩展 char和byte 用位转换。
先讲下&运算符。他除了用做&&功能相似之外,还有
&:当两边操作数的位同时为1时,结果为1,否则为0。如1100&1010=1000
- char转化为byte
byte[] b = new byte[2];
b[0] = (byte) ((c & 0xFF00) >> 8); //0xff00=1111 1111 0000 0000
b[1] = (byte) (c & 0xFF); //0xff,=1111 1111
return b;
}
- byte转换为char
char c = (char) (((b[0] & 0xFF) << 8) | (b[1] & 0xFF));
return c;
}