C++ 如何实现数组的左右旋转-C++-PHP中文网

数组左右旋转的实质是逻辑重排而非逐个移动：左旋k位即前k个元素移至末尾，右旋k位即后k个元素移至开头；k需先对长度取模，再用std::rotate或三步翻转实现。

c++ 如何实现数组的左右旋转

什么是数组左右旋转的实质操作

数组旋转不是逐个移动元素，而是对内存中连续段落做逻辑重排。左旋 k 位，等价于把前 k 个元素移到末尾；右旋 k 位，则是把后 k 个元素移到开头。关键点在于：旋转位数 k 要先对数组长度取模，否则越界或重复旋转——比如长度为 5 的数组右旋 7 位，实际只需右旋 7 % 5 = 2 位。

常见错误现象：k 直接用原值导致越界访问、下标计算错乱；未处理 k == 0 或空数组导致未定义行为。

使用场景：环形缓冲区模拟、密码学位移、LeetCode 第 189 题
性能影响：O(1) 空间 + O(n) 时间的三步翻转法比额外开数组更优
兼容性注意：C++11 起 std::rotate 已支持双向迭代器，但底层仍是三步翻转

用 `std::rotate` 快速实现（推荐日常使用）

C++ 标准库提供了现成且安全的方案：std::rotate 在 <algorithm></algorithm> 中，接受三个迭代器：[first, middle, last)，将 [first, middle) 搬到 [middle, last) 后面。左旋 k 就是把开头 k 个“搬走”，右旋则等价于左旋 n - k，或直接调换 middle 位置。

#include <algorithm>
#include <vector>
std::vector<int> arr = {1,2,3,4,5};
int k = 2;
k %= arr.size(); // 必须！
// 右旋 k 位 → 等价于左旋 (n-k) 位
std::rotate(arr.begin(), arr.begin() + arr.size() - k, arr.end());
// 此时 arr 变为 {4,5,1,2,3}
</int></vector></algorithm>

注意：std::rotate 对 std::array、原生数组指针也适用，但传入的迭代器必须合法——arr.begin() + offset 不能越界。