对异或的理解

2017-12-06 18:53:34来源:CSDN作者:bananasa人点击

分享

参与运算的两个值,如果两个相应bit位相同,则结果为0,否则为1。

如:0 ^ 0 = 0;

1 ^ 0 = 1;

0 ^ 1 = 1;

1 ^ 1 = 0;

按位异或有3个特点:

0 ^ 0 = 0, 0 ^ 1 = 1 ==> 0异或任何数 = 任何数

1 ^ 0 = 1, 1 ^ 1 = 0 ==> 1异或任何数 = ~任何数

任何数异或自己 = 把自己置0


按位异或的几个常见的用途:

使某些特定的位翻转

例如: 1001 ^ 0110 = 1111

实现两个值的交换,而不必使用临时变量

例如:a = 1000; b = 0100;

a = a ^ b;        // a = 1100

b = b ^ a;        // b = 1000

a = a ^ b;        // a = 0100

最新文章

123

最新摄影

闪念基因

微信扫一扫

第七城市微信公众平台