交换两个变量的swap函数问题
常常看到这样的一种写法:
void swap (int &a, int &b)
{
a=a^b;
b=a^b;
a=a^b;
}
这是一种常用的很巧妙的交换的方法,但是如果用在数组元素的交换,而a和b又指的是同一个元素,就会出现问题了。
例如:
int a[10]={1,2,3,4,5,6,7,8,9,10};
swap(a[2], a[2]);
这样就会把a[2]变为零。
今天是在自己练习写一个快速排序的程序的时候发现这个问题的,因为排出的结果总是有若干个0。改成以下的代码就没问题了
void swap (int *a, int *b)
{
int temp;
temp=*a;
*a=*b;
*b=temp;
}
然后调用 swap(a+2, a+2)。
编程的时候真是一定要注意每一个细节啊!