java位运算

位运算

十进制转二进制的方式

# 转换方式为 
- 用2整除十进制整数，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，如此进行，直到商为小于1时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来

• 例如： 计算整数52的二进制为 00110100
  

  原码、补码、反码

  • 原码：是一种计算机中对数字的二进制定点表示方法。原码表示法在数值前面增加了一位符号位（即最高位为符号位），该位为0表示正数，该位为1表示负数，其余位表示数值的大小
    • 例如 1000 1001 、0111 1001
  • 反码：正数的反码是其本身，负数的反码是在其原码的基础上，符号位不变，其余为取反
    • 例如 ： 1000 1001【原码】-- 1111 0110 【反码】
  • 补码：正数的补码是其本身，负数的补码是符号位不变，其余位置取反再加一。
    • 例如 ：1000 1001【原码】-- 1111 0111【补码】

  反码转原码和补码转原码

  • 反码 – 补码 ： 符号位不变，按位取反
    • 例如： 1000 1100【反码】 – 1111 0011【原码】
  • 补码 – 原码 ： 先减1之后，符号位不变，按位取反。
    • 例如 ： 1000 1100【补码】 – 1111 0100【原码】

& （与）

# 说明
- 两个二进制位只要有一个为0那么结果就为0，否则结果为1。

//int为四字节
//整数3的二进制为 00000000 00000000 00000000 00000011
int a = 3;
//整数3的二进制为 00000000 00000000 00000000 00000100
int b = 4;

System.out.println(a & b);//& 二进制运算只要有0  就是0  结果为0

| （或）

# 说明
- 两个二进制位只要有一个位1那么结果就为1，否则为0.

//int为四字节
//整数3的二进制为 00000000 00000000 00000000 00000011
int a = 3;
//整数3的二进制为 00000000 00000000 00000000 00000100
int b = 4;

System.out.println(a | b);//|  二进制运算只要有1就是1  结果为7

^ （亦或）

# 说明
- 任何相同两个二进制进行^运算，结果为0，任何	两个不相同的二进制进行^运算，结果为1。

//int为四字节
//整数3的二进制为 00000000 00000000 00000000 00000011
int a = 3;
//整数3的二进制为 00000000 00000000 00000000 00000100
int b = 4;

System.out.println(a ^ b);//^ 二进制运算只要相同就是0 不同为1  结果为7

~ (取反)

# 说明
- 0变1，1变0

<< (操作数<<位数 (左移))

# 说明
- 将符号左边的操作数左移位数，首先将操作数转为二进制数，按照要求左移，左边最高丢弃，右边补齐补0

//int为四字节
//整数3的二进制为 00000000 00000000 00000000 00000011 左移两位00000000 00000000 00000000 00000110 结果为12
System.out.println(3 << 2);

>> (操作数>>位数 (右移))

# 说明
- 将符号左边的操作数右移指定位数，首先将操作数转为二进制数，按照要求右移，最高位是0，左边补0，最高位是1 左边补1。

//int为四字节
//整数3的二进制为 00000000 00000000 00000000 00000011 右移两位00000000 00000000 00000000 00000000 结果为0
System.out.println(3 >> 2);

//int为四字节
//整数-3的二进制为 10000000 00000000 00000000 00000011
//负数先求补码 11111111 11111111 11111111 11111101
// 右移两位 1111111111 11111111 11111111 11111111
//求出原码  10000000 00000000 00000000 00000001  结果为-1
System.out.println(-3 >> 2);

>>> （操作数>>>位数 (无符号右移)）

# 说明
- 将符号左边的操作数右移指定位数，首先将操作数转为二进制数，按照要求右移，无论最高位是0还是1，最高位补0。

    //int为四字节
    // -3的二进制为 1000000 00000000 00000000 00000011
    //求补码 11111111 11111111 11111111 11111101
    //补码无符号右移2位  00111111 11111111 111111111 11111111
    // 算出原码 01000000 00000000 00000000 00000001 结果为  1073741823
    System.out.println(-3 >>> 2);
}

应用场景

奇偶判断

• 例如：二进制110转为十进制 – 1 * 2²+1 * 2¹+0 * 2⁰ = 6
• 二进制111转为十进制 – 1 * 2²+1 * 2¹+1 * 2⁰ = 7

二进制中最低位为1是奇数，最低位为0是偶数。因此可以使用&的特性用1与操作数进行&操作判断是奇数还是偶数

//判断奇偶
int a = 7;
if ((a & 1) == 0) {
    System.out.println(a+"是偶数");
} else {
    System.out.println(a+"是奇数");
}

两数交换

原理：一个数对自己亦或一次，再亦或另一个数，结果为另一个数。

例如：a = 5 b = 3

• a的二进制为101 b的二进制位011
  • a ^ a = 000
  • 再亦或b a ^ a ^ b = 000 ^ 011 = 011
  • 所有 a ^ a ^ b = 3

//两数交换
int a = 5;
int b = 10;

a = a ^ b;

//b = b ^ b ^ a
b = b ^ a;
//a = b ^ a ^ b
a = b ^ a;

第一次发博客，请指正！