swap(a, b):
a ^= b
b ^= a
a ^= b

先明确一下,a ^ a = 0,同时对于一切数x ^ 0 = x

可以这样理解,第三行:

b ^= a
b ^= a ^ b
b = b ^ a ^ b
b = 0 ^ a
b = a

第四行:

a ^= b
a = a ^ b
a = (原来的a ^ b) ^ 原来的a
a = b
05-11 15:53