不能直接用std::rotate，因嵌入式环境可能无STL，且算法题常要求手写O(1)空间O(n)时间的三步翻转法：先对[0,k)和[k,n)分别翻转，再翻转整个数组；k需先取模避免越界，并处理k==0或k==n的退化情况。
为什么不能直接用 std::rotate 就完事？
多数人第一反应是调 std::rotate，它确实高效且正确，但实际项目中常遇到两种限制：一是嵌入式或裸机环境没有 STL；二是面试/算法题明确要求“手写 O(1) 空间、O(n) 时间”。这时必须自己实现三步翻转法——它不依赖额外数组，也不用临时 buffer 逐个搬元素。
三步翻转法怎么写才不出错？
核心逻辑是：对区间 [0, k)、[k, n) 分别翻转，再翻转整个数组。关键在 k 的取值：不是简单 k % n 就完事，得先做模运算避免越界，且要处理 k == 0 或 k == n 的退化情况。
-
k = k % n必须放在最前，否则k > n时翻转会崩 - 翻转函数要支持半开区间（
left到right-1），和std::reverse保持接口一致 - 用
std::swap比手动赋值更安全，尤其对自定义类型（如std::string）能避免浅拷贝问题
void reverse(int arr[], int left, int right) {
while (left < right) {
std::swap(arr[left++], arr[--right]);
}
}
void rotate(int arr[], int n, int k) {
if (n == 0) return;
k = k % n;
if (k == 0) return;
reverse(arr, 0, n - k);
reverse(arr, n - k, n);
reverse(arr, 0, n);
}用 std::rotate 时要注意什么？
如果环境允许用 STL，std::rotate 是最优解，但容易踩两个坑：
- 迭代器范围必须合法：
std::rotate(first, middle, last)要求first ≤ middle ≤ last，传错middle会 UB - 对
std::vector用.begin()/.end()没问题，但对 raw array 容易写成&arr[k]而不是arr + k，后者更符合迭代器语义 - 移动语义下，若元素类型有移动构造函数，
std::rotate可能触发移动而非拷贝，性能更好——但这依赖编译器和标准库实现，不可强依赖
std::vector<int> v = {1,2,3,4,5};
std::rotate(v.begin(), v.begin() + 2, v.end()); // → {3,4,5,1,2}旋转负数或超大 k 怎么办？
用户输入的 k 常是负数（左旋）或极大值（比如 k = 1e9），直接模 n 即可统一处理：左旋 k 等价于右旋 n - (|k| % n)，但更简单的是统一转成非负右旋步数：k = (k % n + n) % n。这个表达式能同时处理负数和正数溢出。
C++ Code Review Master
下载
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
立即学习“C++免费学习笔记（深入）”；
注意：% 在 C++ 中对负数结果符号依赖被除数，所以不能只写 k % n，必须加 + n 再模一次。
实际写的时候，边界判断比算法本身更容易漏——比如 n == 0 或 k == 0 时提前返回，不然翻转函数里 left < right 可能不成立，但循环仍执行一次 swap 导致越界。
