位运算

作者: 魏树鑫 | 来源:发表于2019-06-04 21:26 被阅读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与任何值进行异或等于本身
    结合异或相同的值两次,等于本身,可以用于字符串快速去重;

    • 第1种情况,找出唯一不重复的值,其余值都是成对出现的;
     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);
    }
    
    • 第2种情况,找出唯一重复的值,其余值都是只出现一次的;

    相关文章

      网友评论

          本文标题:位运算

          本文链接:https://www.haomeiwen.com/subject/wvqizqtx.html