不用中间变量交换两个变量的值

这个算法是由布尔代数的而来， 在布尔代数中 有几个基本的运算，

?

与、或、非、异或 ?，分别对应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); }

?

通过这个算法可以节约一个栈变量的开销.

?

?

?

?