异或:
两数异或相同为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); }
结果:
今天的文章c语言中的异或是什么意思_c语言异或运算怎么用分享到此就结束了,感谢您的阅读,如果确实帮到您,您可以动动手指转发给其他人。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/51260.html