Java支持的位运算符

女爷i 2022-12-21 13:54 146阅读 0赞

# Java支持的位运算符 #

*  **&**：按位与，只有两个操作数对应位同为1时，结果为1，其余全为0。（或者是只要有一个操作数为0，结果就为0），**通过n&1 == 1是否成立可以判断一个数n的奇偶性**，若成立，则为奇数，否则为偶数。
 *  **|**：按位或，只有两个操作数对应位同为0时，结果为0，其余全为1。（或者是只要有一个操作数为1，结果就为1）。
 *  **~**：按位非，对应位取反即可。
 *  **^**：按位异或，对应位不同为1，相同则为0。
    
     *  任何数异或本身结果为0。
     *  a ^ b=b ^ a，异或是一个无顺序的运算符，则b ^ a ^ b=b ^ b ^ a，结果为0^a。
 *  **<<**：左移一位，相当于×2，**m<<n相当于m\*2^n**
 *  **>>**：右移一位，相当于÷2
 *  **>>>**：无符号右移运算符，低位溢出，高位补0。注意，无符号右移（>>>）中的符号位（最高位）也跟着变，无符号的意思是将符号位当作数字位看待。如：-1>>>1结果为2147483647。

> 上述位运算符中 ,除 **～** 以 外 ,其余均为二元运算符 。 操作数只能为整型和字符型数据。

**长见识：**

**1. 通过位运算取绝对值**：[原文链接][Link 1]

(a^(a>>31))-(a>>31)

先整理一下使用位运算取绝对值的思路：若a为正数，则不变，需要用异或0保持的特点；若a为负数，则其补码为源码翻转每一位后+1，先求其源码，补码-1后再翻转每一位，此时需要使用异或1具有翻转的特点。

任何正数右移31后只剩符号位0，最终结果为0，任何负数右移31后也只剩符号位1，溢出的31位截断，空出的31位补符号位1，最终结果为-1.右移31操作可以取得任何整数的符号位。

那么综合上面的步骤，可得到公式。a>>31取得a的符号，若a为正数，a>>31等于0，a^0=a，不变；若a为负数,a>>31等于-1 ，a^-1翻转每一位.

**2. 通过位运算实现两个元素的交换**

![在这里插入图片描述][2020111614542024.png_pic_center]

[Link 1]: https://www.cnblogs.com/findbetterme/p/10787118.html
[2020111614542024.png_pic_center]: /images/20221120/7081a10f2cfe459b8b74ba67a270b86a.png