使用异或实现两个数的交换

实例：将数组的头尾两端依次对调（采用异或的方法实现两数的交换，不需要临时变量，有陷阱）

#include <iostream>
#define N 10

void swap(int *a, int *b)  //交换a，b
{
    *a = *a ^ *b;
    *b = *a ^ *b;
    *a = *a ^ *b;
}

void reverse_arry(int a[], int arry_len) //将数组的头尾两端互换
{
    int i = 0, j = arry_len-1;
    while(i < j)
    {
        swap(&a[i], &a[j]);
        ++i;
        --j;
    }
}

int main()
{
    int a[N];
    for(int i = 0; i < N; ++i)
    {
        a[i] = i;
    }
    std::cout << "before: ";
    for(int i = 0; i < N; ++i)
    {
        std::cout << a[i] << " ";
    }
    std::cout << std::endl;

    reverse_arry(a, N);
    std::cout << "after reverse_arrt: ";
    for(int i = 0; i < N; ++i)
    {
        std::cout << a[i] << " ";
    }
    std::cout << std::endl;
 
}

陷阱：当用这种方法交换两个相等的数时就会出现问题

a = a ^ a;
a = a ^ a;
a = a ^ a;

其结果自然是零！！

可以做如下修改：

void swap(int *a, int *b)  //交换a，b
{
    if(*a == *b) return;
    *a = *a ^ *b;
    *b = *a ^ *b;
    *a = *a ^ *b;
}