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

wufei123 发布于 2025-09-11 阅读(1)
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++中,reverse 和 rotate 是两个常用的序列操作函数,定义在 algorithm 头文件中。它们可以方便地对容器或数组中的元素进行反转和旋转操作。

reverse:反转序列

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

使用方法:

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

示例:

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(开始, 新起点, 结束);

PIA PIA

全面的AI聚合平台,一站式访问所有顶级AI模型

PIA226 查看详情 PIA

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

示例:

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操作序列的详细内容,更多请关注知识资源分享宝库其它相关文章!

相关标签: c++ go 排列 String Array include 字符串 循环 指针 算法 大家都在看: C++如何使用模板实现迭代器类 C++如何处理复合对象中的嵌套元素 C++内存模型与编译器优化理解 C++如何使用ofstream和ifstream组合操作文件 C++循环与算法优化提高程序执行效率

标签:  如何使用 序列 操作 

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。