位运算使用之swap

swap交换两数

 

void swap( int a, int b) { a = a ^ b; b = a ^ b; a = a ^ b; } 

 

a = 5	0	0	0	0	0	1	0	1
b = 6	0	0	0	0	0	1	1	0

 

第一次异或处理之后：

 

a	0	0	0	0	0	0 (*)	1 (*)	1
b	0	0	0	0	0	1	1	0

 

第二次异或处理之后：

 

a	0	0	0	0	0	0	1	1
b	0	0	0	0	0	1	0 (*)	1 (*)

 

第三次异或处理之后

 

a	0	0	0	0	0	1 (*)	1	0 (*)
b	0	0	0	0	0	1	0	1