位运算

2019-06-04  本文已影响0人  魏树鑫

以8位为例,位数不足,用0补齐,例如5的二进制是101,则为0000 0101

反码

0、1互换,按位取反则为反码

原码     0000 0011
反码     1111 1100

补码,二进制中的负数

反码+1则为补码,补码在计算机表示负数

原码     0000 0000 0000 0000 0000 0000 0000 0011
反码     1111 1111 1111 1111 1111 1111 1111 1100
补码     1111 1111 1111 1111 1111 1111 1111 1101
1111 1111 1111 1111 1111 1111 1111 1101则表示-3

原码     0000 0000 0000 0000 0000 0000 0000 0100
反码     1111 1111 1111 1111 1111 1111 1111 1011
补码     1111 1111 1111 1111 1111 1111 1111 1100
1111 1111 1111 1111 1111 1111 1111 1100则表示-4

位移运算

<< >>表示 有符号 左移和右移

-4>>1  表示-4右移1位
原码    1111 1111 1111 1111 1111 1111 1111 1100
右移    1011 1111 1111 1111 1111 1111 1111 1110

<<< >>> 表示 无符号 左移和右移,只在32位或者64位中有效

-4>>>1  表示7无符号右移1位,结果变为正数
补码     1111 1111 1111 1111 1111 1111 1111 1100
右移     0111 1111 1111 1111 1111 1111 1111 1110

与运算(&)

参加运算的两个数据,按二进制位进行“与”运算。
运算规则:0&0=0; 0&1=0; 1&0=0; 1&1=1;
即:两位同时为“1”,结果才为“1”,否则为0

例如:3&5  
3     0000 0011 
5 &   0000 0101  
--------------------
1     0000 0001  
3&5=1

或运算(|)

参加运算的两个对象,按二进制位进行“或”运算。
运算规则:0|0=0; 0|1=1; 1|0=1; 1|1=1;

例如:3|5  
3     0000 0011 
5  |  0000 0101  
--------------------
7     0000 0111  
3|5=7

异或运算(^)

参加运算的两个数据,按二进制位进行“异或”运算。
运算规则:0^0=0; 0^1=1; 1^0=1; 1^1=0;
即:参加运算的两个对象,如果两个相应位为“异”(值不同),则该位结果为1,否则为0。

例如:3^5  
3     0000 0011 
5  ^  0000 0101  
--------------------
6     0000 0110  
3^5=6

异或特点

一个值异或两次相同的值,等于本身,因此可以用于简单的对称加密;

例如:3^5^5
3     0000 0011 
5  ^  0000 0101 
-------------------- 
6     0000 0110  
===================================
6     0000 0110  
5  ^  0000 0101  
--------------------
      0000 0011
3^5^5=3

0与任何值进行异或等于本身
结合异或相同的值两次,等于本身,可以用于字符串快速去重;

 public static void main(String[] args) {
        String text = "ababsjkkj";
        int a =0;

        char[] chars = text.toCharArray();
        for (char aChar : chars) {
            a^=aChar;
        }
        System.out.println((char)a);
}
上一篇下一篇

猜你喜欢

热点阅读