首页 > 后端开发 > C++ > 正文

C++如何使用reverse和rotate操作序列

P粉602998670
发布: 2025-09-11 10:54:01
原创
992人浏览过
reverse函数用于反转序列,如vector{1,2,3,4,5}调用reverse后变为{5,4,3,2,1};rotate函数实现旋转,如rotate到begin+2将前两个元素移到末尾,结果为{3,4,5,1,2},常用于循环移位。

c++如何使用reverse和rotate操作序列

在C++中,reverserotate 是两个常用的序列操作函数,定义在 algorithm 头文件中。它们可以方便地对容器或数组中的元素进行反转和旋转操作。

reverse:反转序列

reverse 函数用于将指定范围内的元素顺序完全颠倒。

使用方法:

  • 包含头文件:#include <algorithm>
  • 调用方式:std::reverse(迭代器开始, 迭代器结束);(注意:结束是最后一个元素的下一个位置)

示例:

立即学习C++免费学习笔记(深入)”;

vector nums = {1, 2, 3, 4, 5};
std::reverse(nums.begin(), nums.end()); // 结果:{5, 4, 3, 2, 1}

也可以只反转部分区间:

std::reverse(nums.begin(), nums.begin() + 3); // 反转前3个元素

rotate:旋转序列

rotate 函数将序列以某个中点“旋转”,把前一部分移到后面,后一部分移到前面。

调用方式:std::rotate(开始, 新起点, 结束);

意思是:从“开始”到“新起点”这部分会被移到末尾,从“新起点”到“结束”这部分会移到前面。

示例:

立即学习C++免费学习笔记(深入)”;

vector nums = {1, 2, 3, 4, 5};
std::rotate(nums.begin(), nums.begin() + 2, nums.end());
// 结果:{3, 4, 5, 1, 2} —— 前两个元素被移到末尾

常见用途:实现数组的循环左移或右移。例如,左移2位就等价于 rotate 到 begin+2。

实际应用场景

这两个操作在算法题中很常见:

  • 反转字符串或数组:直接用 reverse
  • 循环移位:用 rotate 比手动移动更简洁
  • 构造特定排列:结合 reverse 可实现某些翻转排序逻辑

注意:这些操作适用于所有支持随机访问迭代器的容器,如 vector、array、string、普通数组(配合指针)等。

基本上就这些。掌握 reverse 和 rotate 能让代码更清晰,避免手写循环搬移元素。

以上就是C++如何使用reverse和rotate操作序列的详细内容,更多请关注php中文网其它相关文章!

最佳 Windows 性能的顶级免费优化软件
最佳 Windows 性能的顶级免费优化软件

每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号