重新学习位运算

古城微笑少年丶 2022-06-09 04:00 195阅读 0赞

<table> 
 <thead> 
 <tr> 
 <th align="center">位运算符</th> 
 <th align="center">符号表示</th> 
 <th align="center">定义</th> 
 <th align="left">运算结果</th> 
 </tr> 
 </thead> 
 <tbody> 
 <tr> 
 <td align="center">按位非</td> 
 <td align="center">~</td> 
 <td align="center">单数操作，0变1，1变0</td> 
 <td align="left"></td> 
 </tr> 
 <tr> 
 <td align="center">按位或</td> 
 <td align="center">|</td> 
 <td align="center">两个二进制数相同位只要有一个为1就为1</td> 
 <td align="left">取大运算（结果不会小于最大的那个数）</td> 
 </tr> 
 <tr> 
 <td align="center">按位与</td> 
 <td align="center">&amp;</td> 
 <td align="center">同1才1</td> 
 <td align="left">取小运算（结果不会大于最小的那个数）</td> 
 </tr> 
 <tr> 
 <td align="center">按位异或</td> 
 <td align="center">^</td> 
 <td align="center">相同为0不同为1，00为1，11为1</td> 
 <td align="left">结果大小无规律</td> 
 </tr> 
 <tr> 
 <td align="center">&gt;&gt;</td> 
 <td align="center">有符号右移</td> 
 <td align="center">二进制数右移n位，左边填充符号位上的数字</td> 
 <td align="left">除以 2n </td> 
 </tr> 
 <tr> 
 <td align="center">&gt;&gt;&gt;</td> 
 <td align="center">无符号右移</td> 
 <td align="center">二进制数右移n位，左边统统填充0</td> 
 <td align="left">除以 2n </td> 
 </tr> 
 <tr> 
 <td align="center">&lt;&lt;</td> 
 <td align="center">有符号左移</td> 
 <td align="center">二进制数右移n位，右边填充0</td> 
 <td align="left">乘以 2n </td> 
 </tr> 
 </tbody> 
</table>

java中不存在无符号左移  
最高位代表符号位，0代表正数，1代表负数  
位运算符主要针对两个二进制数的位进行逻辑运算，计算机存储的都是***补码***, 参与运算的也是***补码***但是正数的补码跟原码反码是一样的，对于负数来说原码所代表的才是真值  
8位的（-11）-1011的原码为10001011最高位为符号位  
反码为：除符号位外源码取反11110100  
补码为源码除符号位外取反加1：11110101  
补码变原码 除符号位外取反加1  
反码变源码除符号位所有位取反  
反码加1变补码

比如-11+1就是11110101+00000001=10001010最高位为1，结果为负数，转换为原码就是10001010（10）  
\-11+12就是11110101+10001100=00000001最高位为0，结果为正数表示1

当给定一个数时，我们需要求大于它而且最接近他的2的n次方所代表的数

public int change(int num)
    {
        i=num;
        i--;//避免传过来的数为$2^n$
        //1+2+4+8+16=31
        i|=i>>>1;
        i|=i>>>2;
        i|=i>>>4;
        i|i=>>>8;
        i|=i>>>16;
        return i;
    
    }