优秀的编程知识分享平台

网站首页 > 技术文章 正文

C语言用指针实现数组反转

nanyue 2025-03-12 18:54:03 技术文章 6 ℃

使用指针来实现数组反转是一种更接近底层的方式,可以直接操作内存地址。通过指针,我们可以更灵活地访问和修改数组元素。以下是使用指针实现数组反转的代码示例:

代码实现

#include 

// 函数:反转数组
void reverseArray(int *arr, int size) {
    int *start = arr;           // 指向数组起始位置的指针
    int *end = arr + size - 1;  // 指向数组末尾位置的指针

    while (start < end) {
        // 交换起始和末尾位置的元素
        int temp = *start;
        *start = *end;
        *end = temp;

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

// 函数:打印数组
void printArray(int *arr, int size) {
    for (int i = 0; i < size; i++) {
        printf("%d ", *(arr + i));
    }
    printf("\n");
}

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int size = sizeof(arr) / sizeof(arr[0]);  // 计算数组长度

    printf("Original array: ");
    printArray(arr, size);

    // 反转数组
    reverseArray(arr, size);

    printf("Reversed array: ");
    printArray(arr, size);

    return 0;
}

代码说明

  1. reverseArray 函数
  2. 参数 int *arr 是指向数组首元素的指针。
  3. 参数 int size 是数组的长度。
  4. 定义两个指针 start 和 end,分别指向数组的起始位置和末尾位置。
  5. 通过交换 start 和 end 指针所指向的值,并移动指针,直到 start 不再小于 end。
  6. printArray 函数
  7. 使用指针遍历数组并打印每个元素。
  8. main 函数
  9. 定义数组 arr,并计算其长度。
  10. 调用 reverseArray 函数反转数组,然后打印反转前后的数组内容。

输出结果

Original array: 1 2 3 4 5 
Reversed array: 5 4 3 2 1 

扩展:反转字符串

如果需要反转字符串(字符数组),可以使用类似的方法。以下是一个示例:

#include 
#include 

// 函数:反转字符串
void reverseString(char *str) {
    char *start = str;                      // 指向字符串起始位置的指针
    char *end = str + strlen(str) - 1;     // 指向字符串末尾位置的指针

    while (start < end) {
        // 交换字符
        char temp = *start;
        *start = *end;
        *end = temp;

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

int main() {
    char str[] = "Hello, World!";

    printf("Original string: %s\n", str);

    // 反转字符串
    reverseString(str);

    printf("Reversed string: %s\n", str);

    return 0;
}

输出结果

Original string: Hello, World!
Reversed string: !dlroW ,olleH

总结


  • 使用指针实现数组反转的核心思想是通过两个指针(起始指针和末尾指针)交换元素。
  • 指针操作可以直接访问内存地址,效率更高。
  • 这种方法的时间复杂度为 O(n/2)O(n/2),即 O(n)O(n),是一种高效的实现方式。
  • 指针方法同样适用于字符串反转,只需将数据类型从 int 改为 char 即可。
最近发表
标签列表