Quelle est la fonction inverse de XOR ?

Question

Il existe une fonction XOR en Java - a^b

Par exemple : 5^3 = 6

Pouvez-vous me dire quelle est la fonction inverse ? Si j'ai 6 y 3 Puis-je obtenir une série de chiffres comprenant le numéro 5 ?

Answer 1

L'inverse est XOR !

Si vous avez :

c = a^b;

Vous pouvez obtenir a ou b si vous disposez de l'autre valeur :

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

Par exemple, si a = 5 , b = 3 (et donc c = 6 comme vous l'avez mentionné) vous obtenez :

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

Answer 2

L'inverse de XOR est XOR lui-même.
Je suis tombé sur un problème similaire sur leetcode. Leetcode-1720

Answer 3

L'inverse de XOR est XOR lui-même. Par exemple, si vous prenez cette opération :

3 ^ 4 = 7

Les affirmations suivantes sont vraies :

4 ^ 7 = 3

3 ^ 7 = 4

J'espère que cela vous aidera.