首页C++上机|编写函数invert实现对一维数组的倒序

C++上机|编写函数invert实现对一维数组的倒序

时间: 2024-10-17 17:14:42 浏览: 66

在C++中，你可以通过创建一个名为`invert`的函数来实现一维数组的逆序操作。这个函数通常接受一个整型数组和它的大小作为输入参数，然后遍历数组，交换数组元素的位置，使其从大到小排列。下面是一个简单的示例： ```cpp #include <iostream> // 函数声明 void invert(int arr[], int size); int main() { int arr[] = {1, 2, 3, 4, 5}; int n = sizeof(arr) / sizeof(arr[0]); std::cout << "Original array: "; for (int i = 0; i < n; ++i) std::cout << arr[i] << " "; invert(arr, n); std::cout << "\nInverted array: "; for (int i = 0; i < n; ++i) std::cout << arr[i] << " "; return 0; } // 实现逆序函数 void invert(int arr[], int size) { int start = 0; int end = size - 1; while (start < end) { // 交换开始位置和结束位置的元素 std::swap(arr[start], arr[end]); // 移动开始位置向右，移动结束位置向左 start++; end--; } } ``` 在这个例子中，`invert`函数通过两个指针`start`和`end`分别指向数组的首尾，然后交换它们指向的元素并逐步向中间移动，直到`start >= end`。

阅读全文