异或

1:概念

异或运算符”∧”,它的规则是若参加运算的两个二进位同号,则结果为0(假);异号则为1(真)。即 0∧0=0,0∧1=1, 1^0=1,1∧1=0。

运算说明
0^0=0,0^1=10异或任何数,其结果=任何数
1^0=1,1^1=01异或任何数,其结果=任何数取反
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);

}

 

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页