C语言实现数组倒置（异或运算）

如题，输入一个空间为10的数组，将数组倒置并输出。要求：用尽量少的时间和空间完成

分析：指定了数组长度，而不增加空间成本则不能新建新的数组，实现数组倒置可以借助第三变量互换数组元素，但此方法也不是最高效的，可以采用异或运算，比较接近底层运算速度快

代码如下

#include<stdio.h>
int main()
{
    int a[10];
    int j,i,temp;
    printf("请输入要倒置的数组：");
    for(i=0 ; i<10 ; i++){
        scanf("%d",&a[i]);
    }   
    for(j=0 ; j<5 ; j++){
    //  temp = a[j];
    //  a[j] = a[10-j-1];
    //  a[10-j-1] = temp;
    a[j] = a[j] ^ a[10 - j -1];
    a[10 - j - 1] = a[10 - j - 1] ^ a[j];
    a[j] = a[j] ^ a[10 - j -1];
    } 
    for(i=0 ; i<10 ;i++)
    printf("%d ",a[i]);
}

也许有些朋友会对这个异或运算比较生疏，异或的意思就是同取0，异取1

举个栗子(左边为10进制，右边为2进制),交换 A,B值
A = 3 -> 011
B = 4 -> 100
则 A = A ^ B = 011 ^ 100 = 111 此时 A = 7 -> 111；
B = B ^ A = 100 ^ 111 = 011 此时 B = 3 -> 011;
A = A ^ B = 111 ^ 011 = 100 此时 A = 4 ->100;
互换成功，是不是很简单呢O(∩_∩)O
此外拓展一下不借助第三变量的互换运算还有利用加减互换，如下

• A = A + B ;
• B = A - B;
• A = A - B;

但此方法有局限性，当 A + B 超出 A 的范围时会报错，且加减没有异或运算快，故最优解还是异或运算