异或运算学习

1.异或运算运算律：

 2.用异或运算来实现两个地址不同的变量的值的交换

 代码实现：

public class test1 {
    public static void main(String[] args) {
        int a=5;
        int b=10;
        a=a^b;
        b=a^b;
        a=a^b;
        System.out.println("a: "+a+" b: "+b);
    }
}

不建议用这种方法去写交换，会更慢一点。

3.一个数组a[ ]中有两组奇数个的数，n组偶数个的数，用最少内存找出奇数个的数是哪两个。

       假设一个eor=0，让eor去与a[ ]中所有的数去异或，得到的eor就是a^b，a和b就是那两个奇数个的数。eor因为a，b不相同，因此eor的二进制一定有一位为1。因此使eor2=0去异或那个位置为1的所有数，这样就可以得到eor2就是a，b其中一个。再将eor2去异或eor，就可以得到另一个了。

代码实现：

public class test1 {
    public static void main(String[] args) {
        int[] a={1,1,1,2,2,2,3,3,3,3,4,4,4,4};
        int eor=0;
        int eor2=0;
        //得到
        for (int i : a) {
            eor^=i;
        }
        int rightone=eor&(~eor + 1);//提取最右边的1
        for (int i : a) {
            if((i&rightone)==0){
                eor2^=i;
            }
        }
        System.out.println(eor2+" "+(eor^eor2));
    }
}