位运算

左移(<<)

尖括号指向左边(<<),a<<b表示a向左移动b位,即a = a * 2^b

a向左移动b位: 先将a转为2进制,然后将a转为的二进制整体向左移动b位,低位用0补齐

左移位例子

System.out.println("移位前" + Integer.toBinaryString(10));
System.out.println("左移位后" + Integer.toBinaryString(10 << 2));
/*

移位前: 00000000 00000000 00000000 00001010
移位后: 00000000 00000000 00000000 00101000
*/

右移(>>)

尖括号指向右边(>>),a>>b表示a向右移动b位,即a = a / 2^b

a向左移动b位: 先将a转为2进制,然后将a转为的二进制整体向右移动b位,非负整数高位用0补齐,负整数用1补齐

右移位例子

System.out.println("移位前" + Integer.toBinaryString(10));
System.out.println("右移位后" + Integer.toBinaryString(10 >> 2));
/*
移位前: 00000000 00000000 00000000  00001010
移位后: 00000000 00000000 00000000  00000010
*/

位与(&)

将两个数转换为2进制,相应位置上两者都为1才为1,否则为0

System.out.println("运算前" + Integer.toBinaryString(5) + "  " + Integer.toBinaryString(3));
System.out.println("位运算" + Integer.toBinaryString(5 & 3));
/*
运算前:
    5: 00000000 00000000 00000000  00000101
    3: 00000000 00000000 00000000  00000011
运算后: 00000000 00000000 00000000  00000001
*/

位或(|)

将两个数转换为2进制,相应位置上两者都为0才为0,否则为1

System.out.println("运算前" + Integer.toBinaryString(5) + "  " + Integer.toBinaryString(3));
System.out.println("位运算" + Integer.toBinaryString(5 | 3));
/*
运算前:
    5: 00000000 00000000 00000000  00000101
    3: 00000000 00000000 00000000  00000011
运算后: 00000000 00000000 00000000  00000111
*/

位异或(^)

将两个数转换为2进制,相应位置上两者不同为1,否则为0

System.out.println("运算前" + Integer.toBinaryString(5) + "  " + Integer.toBinaryString(3));
System.out.println("位运算" + Integer.toBinaryString(5 ^ 3));
/*
运算前:
    5: 00000000 00000000 00000000  00000101
    3: 00000000 00000000 00000000  00000011
运算后: 00000000 00000000 00000000  00000110
*/

位非(~)

将数字转为2进制,把所有的0变为1,把0变为1

System.out.println("位运算" + Integer.toBinaryString(~5));
/*
运算前:
    5: 00000000 00000000 00000000  00000101
运算后: 11111111 11111111 11111111  11111010
*/