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)再执行交换。
切记!