|
结果如下:
a = 6 b = 2 |
分析:
前两个赋值语句:“a = a ^ b;”和“b = b ^ a;”相当于b = b ^ (a ^ b),而b ^ a ^ b等于a ^ b ^ b。b ^ b的结果为0,因为同一个数与相向相^,结果必为0。因此b的值等于a ^ 0,即a,其值为2。
再执行第三个赋值语句:“a = a ^ b”。由于a的值等于(a ^ b),b的值等于(b ^ a ^ b),因此,相当于a = a ^ b ^ b ^ a ^ b,即a的值等于a ^ a ^ b ^ b ^ b,等于b。
|
方法二
|
原理为算术运算符的结合顺序为自左至右。
|
要交换三个变量的值,可以用以下语句:
|
2007.09.11
谢谢网友cool8jay指出上面红色部分的错误,下面来分析一下,先看一个示例程序,如下:
|
编译运行,结果如下:
a = 2 b = 3 c = 2 |
可见,最初目标中的c = 1部分没能实现。于是分析原因:
《The C Programming Language·Second Edition》P205介绍说,“The additive operators + and - group left-to-right”,即附加运算符加号和减号的结合顺序是自左向右;P209介绍说,“A pair of expressions separated by a comma is evaluated left-to-right, and the value of the left expression is discarded. The type and value of the result are the type and value of the right operand”,即逗号表达式的计算顺序是从左向右,逗号左边表达式的值被舍弃,表达式结果的类型和数值是逗号右边表达式的类型和数值。
既然如此,那结果应该是正确的,为什么还会出错呢?再来看一下VC6.0下编译产生的汇编代码:
|
可以看到,第11行代码的执行过程如下:
先把b的值赋给a,再把a和c的值相加,结果放在寄存器ecx中,然后把c的值赋给b,最后再把ecx与b的值相减,结果赋给c。分解为C语句为:
|
这下就清楚了,原来程序运行时先把逗号左边表达式的值计算出来丢弃掉,然后再做其它的运算,最开始的错误也就错在了这里。
好了,既然上面的式子有问题,那有没有其它正确的方法能一条语句实现三个变量的值的交换呢?恕本人愚钝,还没有想出来。如果谁知道,请给我留言。在此先致谢!
还有一个问题,也是网友cool8jay提出来的,就是交换三个变量的值(每个变量值都要改变)应该有两种情况,123可以变为231或312。我当时想到过,只是觉得可以类比就没有说明,现在看来可能会误导读者,这里说明一下。
--------------------------------------
2007.10.18
交换N个变量的值的问题已解决,参见《不用临时变量顺次交换N个变量的值》。