交换两个变量的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)。

编程的时候真是一定要注意每一个细节啊!


posted @ 2011-11-22 14:00  Suiming Guo  阅读(602)  评论(6编辑  收藏  举报