Java--异或运算符^

Java中异或是以二进制数据为基础进行运算的，即当使用到异或运算时，都会先将两个运算数转换成二进制数据后，再进行异或运算

• 运算规则：两个操作数的同位中，如果值相同（都是 0 或者都是 1）则为 0，不同（一个是 0，一个是 1）则为 1

异或运算的基本定理

1. 异或满足结合律：(a^b)^c = a^(b^c)
2. 异或满足交换律：a^b = b^a
3. 任意数与自身异或得：a^a = 0
4. 任意数异或0的到自身：a^0 = a

需求两数交互并不需要第三个数，不用额外开辟空间

a = 2，b = 3，在不用中间变量的基础上进行交换a和b的值，使得 a = 3，b = 2

public class Test {
    public static void main(String[] args) {
        int a = 2;
        int b = 3;
        System.out.printf("交换前：a = %s,b = %s \n",a,b);//交换前：a = 2,b = 3 
        //使用异或的方式进行两数交换
        a = a ^ b;
        b = a ^ b;
        a = a ^ b;

        System.out.printf("交换后：a = %s,b = %s",a,b);//交换后：a = 3,b = 2
    }
}

解析：

• 以二进制数据为基础进行运算解析
  • a = 2，则二进制数为 10。b = 3， ，则二进制数为 11
  • a = a ^ b = 10 ^ 11 = 01
  • b = a ^ b = 01 ^ 11 = 10 = 2
  • a = a ^ b = 01 ^ 10 = 11 = 3
•  异或运算的基本定理解析
  • a = a ^ b
  • b = a ^ b = a ^ b ^ b = a = 2
  • a = a ^ b = a ^ a ^ b = b = 3