zl程序教程

您现在的位置是:首页 >  Java

当前栏目

java异或运算

2023-04-18 16:07:22 时间

        在Java中,异或运算是以二进制的形式进行计算的,当进行异或运算时,会先把两个数值转换成二进制,在进行异或运算。

        运算规则:在同位上的数值,相同则为0(都是0或者都是1),不同则为1(一个为0一个为1)

        运算定理:

        1、结合律:(a^b)^c=a^(b^c)

        2、交换律:a^b=b^a

        3、与自身异或:a^a=0

        4、与0异或:a^0=a

两数交换:

public class Test {
    public static void main(String[] args) {
        int a = 2;
        int b = 3;
        System.out.printf("交换前:a = %s,b = %s 
",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转二进制:10,b转二进制11

a=a^b=10^11=01

b=a^b=01^11=10

a=a^b=01^10=11