一行语句不越界实现交换两个整数

 

1. 如果使用中间变量的话，谁都会做:

 1.1使用引用的话：

void swap(int& a,int& b)

{

    int  c=a;

     a=b;

     b=c;

}

1.2使用指针的话：

 void swap(int* a,int* b)

{

    int  c=*a;

     *a=*b;

     *b=c;

}

2.如果要求你不允许使用中间变量呢？

使用引用的话可以这样：

void swap(int& a,int& b)

{

     a=a+b;

     b=a-b;

     a=a-b;

}

但是上面有一个问题：如果两个整数很大，a+b会越界；且不能用一句话实现。

3.不越界且可以一句话实现：

可以使用异或：

void swap(int& a,int& b)

{

     a=a^b;

     b=a^b;

     a=a^b;

}

熟悉运算符的朋友应该知道，因为异或运算满足交换律，所以上面的三句话可以用一句表示：a^=b^=a^=b;    是不是很好玩？

4.后来的使用中发现一个小问题：待交换的两个数必须不是同一个变量，否则就归零了（自己想）。我发现这个问题的时候是在排序算法中，因为排序算法中经常需要用到交换数组中的两个元素，而有时候待交换的a[i]和a[j]中的i和j可能相等。。。。。。。。所以可以在使用中加一个判断句if(i!=j)再执行交换。

切记！