|
|
|
|
|
by gobdovan
61 days ago
|
|
The XOR trick is only cool in its undefined-behavior form: a^=b^=a^=b; Which allegedly saves you 0.5 seconds of typing in competitive programming competitions from 20 years ago and is known to work reliably (on MinGW under Windows XP). Bonus authenticity: use `a^=a` to zero a register in a single x86 instruction (and makes a real difference for compiler toolchains 30+ years old). For real now, a very useful application of XOR is its relation to the Nim game [0], which comes in very handy if you need to save your village from an ancient disgruntled Chinese emperor. [0] https://en.wikipedia.org/wiki/Nim |
|