Advertisement
fastman92

XOR operation

May 9th, 2014
279
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.49 KB | None | 0 0
  1. Yes, it results from bit property of number
  2. a = 0
  3. b = 1
  4. a ^= b // a = 0 ^ 1 = 1
  5. b ^= a; // b = 1 ^ 1 = 0
  6. a ^= b; // a = 1 ^ 0 = 1
  7. result:
  8. a = 1
  9. b = 0
  10.  
  11. What really happens?
  12.  
  13. Variable A
  14. a = a ^ b
  15. a = a ^ b ^ ( b ^ a ^ b )
  16. Usage count of a = 2. XOR value is 0, it disappears.
  17. Usage count of b is 3, this value will be a result.
  18.  
  19.  
  20. Variable B
  21. b = b ^ a
  22. b = b ^ (a ^ b)
  23.  
  24. Usage count of a = 1. this value will be a result
  25. Usage count of b is 2, XOR value is 0, it disappears.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement