异或运算(XOR)特点： X xor X = 0 X xor 0 = X X xor Y = Y xor X (X xor Y) xor Z = X xor (Y xor Z) 利用异或可以巧妙地实现一些玩意，例如： 不用中间临时变量交换两个整数； XOR linked list：只用一个指针实现双向链表
异或运算XOR的一些相关技巧
Posted on
enjoy coding …
异或运算(XOR)特点： X xor X = 0 X xor 0 = X X xor Y = Y xor X (X xor Y) xor Z = X xor (Y xor Z) 利用异或可以巧妙地实现一些玩意，例如： 不用中间临时变量交换两个整数； XOR linked list：只用一个指针实现双向链表