1:概念
异或运算符”∧”,它的规则是若参加运算的两个二进位同号,则结果为0(假);异号则为1(真)。即 0∧0=0,0∧1=1, 1^0=1,1∧1=0。
运算 | 说明 |
---|---|
0^0=0,0^1=1 | 0异或任何数,其结果=任何数 |
1^0=1,1^1=0 | 1异或任何数,其结果=任何数取反 |
x^x=0 | 任何数异或自己,等于把自己置0 |
2:运算与应用
运算:先转化为二进制,再对照位来进行运算,相同为0,不同为1.
如:4^2^2=(100)^(010)^(010)=(100)=4
应用:
通过按位异或运算,可以实现两个值的交换,而不必使用临时变量。例如交换两个整数a=3,b=4的值,可通过下列语句实现:
a=a∧b;
b=b∧a;
a=a∧b;
可见下面代码:
#include <stdio.h>
void main()
{
int a=3,b=4;
a=a^b;
printf("first value %d\n",a);
b=b^a;
printf("second value %d\n",b);
a=a^b;
printf("third value %d\n",a);
}