位运算符

位运算符用途：主要用于二进制位运算

1、& 运算（和逻辑运算符不同）

例：6 & 3 = 2

运算方式：0000-0000 0000-0000 0000-0000 0000-0110

                &0000-0000 0000-0000 0000-0000 0000-0011

               ——————————————————————

                   0000-0000 0000-0000 0000-0000 0000-0010     

2、| 运算

例： 6 | 3 = 7

运算方法： 0000-0000 0000-0000 0000-0000 0000-0110

                |  0000-0000 0000-0000 0000-0000 0000-0011

               ——————————————————————

                    0000-0000 0000-0000 0000-0000 0000-0111  

3、^ 运算

例：6 ^ 3 = 5

运算方法： 0000-0000 0000-0000 0000-0000 0000-0110

                ^  0000-0000 0000-0000 0000-0000 0000-0011

               ——————————————————————

                    0000-0000 0000-0000 0000-0000 0000-0101  

特点：一个数异或同一个数两次，结果还是这个数，例：6 ^ 3 ^ 3 = 6。

应用：应用算法对图片或电影等转换为二进制数据，进行数据加密处理。

4、~（取反）运算

例：~ 6 = -7

5、<<（左移）运算

例：3 << 2 = 12

运算方法：

特点：左移的位数，相当于乘以2的几次方，例如：3 << 2 = 12相当于3 * 2^2 = 12。所以 << 可以完成2的次幂运算。

6、>>（右移）运算

同左移一样，6 >> 1 = 3 ==> 6 / 2^1 = 3 。右移几位，就相当于除以2的几次幂。

 特点：原高位是什么，就用什么补空位（移动前后正负不变）。

7、>>>（无符号右移）

数据进行右移时，高位空位全用0来补全。

总结：

1、位运算的运算效率高于乘法运算效率，例如：2 * 8 = 16 的预算效率没有 2 << 3 = 16 的运算效率高。

2、不设第三方变量，完成数据交换,例：a = a ^ b ; b = a ^ b ; a = a ^ b （面试题），实际开发则必须设置第三方变量