C++数组逆序操作元素反转算法实现-C++-PHP中文网

C++数组逆序操作元素反转算法实现

P粉602998670

发布： 2025-08-30 10:23:01

原创

570人浏览过

C++中数组逆序可通过双指针法或STL的reverse函数实现：1. 双指针从两端交换元素，时间复杂度O(n)，空间复杂度O(1)；2. 使用<algorithm>中的reverse(arr, arr+n)更简洁；3. 对vector可用reverse(vec.begin(), vec.end())。手动实现助于理解原理，STL方法适合实际开发。

c++数组逆序操作元素反转算法实现

在C++中实现数组逆序（元素反转）是一个常见的基础操作。核心思路是通过双指针从数组两端向中间靠拢，逐个交换元素，直到完成整个数组的反转。这种方法效率高，时间复杂度为 O(n)，空间复杂度为 O(1)。

使用双指针实现数组反转

定义两个指针，一个指向数组首元素，另一个指向末元素，然后交换它们的值，并向中间移动，直到两个指针相遇。

示例代码：

#include <iostream>
using namespace std;
<p>void reverseArray(int arr[], int n) {
int left = 0;
int right = n - 1;
while (left < right) {
// 交换 left 和 right 指向的元素
int temp = arr[left];
arr[left] = arr[right];
arr[right] = temp;
left++;
right--;
}
}</p><p>int main() {
int arr[] = {1, 2, 3, 4, 5};
int n = sizeof(arr) / sizeof(arr[0]);</p><pre class='brush:php;toolbar:false;'>cout << "原数组: ";
for (int i = 0; i < n; i++) {
    cout << arr[i] << " ";
}
cout << endl;

reverseArray(arr, n);

cout << "逆序后: ";
for (int i = 0; i < n; i++) {
    cout << arr[i] << " ";
}
cout << endl;

return 0;

登录后复制

}

千面数字人

千面 Avatar 系列：音频转换让静图随声动起来，动作模仿让动漫复刻真人动作，操作简单，满足多元创意需求。

156

查看详情

立即学习“C++免费学习笔记（深入）”；

利用STL中的reverse函数

C++标准库提供了 std::reverse 函数，可以更简洁地实现数组或容器的反转，包含头文件 <algorithm> 即可使用。

示例代码：

#include <iostream>
#include <algorithm>
using namespace std;
<p>int main() {
int arr[] = {1, 2, 3, 4, 5};
int n = sizeof(arr) / sizeof(arr[0]);</p><pre class='brush:php;toolbar:false;'>cout << "原数组: ";
for (int i = 0; i < n; i++) {
    cout << arr[i] << " ";
}
cout << endl;

reverse(arr, arr + n);  // 反转整个数组

cout << "逆序后: ";
for (int i = 0; i < n; i++) {
    cout << arr[i] << " ";
}
cout << endl;

return 0;

登录后复制

}

立即学习“C++免费学习笔记（深入）”；

处理动态数组（vector）的反转

如果使用 std::vector，同样可以使用双指针或 std::reverse，操作更加灵活。

示例：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
<p>int main() {
vector<int> vec = {1, 2, 3, 4, 5};</p><pre class='brush:php;toolbar:false;'>cout << "原向量: ";
for (int x : vec) {
    cout << x << " ";
}
cout << endl;

reverse(vec.begin(), vec.end());

cout << "逆序后: ";
for (int x : vec) {
    cout << x << " ";
}
cout << endl;

return 0;

登录后复制

}

立即学习“C++免费学习笔记（深入）”；

基本上就这些。手动实现有助于理解算法本质，而使用STL函数则更高效、简洁，适合实际开发。根据场景选择合适的方法即可。

以上就是C++数组逆序操作元素反转算法实现的详细内容，更多请关注php中文网其它相关文章！