c++oding="utf-8" ?>
能直接用std::reverse三次完成数组旋转，但必须严格按序：先整体翻转，再翻转前k个，最后翻转后n−k个；且k须先取模n以防越界或逻辑错乱，时间复杂度o(n)，空间复杂度o(1)。
为什么不能直接用 std::reverse 三次就完事？
能，而且这是最常用、最可靠的做法——但必须严格按顺序：先整体翻转，再翻转前 k 个，最后翻转后 n-k 个。很多人漏掉边界处理或误算 k 模长，导致旋转错位。比如数组长度为 5、k = 7，实际等价于 k % 5 == 2，不取模就会越界或逻辑错乱。
-
k必须先做k = k % n，否则对空数组或k > n的情况会出错 - 三次
std::reverse时间复杂度O(n)，空间复杂度O(1)，完全满足“原位”要求 - 注意
std::reverse的迭代器范围是左闭右开：std::reverse(a, a + k)只翻转索引[0, k)
手写循环移位时，下标映射容易错在哪？
有人试图用公式 new_index = (old_index + k) % n 直接赋值，结果数据被覆盖。这是因为旋转不是独立置换，而是环状依赖——一个位置的值要等它“来源”的位置先保存好才行。典型症状是部分元素变成初始值或重复值。
- 必须用环状遍历（cycle detection）：从
i=0开始，记录temp = arr[i]，然后不断把arr[(i - k + n) % n]移到arr[i]，直到回到起点 - 需要额外一个
count计数器，确保所有n个元素都被移动一次，避免遗漏或重复 - 环的数量等于
gcd(n, k)，所以外层要跑这么多次，每次换一个未访问起点
std::rotate 是不是更简单？它底层怎么工作的？
是，std::rotate(first, middle, last) 就是专为这种场景设计的标准库函数，调用它一行搞定：std::rotate(arr, arr + n - k, arr + n)（注意 middle 指向新数组开头，即原数组第 n-k 个元素）。它内部正是用三次翻转实现的，且已做充分优化和边界检查。
- 参数顺序易错：
middle是“分割点”，不是旋转步数；想右旋k步，middle应为arr + n - k - 对随机访问迭代器（如
vector、原生数组）效率最优；对 list 等非随机访问容器，会退化为移动操作，但仍是原位 - 不用自己处理
k % n，std::rotate内部已处理，但传入非法迭代器（如middle不在[first, last)内）仍会 UB
性能差异真的值得手动优化吗？
几乎不值得。三次 std::reverse 和 std::rotate 在现代 STL 实现中都经过高度优化，汇编级指令调度、缓存友好，比手写循环更稳更快。唯一例外是嵌入式环境或极端低延迟场景，且你确定编译器没内联/优化掉这些调用。
- 手写环状算法代码量多、易出 bug，调试成本远高于收益
- 不同 STL 版本（libstdc++ vs libc++）对
std::rotate的实现略有差异，但都保证O(n)时间和O(1)空间 - 真正影响性能的往往是数据局部性——比如大数组跨 cache line，这时换算法解决不了，得考虑分块或内存布局
别纠结轮子怎么造，先确认 k 模运算是不是漏了，再看 std::rotate 参数有没有颠倒 —— 这俩问题占了 90% 的实际报错。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
