优秀的编程知识分享平台

网站首页 > 技术文章 正文

C语言实现数组反转

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

在C语言中,可以通过交换数组元素的方式来实现数组的反转。具体步骤如下:

  1. 定义两个指针或索引,一个指向数组的起始位置,另一个指向数组的末尾位置。
  2. 交换这两个位置的元素。
  3. 将起始指针向后移动,末尾指针向前移动,重复交换操作,直到起始指针不再小于末尾指针。

以下是实现数组反转的代码示例:

#include 

// 函数:反转数组
void reverseArray(int arr[], int size) {
    int start = 0;              // 起始索引
    int end = size - 1;         // 末尾索引

    while (start < end) {
        // 交换起始和末尾位置的元素
        int temp = arr[start];
        arr[start] = arr[end];
        arr[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. 参数 arr[] 是待反转的数组。
  3. 参数 size 是数组的长度。
  4. 使用 start 和 end 两个指针分别指向数组的起始和末尾位置,通过交换元素实现反转。
  5. printArray 函数
  6. 用于打印数组的内容。
  7. main 函数
  8. 定义了一个数组 arr,并计算其长度。
  9. 调用 reverseArray 函数反转数组,然后打印反转前后的数组内容。

输出结果

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

扩展:反转字符串

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

#include 
#include 

// 函数:反转字符串
void reverseString(char str[]) {
    int start = 0;
    int end = strlen(str) - 1;

    while (start < end) {
        // 交换字符
        char temp = str[start];
        str[start] = str[end];
        str[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

总结

  • 数组反转的核心思想是通过双指针交换元素。
  • 对于字符串反转,方法与数组反转类似,但需要注意字符串以 \0 结尾的特性。
  • 这种方法的时间复杂度为 O(n/2)O(n/2),即 O(n)O(n),是一种高效的实现方式。
最近发表
标签列表