不用中间变量交换两个变量的值
这个算法是由布尔代数的而来， 在布尔代数中 有几个基本的运算，
?
与、或、非、异或 ?，分别对应C语言中的 &、|、～、^运算符号
?
其中运算的规则是：
?
与：
?
& ? ? 0 ? ? 1
-------------
?
0 ? ? 0 ? ? 0
1 ? ? 0 ? ? 1
?
或：
?
| ? ? ?0 ? ? 1
-------------
?
0 ? ? 0 ? ? 1
1 ? ? 1 ? ? 1
?
非：
?
?
~ ? ??
---------
?
0 ? ? 1 ? ?
1 ? ? 0 ? ?
?
异或：
?
?
^ ? ? 0 ? ? 1
-------------
?
0 ? ?0 ? ? 1
1 ? ?1 ? ? 0
?
?
在布尔代数中，单个位的运算等同于该位上相同方向向量的运算，由异或的规则，可以推导到出规则
?
a ?^ a = 0
?
根据这个原则，我们可以设计出不用中间变量，交换两个变量的算法：
?
#include <stdio.h>void change(int* a, int* b) { *b = *a ^ *b; *a = *a ^ *b; *b = *a ^ *b; }int main() { int x = 8; int y = 9; printf("before change x=%d, y=%d\n", x, y); change(&x, &y); printf("after change x=%d, y=%d\n", x, y); }?
通过这个算法可以节约一个栈变量的开销.
?
?
?
?