c - 为什么在使用指针交换两个变量时会得到意想不到的结果？

Question

这是我在使用函数 selectionSort(int *,int) 执行选择排序时使用指针交换变量的两个函数。但是排序后，数组的某些元素变为零。

void selectionSort(int *x,int len){
    int i,j,max;
    for(i=len-1;i>=0;i--){
        max = 0;
        for(j=1;j<=i;j++){
            if(x[j]>x[max]){
                max = j;
            }
        }
        swap(x+max,x+i);
    }
}

void swap(int *a,int *b){
    //This one works perfectly
    int temp;
    temp=*b;
    *b=*a;
    *a=temp;
}


void swap(int *a,int *b){
    //This one gives unexpected results
    *a=*a+*b;
    *b=*a-*b;
    *a=*a-*b;
}

Answer 1

使用算术运算符交换两个整数可能会导致整数溢出。最好坚持使用传统方法。

顺便说一句，您可以使用老派的按位 XOR 运算符进行交换(用于交换寄存器中的值)，但与使用临时变量的方法相比，它不会给您带来任何好处。如今，编译器足够聪明，可以优化代码。

if (*a == *b) // If both integers are same then do not perform swap operation
    return;

*a ^= *b;
*b ^= *a;
*a ^= *b;