c++实现顺序表的翻转

在C++中，实现顺序表（数组）的翻转通常涉及到两个步骤：首先创建一个新的逆序存储空间，然后将原列表元素复制到这个新空间。这里提供一个基本的示例，假设我们有一个整数类型的顺序表`std::vector<int>`：

#include <vector>
#include <algorithm>

void reverseArray(std::vector<int>& arr) {
    int n = arr.size();
    // 使用内置的reverse算法
    std::reverse(arr.begin(), arr.end());
}

int main() {
    std::vector<int> originalList = {1, 2, 3, 4, 5};
    std::cout << "Original List: ";
    for (int num : originalList) {
        std::cout << num << " ";
    }

    reverseArray(originalList);
    std::cout << "\nReversed List: ";
    for (int num : originalList) {
        std::cout << num << " ";
    }
    
    return 0;
}

在这个例子中，`reverseArray`函数接收一个引用，它会直接修改原始数组的内容。`std::reverse`是一个标准库函数，用于反向迭代容器内的元素。