js里的位运算|&^~>>

r囧r小猫 2023-07-12 14:10 17阅读 0赞

### 几种位运算的含义： ###

<table> 
 <tbody> 
  <tr> 
   <td>|</td> 
   <td>按位或运算 0010 | 1000 = 1010</td> 
  </tr> 
  <tr> 
   <td>&amp;</td> 
   <td>按位与运算 0010 &amp; 1000 = 0000</td> 
  </tr> 
  <tr> 
   <td>^</td> 
   <td>按位异或运算</td> 
  </tr> 
  <tr> 
   <td>&gt;&gt;</td> 
   <td>右移一位，高位原本是1就补1，否则补0; 即 10 &gt;&gt; 1 =&gt; <code>v = a / (2 ^ b)二分法取中间值时可以用</code></td> 
  </tr> 
  <tr> 
   <td>&lt;&lt;</td> 
   <td>左移一位，低位补零，高位移除；即<code> 10&lt;&lt;1 =&gt;a * (2 ^ b)</code></td> 
  </tr> 
  <tr> 
   <td>～</td> 
   <td>取反， 0变1， 1变0</td> 
  </tr> 
 </tbody> 
</table>

--------------------

### 举例子说明：（位运算前先把数字转为二进制，看上去比较直观） ###

|或运算： 1跟0 或 返回1，0跟0 或 返回0，1跟1 或 返回1

&与运算： 1跟1 与 返回1，其他都是返回0

^异或运算：相同二进制位 异或 返回0，不同二进制位 异或 返回1

--------------------

### 实际项目中的使用： ###

1. 通过&可进行菜单权限控制：

系统菜单有

*  菜单一 分别对应权限是0000 0001 (1)
 *  菜单二 分别对应权限是0000 0010 (2)
 *  菜单三 分别对应权限是0000 0100 (4)
 *  菜单四 分别对应权限是0000 1000 (8)
 *  菜单五 分别对应权限是0001 0000 (16)

当用户登录后给的权限值是17 （即0001 0001）时，通过&运算得出

*  菜单一 17&1 !== 0 说明有菜单一的权限
 *  菜单二 17&2 == 0 说明没有权限
 *  菜单三 17&4 == 0 说明没有权限
 *  。。。
 *  菜单五 17 & 16 !==0 有权限

这样就可以判断用户具有哪些菜单的权限了。大概就是这个意思

2. 异或^的使用

*0010 ^ 0111 = 0101 ；0101 ^ 0111 = 0010 数字跟另一个数字异或两次返回自身*

*0010 ^ 0010 = 0000 数字跟自身异或返回0*

leecode刷到一个算法题：

题目：只出现一次的数字（给定一个**非空**整数数组，除了某个元素只出现一次以外，其余每个元素均出现**两次**。找出那个只出现了一次的元素。）

**示例 1:**

输入: [2,2,1]
    输出: 1

**示例 2:**

输入: [4,1,2,1,2]
    输出: 4

解答方法之一： 用到了异或, 因为其余元素均出现两次，所以自身异或后返回0；最后的结果就是只出现一次的那个元素

/**
     * @param {number[]} nums
     * @return {number}
     */
    var singleNumber = function(nums) {
      let ret = 0 
      for (let val of nums) {
        ret ^= val
      }
      
      return ret
    };

其他的用法暂时没遇到过，遇到了再补充～～