数组逆序（难度系数：半颗星）

迈不过友情╰ 2022-06-16 09:23 238阅读 0赞

输入一个数组，把该数组的元素逆序，然后输出。

方法1：  
使用异或的方法来进行交换，是一种很完美的方法，这种方法主要利用了异或的特性a^b的值先保存到a，因为a^b^b = a所以可以顺利完成交换。

参考代码：

#include <stdio.h>
    #include <malloc.h>
    
    int main()
    {
        //使用异或的方法来进行交换，是一种很完美的方法，
        //这种方法主要利用了异或的特性a^b的值先保存到a，因为a^b^b = a所以可以顺利完成交换。
        int i, nLen, *arr = NULL;
        printf("输入数组元素个数: ");
        scanf_s("%d", &nLen);
        printf("输入%d个元素: ", nLen);
        arr = (int*)malloc(nLen * sizeof(int));
        for (i = 0; i < nLen; i++)
            scanf_s("%d", &arr[i]);
    
        printf("\n反序前的数组:\n");
        for (i = 0; i < nLen; i++)
            printf("%d ", arr[i]);
        printf("\n");
    
        for (i = 0; i < nLen / 2; i++)
        {
            arr[i] = arr[i] ^ arr[nLen - i - 1];
            arr[nLen - i - 1] = arr[i] ^ arr[nLen - i - 1];
            arr[i] = arr[i] ^ arr[nLen - i - 1];
        }
        printf("----------------------------------我是分割线------------------------------------");
        printf("反序后的数组:\n");
        for (i = 0; i < nLen; i++)
            printf("%d ", arr[i]);
        printf("\n");
    
        free(arr);
        return 0;
    }

方法2：  
使用加减法来进行交换，这种方法实际上就是先把a + b的结果暂时先保存在变量a中，然后通过这改变后的a和原始的b进行减法就可以得到交换后的b，但是这种方法有一个缺陷，就是a和b都是int类型，a + b的结果可以越界。

参考代码：

#include <stdio.h>
    #include <malloc.h>
    
    int main()
    {
        //使用加减法来进行交换，这种方法实际上就是先把a + b的结果暂时先保存在变量a中，
        //然后通过这改变后的a和原始的b进行减法就可以得到交换后的b，
        //但是这种方法有一个缺陷，就是a和b都是int类型，a + b的结果可以越界。
        int i, nLen, *arr = NULL;
        printf("输入数组元素个数: ");
        scanf_s("%d", &nLen);
        printf("输入%d个元素: ", nLen);
        arr = (int*)malloc(nLen * sizeof(int));
        for (i = 0; i < nLen; i++)
            scanf_s("%d", &arr[i]);
    
        printf("\n反序前的数组:\n");
        for (i = 0; i < nLen; i++)
            printf("%d ", arr[i]);
        printf("\n");
    
        for (i = 0; i < nLen / 2; i++)
        {
            arr[i] = arr[i] + arr[nLen - i - 1];
            arr[nLen - i - 1] = arr[i] - arr[nLen - i - 1];
            arr[i] = arr[i] - arr[nLen - i - 1];
        }
        printf("----------------------------------我是分割线------------------------------------");
        printf("反序后的数组:\n");
        for (i = 0; i < nLen; i++)
            printf("%d ", arr[i]);
        printf("\n");
    
        free(arr);
        return 0;
    }

方法3：  
使用乘除法来进行交换，这种方法和方法2类似，只是用a\*b代替a+b放在a中暂存，后面思路一样，这种方法有着和方法2一样的缺陷，就是越界问题，而且更加容易越界

参考代码：

#include <stdio.h>
    #include <malloc.h>
    
    int main()
    {
        //使用乘除法来进行交换，这种方法和方法2类似，只是用a*b代替a+b放在a中暂存，
        //后面思路一样，这种方法有着和方法2一样的缺陷，就是越界问题，而且更加容易越界
        int i, nLen, *arr = NULL;
        printf("输入数组元素个数: ");
        scanf_s("%d", &nLen);
        printf("输入%d个元素: ", nLen);
        arr = (int*)malloc(nLen * sizeof(int));
        for (i = 0; i < nLen; i++)
            scanf_s("%d", &arr[i]);
    
        printf("\n反序前的数组:\n");
        for (i = 0; i < nLen; i++)
            printf("%d ", arr[i]);
        printf("\n");
    
        for (i = 0; i < nLen / 2; i++)
        {
            arr[i] = arr[i] * arr[nLen - i - 1];
            arr[nLen - i - 1] = arr[i] / arr[nLen - i - 1];
            arr[i] = arr[i] / arr[nLen - i - 1];
        }
        printf("----------------------------------我是分割线------------------------------------");
        printf("反序后的数组:\n");
        for (i = 0; i < nLen; i++)
            printf("%d ", arr[i]);
        printf("\n");
    
        free(arr);
        return 0;
    }

方法4：  
使用移位的方法，把原来的int类型的a，把a的值拆分成高16位和低16位，相当于多了16位的暂存空间可以周转，但是此方法的缺陷也显而易见，就是如果被赋值的a或者b超过了16位，这种方法就会发生错误。

参考代码：

#include <stdio.h>
    #include <malloc.h>
    
    int main()
    {
        //使用移位的方法，把原来的int类型的a，把a的值拆分成高16位和低16位，相当于多了16位的暂存空间可以周转，
        //但是此方法的缺陷也显而易见，就是如果被赋值的a或者b超过了16位，这种方法就会发生错误。
        int i, nLen, *arr = NULL;
        printf("输入数组元素个数: ");
        scanf_s("%d", &nLen);
        printf("输入%d个元素: ", nLen);
        arr = (int*)malloc(nLen * sizeof(int));
        for (i = 0; i < nLen; i++)
            scanf_s("%d", &arr[i]);
    
        printf("\n反序前的数组:\n");
        for (i = 0; i < nLen; i++)
            printf("%d ", arr[i]);
        printf("\n");
    
        for (i = 0; i < nLen / 2; i++)
        {
            arr[i] <<= 16;
            arr[i] |= arr[nLen - i - 1];
            arr[nLen - i - 1] = arr[i] >> 16;
            arr[i] &= 0xffff;
        }
        printf("----------------------------------我是分割线------------------------------------");
        printf("反序后的数组:\n");
        for (i = 0; i < nLen; i++)
            printf("%d ", arr[i]);
        printf("\n");
    
        free(arr);
        return 0;
    }

方法5：  
因为题目没有说不能用临时变量，所以再加一种使用临时变量的方法

参考代码：

#include <stdio.h>
    #include <malloc.h>
    
    int main()
    {
        //因为题目没有说不能用临时变量，所以再加一种使用临时变量的方法
        int i, nTemp, nLen, *arr = NULL;
        printf("输入数组元素个数: ");
        scanf_s("%d", &nLen);
        printf("输入%d个元素: ", nLen);
        arr = (int*)malloc(nLen * sizeof(int));
        for (i = 0; i < nLen; i++)
            scanf_s("%d", &arr[i]);
    
        printf("\n反序前的数组:\n");
        for (i = 0; i < nLen; i++)
            printf("%d ", arr[i]);
        printf("\n");
    
        for (i = 0; i < nLen / 2; i++)
        {
            nTemp = arr[i];
            arr[i] = arr[nLen - i - 1];
            arr[nLen - i - 1] = nTemp;
        }
        printf("----------------------------------我是分割线------------------------------------");
        printf("反序后的数组:\n");
        for (i = 0; i < nLen; i++)
            printf("%d ", arr[i]);
        printf("\n");
    
        free(arr);
        return 0;
    }

运行结果：

![这里写图片描述][SouthEast]

[SouthEast]: /images/20220616/ce7e2ec008724d7badc05ceea6c3e74c.png