C语言中的^——（异或）

异或：

　　两数异或相同为0不同为1；

异或的性质：

　　1、任何数与自身异或都是0：a ^ a = 0;

　　2、任何数与0异或都是本身：a ^ 0 = a;

　　3、异或运算满足交换律和结合律：a ^ b ^ a = a ^ a ^ b = 0 ^ b = b;

       4、a^b=c -> a^b^b=c^b -> a=c^b

注：所有成对且相同的数异或一定等于0，但等于0的不一定都是成对异或的。2^4^6 = 0;

常用操作：

　　1、X=X&(X-1)清零最低位的1

　　2、X&-X=>得到最低位的1

题目1：

int singleNumber(int* nums, int numsSize){
    int val = nums[0];
    for(int i = 1; i<numsSize; i++)
    {
        //所有数异或出现两次的结果为0,0与之出现一次的数异或为该数
        val = val ^ nums[i];
    }
    return val;
}

 

题目2：

　　交换两个值，不用临时变量

#include <stdio.h>

void main(void)
{
    int a = 2,b= 1;
    printf("a=%d,b=%d\n",a,b);
    a = a^b;
    b = b^a;
    a = a^b;
    printf("a=%d,b=%d\n",a,b);
}

结果：