温馨提示×

C语言怎么使用异或操作实现数组逆序

小亿
82
2024-05-27 10:01:10
栏目: 编程语言

可以通过异或操作实现数组的逆序,具体步骤如下:

  1. 定义两个指针,一个指向数组的首地址,一个指向数组的末地址。
  2. 依次交换两个指针指向的元素,并移动两个指针,直到两个指针相遇或交叉。
  3. 实现代码如下:
#include <stdio.h>

void reverseArray(int arr[], int size) {
    int start = 0;
    int end = size - 1;

    while (start < end) {
        // 交换两个元素的值
        arr[start] ^= arr[end];
        arr[end] ^= arr[start];
        arr[start] ^= arr[end];

        // 移动指针
        start++;
        end--;
    }
}

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int size = sizeof(arr) / sizeof(arr[0]);

    reverseArray(arr, size);

    // 输出逆序后的数组
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

运行结果为:

5 4 3 2 1

这样就实现了使用异或操作来逆序数组。

0