在java中字符类型
位运算符
在java中,int数据底层以补码形式存储。int型变量使用32bit存储数据,其中最高位是符号位,0表示正数,1表示负数,可通过
Integer.toBinaryString()
转换为bit字符串,
// 若最高的几位为0则不输出这几位,从为1的那一位开始输出
System.out.println(Integer.toBinaryString(10));
System.out.println(Integer.toBinaryString(-10));
// 会输出(手工排版过,以下的输出均会被手工排版):
1010
11111111111111111111111111110110
左移<< 右移>> 无符号右移>>>
左移<<
5<<2=20
首先会将5转为2进制表示形式: 0000 0000 0000 0000 0000 0000 0000 0101
然后左移2位后,低位补0: 0000 0000 0000 0000 0000 0000 0001 0100
换算成10进制为20
右移>>
5>>2=1
还是先将5转为2进制表示形式:0000 0000 0000 0000 0000 0000 0000 0101
然后右移2位,高位补0: 0000 0000 0000 0000 0000 0000 0000 0001
换算成十进制后是1
无符号右移>>>
5>>>3
我们知道在Java中int类型占32位,可以表示一个正数,也可以表示一个负数。正数换算成二进制后的最高位为0,负数的二进制最高为为1。对于2进制补码的加法运算,和平常的计算一样,而且符号位也参与运算,不过最后只保留32位
-5换算成二进制: 1111 1111 1111 1111 1111 1111 1111 1011
-5右移3位: 1111 1111 1111 1111 1111 1111 1111 1111 // (用1进行补位,结果为-1)
-5无符号右移3位: 0001 1111 1111 1111 1111 1111 1111 1111 // (用0进行补位,结果536870911 )
位与& 位或|
位与&
第一个操作数的的第n位于第二个操作数的第n位如果都是1,那么结果的第n为也为1,否则为0
5转换为二进制:0000 0000 0000 0000 0000 0000 0000 0101
3转换为二进制:0000 0000 0000 0000 0000 0000 0000 0011
------------------------------------------------------------
1转换为二进制:0000 0000 0000 0000 0000 0000 0000 0001
位或|
第一个操作数的的第n位于第二个操作数的第n位只要有一个为1则为1,否则为0
5转换为二进制:0000 0000 0000 0000 0000 0000 0000 0101
3转换为二进制:0000 0000 0000 0000 0000 0000 0000 0011
-------------------------------------------------------------------------------------
6转换为二进制:0000 0000 0000 0000 0000 0000 0000 0111
对于移位运算,例如将x左移/右移n位,如果x是byte、short、char、int,n会先模32(即n=n%32),然后再进行移位操作。可以这样解释:int类型为32位,移动32位(或以上)没有意义。
同理若x是long,n=n%64。
小结
左移和右移代替乘除
a=a*4;
b=b/4;
可以改为
a=a<<2;
b=b>>2;
说明: 除2 = 右移1位 乘2 = 左移1位 除4 = 右移2位 乘4 = 左移2位 除8 = 右移3位 乘8 = 左移3位
类比十进制中的满十进一,向左移动小数点后,数字就会缩小十倍,在二进制中满二进一,进行右移一次相当于缩小了2两倍,右移两位相当于缩小了4倍,右移三位相当于缩小了8倍。通常如果需要乘以或除以2的n次方,都可以用移位的方法代替。
实际上,只要是乘以或除以一个整数,均可以用移位的方法得到结果如:
a=a*9
分析a9可以拆分成a(8+1)即a8+a1, 因此可以改为: a=(a<<3)+a
a=a*7
分析a7可以拆分成a(8-1)即a8-a1, 因此可以改为: a=(a<<3)-a
关于除法读者可以类推, 此略。
【注意】由于+/-运算符优先级比移位运算符高,所以在写公式时候一定要记得添加括号,不可以 a = a*12 等价于 a = a<<3 +a <<2; 要写成a = (a<<3)+(a <<2 )。
与运算代替取余
31转换为二进制:011111,0,31
32转换为二进制:100010 与31取交集的结果是:10转换为十进制为2
31转换为二进制:100001 与31取交集的结果是:01转换为十进制为1
30转换为二进制:011110 与31取交集的结果是:11110转换为十进制为30
29转换为二进制:011101 与31取交集的结果是:11101转换为十进制为29
33转换为二进制:100001 与31取交集的结果是:1转换为十进制为1
进制转换
• 0x开头表示16进制,例如:0x2表示:2,0x2f表示48
• 0开头表示8进制,例如:02表示:2,010表示:8
Integer.toHexString(int i) // 十进制转成十六进制
Integer.toOctalString(int i) // 十进制转成八进制
Integer.toBinaryString(int i)// 十进制转成二进制
Integer.valueOf(m,n).toString() // 把n进制的m转换为10进制