使用指针来实现数组反转是一种更接近底层的方式，可以直接操作内存地址。通过指针，我们可以更灵活地访问和修改数组元素。以下是使用指针实现数组反转的代码示例：
代码实现
Bash
#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;
}代码说明
- reverseArray 函数：
- 参数 int *arr 是指向数组首元素的指针。
- 参数 int size 是数组的长度。
- 定义两个指针 start 和 end，分别指向数组的起始位置和末尾位置。
- 通过交换 start 和 end 指针所指向的值，并移动指针，直到 start 不再小于 end。
- printArray 函数：
- 使用指针遍历数组并打印每个元素。
- main 函数：
- 定义数组 arr，并计算其长度。
- 调用 reverseArray 函数反转数组，然后打印反转前后的数组内容。
输出结果
Bash
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 即可。
