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

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

转载于:https://www.cnblogs.com/ybbgsm/archive/2011/11/22/2258753.html