一个小问题,大家竞答一下。

JohnBull

按位异或运算可以避免溢出

（伪代码）
a=a xor b
b=a xor b
a=a xor b

踢死牛

用+ -法产生溢出不会对结果产生影响。
因为做+ - 法产生的溢出在做+ 产生了
那么在做- 时同时就比会发生借位，互相抵消了。
这是由计算机的特性产生了效果。

如在16位计算机上（方便说明）
int 类型的数为 2 个字节，假设有如下两个数。
符号位不影响运算。
a = 0xff01;
b = 0x0f02 ;
a = a+b;       // a 得 0xe03，进位的1被丢掉了。（丢到虚无中了）。
b = a - b;     // 0xe03 - 0x0f2 = 0xff01 发生了借位，（从虚无中借的）。
a = a - b;    //  0xe03 - 0xff01 = 0xf2  同上。

这种方法只有+ - 可以，因为两个数加只会有1bit溢出。

千禧龙

楼上说的极是，但虽然不影响结果，但总的说来不够严谨，
所以还是不可取的！

odin_free

a=a xor b
b=a xor b
a=a xor b
JohnBull说的这个快 做算法都用xor不用直接+

chun128

有三种方法把?

liubinbj

提不出更多办法，测了一下三个方法

1. 
   
2. void swap1(int* a,int* b)
   
3. {
   
4.         *a=*a+*b;
   
5.         *b=*a-*b;
   
6.         *a=*a-*b;
   
7. }
   
8. 
   
9. int c;
   
10. void swap2(int* a,int* b)
    
11. {
    
12.         c=*b;
    
13.         *b=*a;
    
14.         *a=c;
    
15. }
    
16. 
    
17. void swap3(int* a,int* b)
    
18. {
    
19.         *a^=*b;
    
20.         *b^=*a;
    
21.         *a^=*b;
    
22. }
    

复制代码

还是传统的方法快，异或慢一点点，加减法就慢了很多。