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);
}

结果：

 

__EOF__

本文作者：西北小蚂蚁
本文链接：https://www.cnblogs.com/JinShanCheShen/p/16516920.html
关于博主：山不向我走来，我便向他走去！
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！