java - 异或的反函数是什么？

Question

Java中有异或函数-a^b

例如:5^3 = 6

你能告诉我反函数吗？如果我有 6 和 3 我可以得到包含数字 5 的数字范围吗？

Answer 1

逆是异或!

如果你有:

c = a^b;

如果您有其他可用的值，您可以取回 a 或 b:

a = c^b; // or b^c (order is not important)
b = c^a; // or a^c

例如，如果 a = 5, b = 3 (以及您提到的 c = 6 )你会得到:

b=0011 (3)            a=0101 (5)
c=0110 (6) XOR   or   c=0110 (6) XOR
----------            ----------
a=0101 (5)            b=0011 (3)