C++中的异或操作

XOR operation in C++

本文关键字：操作 C++      更新时间：2023-10-16

XOR 逻辑运算符如何处理两个以上的值？

例如，在诸如1 ^ 3 ^ 7 ？

0 0 0 1 // 1
0 0 1 1 // 3
0 1 1 1 // 7
__
0 1 0 1 // 5
出于某种原因，产生 0 1 0 1，

正如我所想的那样，它应该产生：0 1 0 0，因为 XOR 仅在严格其中一个操作数为真时才为真。

因为运算符

优先级和因为xor是二元运算符，在本例中为从左到右。

评估第一个1 ^ 3

0 0 0 1 // 1
0 0 1 1 // 3
-------
0 0 1 0 // 2

结果为 2，则此数字是最后一个异或运算的第一个操作数 （ 2 ^ 7 ）

0 0 1 0 // 2  
0 1 1 1 // 7
-------
0 1 0 1 // 5

结果为 5。

1 ^ 3 ^ 7不是三个参数的函数，它是：(1 ^ 3) ^ 7等于2 ^ 7等于5。

尽管实际上这个^运算符是关联的：当且仅当奇数的操作数设置了该位时，将设置结果中的每个位。

  1. 异或按位工作，分别对每个位置进行异或运算
  2. 异或是可交换的，所以 a^b = b^a
  3. XOR 是关联性的，所以 （a^b）^c = a^（b^c）

使用它，人类可以计算给定位置的 1 数，并且结果位精确地设置为操作数的给定位置中的奇数数 1。

计数一产生 （0101）二进制=5

表达式

被解析为(1 ^ 3) ^ 7，所以你首先得到

 0001 ^ 0011

这是0010.其余的是

 0010 ^ 0111

这是0101

^ 是一个二元运算符。它不能同时处理所有三个数字，即它是 （1^3）^7，即：

1 ^ 3 == 2

2 ^ 7 == 5

相关文章：