c语言中的异或是什么意思_c语言异或运算怎么用

c语言中的异或是什么意思_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

异或:

  两数异或相同为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:

c语言中的异或是什么意思_c语言异或运算怎么用

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

结果:

c语言中的异或是什么意思_c语言异或运算怎么用

 

今天的文章c语言中的异或是什么意思_c语言异或运算怎么用分享到此就结束了,感谢您的阅读,如果确实帮到您,您可以动动手指转发给其他人。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/51260.html

(0)
编程小号编程小号
上一篇 2023-09-01 14:17
下一篇 2023-09-01 14:17

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注