【二进制操作】非常全！！

亦凉 2022-08-28 03:50 61阅读 0赞

### 二进制操作 ###

*  //1.二进制操作
 *   *   *  操作（PS：不懂运算符，可以看最底下）
         *  判断
         *  运算符 (PS：大家滴编程语言应该差不多)

# //1.二进制操作 #

### 操作（PS：不懂运算符，可以看最底下） ###

<table> 
 <thead> 
  <tr> 
   <th>操作</th> 
   <th>代码</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>去掉最后一位</td> 
   <td>x &gt;&gt; 1</td> 
  </tr> 
  <tr> 
   <td>在最后加一个0</td> 
   <td>x &lt;&lt; 1</td> 
  </tr> 
  <tr> 
   <td>在最后加一个1</td> 
   <td>x &lt;&lt; 1 + 1</td> 
  </tr> 
  <tr> 
   <td>把最后一位变为1</td> 
   <td>x | 1</td> 
  </tr> 
  <tr> 
   <td>把最后一位变为0</td> 
   <td>(x | 1) - 1</td> 
  </tr> 
  <tr> 
   <td>最后一位取反</td> 
   <td>x ^ 1</td> 
  </tr> 
  <tr> 
   <td>把右数第k位变成1</td> 
   <td>x | (1 &lt;&lt; (k - 1))</td> 
  </tr> 
  <tr> 
   <td>把右数第k位变成0</td> 
   <td>x &amp; ~(1 &lt;&lt; (k - 1))</td> 
  </tr> 
  <tr> 
   <td>右数第k位取反</td> 
   <td>x ^ (1 &lt;&lt; (k - 1))</td> 
  </tr> 
  <tr> 
   <td>取末三位</td> 
   <td>x &amp; 7</td> 
  </tr> 
  <tr> 
   <td>取末k位</td> 
   <td>x &amp; (1 &lt;&lt; k - 1)</td> 
  </tr> 
  <tr> 
   <td>取右数第k位</td> 
   <td>x &gt;&gt; (k - 1) &amp; 1</td> 
  </tr> 
  <tr> 
   <td>把末k位变成1</td> 
   <td>x | (1 &lt;&lt; k - 1)</td> 
  </tr> 
  <tr> 
   <td>把末k位变成0</td> 
   <td>x &amp; ~(1 &lt;&lt; k - 1)</td> 
  </tr> 
  <tr> 
   <td>末k位取反</td> 
   <td>x ^ (1 &lt;&lt; k - 1)</td> 
  </tr> 
  <tr> 
   <td>把右边连续的1变成0</td> 
   <td>x &amp; (x + 1)</td> 
  </tr> 
  <tr> 
   <td>把右边第一个0变成1</td> 
   <td>x | (x + 1)</td> 
  </tr> 
  <tr> 
   <td>把右边连续的0变成1</td> 
   <td>x | (x - 1)</td> 
  </tr> 
  <tr> 
   <td>取右边连续的1</td> 
   <td>(x ^ (x + 1)) &gt;&gt; 1</td> 
  </tr> 
 </tbody> 
</table>

### 判断 ###

<table> 
 <thead> 
  <tr> 
   <th>判断</th> 
   <th>代码</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>只包含一个1</td> 
   <td>x &amp; (x - 1) == 0</td> 
  </tr> 
 </tbody> 
</table>

### 运算符 (PS：大家滴编程语言应该差不多) ###

*  & (与)：都为1才是1
 *  | (或)：都为0才是0
 *  ~ (非)：是0则1，是1则0
 *  ^：不相同为1，相同为0
 *  <<：逻辑左移，算数左移
 *  >>：算数右移
 *  >>>：逻辑右移

逻辑和算数左移：高位溢出，低位补0

逻辑右移：低位溢出，高位补0

算数右移：低位溢出，高位用符号位的值(负数的符号位是1)补

**例：**  
10 << 1 = 20  
\-10 >> 1 = -5  
\-10 >>> 1 = 2147483643