xor

All posts tagged xor

异或运算(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:只用一个指针实现双向链表