std::rotate是首选方案，因其在O(n)时间、O(1)空间内完成原位循环移动，且已针对小数组、不同迭代器类型等场景优化；手写易出错、退化为O(n²)，而标准库已妥善处理边界、取模、异常安全等边缘情况。
为什么 std::rotate 是首选方案
标准库的 std::rotate 就是为原位循环移动设计的：它在 O(n) 时间、O(1) 空间内完成，且内部已针对不同场景（如小数组、随机访问迭代器）做了优化。自己手写容易忽略边界或退化成 O(n²)，比如用多次单步平移——每次把末尾元素插到开头，会触发 n 次移动，每轮又要挪动 O(n) 个元素。
使用时注意：std::rotate 的参数是三迭代器：[first, middle, last)，表示把 [middle, last) 挪到前面，[first, middle) 挪到后面。例如把 vector<int> v = {1,2,3,4,5}</int> 循环左移 2 位（即变成 {3,4,5,1,2}），应调用：
std::rotate(v.begin(), v.begin() + 2, v.end());
若要右移 k 位，等价于左移 n - k % n 位，或直接用 v.end() - k % n 作 middle。
手写三反转法时 middle 位置怎么算才不出错
三反转法（reverse三次）是 std::rotate 的经典实现思路，但 middle 的索引极易算反。关键不是“移几位”，而是“以哪一截为前半段”。假设数组长 n，要左移 k 位，则新数组 = 后 k 个 + 前 n−k 个，所以 middle 应指向原数组第 k 个元素（下标 k），即反转区间为：[0, k)、[k, n)、再整个 [0, n)。
立即学习“C++免费学习笔记（深入）”；
- 左移 k → middle =
begin + k（k ∈ [0, n)） - 右移 k → middle =
begin + n - k（k ∈ [0, n)） - 务必先对 k 取模：
k %= n，否则越界或行为未定义 - 当 k == 0 或 k == n 时，无需操作，可提前返回
示例（左移 2）：
reverse(a, a + 2); // [1,2,3,4,5] → [2,1,3,4,5] reverse(a + 2, a + 5); // [2,1,3,4,5] → [2,1,5,4,3] reverse(a, a + 5); // [2,1,5,4,3] → [3,4,5,1,2]
用 std::rotate 处理非随机访问容器会怎样
std::rotate 对不同迭代器类型有不同实现路径：对随机访问迭代器（vector、deque、原生数组）用三反转法；对双向迭代器（list）改用链表节点重连，仍是 O(n) 时间、O(1) 空间；但对仅输入/输出迭代器（如 istream_iterator），std::rotate 不可用，编译直接报错。
常见误用：std::rotate 传入 std::forward_list::iterator（前向迭代器），此时无法高效定位 middle，标准库可能退化为复制+重赋值，或根本无法编译。务必确认容器迭代器类别，不确定时查文档或用 std::is_same_v<:iterator_traits>::iterator_category, std::random_access_iterator_tag></:iterator_traits> 静态断言。
自定义类型移动时要注意析构与异常安全
如果数组元素是自定义类，且移动构造/赋值被显式删除或抛异常，std::rotate 在内部交换过程中可能调用这些操作。虽然三反转法只做 swap，但 swap 默认会回退到拷贝+析构，而拷贝可能抛异常。
- 确保类型满足
std::is_nothrow_swappable_v<t></t>，否则旋转中途异常会导致对象状态损坏 - 优先为类型提供 noexcept 的
swap或移动操作 - 避免在旋转过程中持有外部资源锁——因为 rotate 是原子操作，但不保证线程安全
一个典型陷阱：某类 Widget 的拷贝构造函数没加 noexcept，又没定义移动构造，此时 std::rotate 在 vector 上运行时，底层可能触发多次拷贝，既慢又可能异常中断。
真正难的不是写出三步反转，而是处理 k 超出范围、迭代器失效、类型异常语义这些边缘情况。标准库已经把这些兜住了，直接用 std::rotate 几乎总是更稳更快。
