c++中如何使用std::rotate_c++旋转容器元素位置的技巧【详解】

穿越時空 2026-01-19 00:00:00 次阅读

std::rotate 是循环左移操作，将 [first, middle) 移至 [middle, last) 之后；其底层常通过三次反转实现：先反 [first, middle)，再反 [middle, last)，最后反 [first, last)。

直接说结论：std::rotate 不是“旋转容器”，而是把一个区间按指定位置做**循环左移**——它把 [first, middle) 搬到 [middle, last) 后面，等价于以 middle 为分界点做一次左循环移位。

标准库实现通常基于三步反转（Knuth 提出），因为这样只需 O(n) 时间 + O(1) 额外空间，且稳定（保持相等元素相对顺序）：

这不是用户要写的逻辑，但理解它能帮你避开误区：比如误以为 std::rotate 是“顺时针转圈”，其实它没有方向参数，只有“以哪个迭代器为新起点”的语义。

常见错误是传错 middle 迭代器——它必须在 [first, last) 范围内，且不能等于 last（否则未定义行为）。正确用法如下：

想把前 k 个元素移到末尾？middle = begin + k，前提是 k
想把后 k 个元素移到开头？等价于 middle = end - k
对 std::vector、std::deque、std::array 直接用没问题；但对 std::list，虽然可用，性能是 O(n)（需遍历找 middle），不如 splice
对 std::forward_list 不支持 —— 它没有双向迭代器，std::rotate 要求至少是 ForwardIterator，而它只提供 ForwardIterator，但标准库未为它特化，实际编译会失败

std::vector v = {1, 2, 3, 4, 5};
std::rotate(v.begin(), v.begin() + 2, v.end()); // middle 指向 3
// v 变成 {3, 4, 5, 1, 2}

如果只是临时取“旋转后某位置的值”，别真调用 std::rotate —— 它修改原容器。此时用模运算索引更轻量：

原容器 v，想访问“左旋 k 位后下标 i 的值”：用 v[(i + k) % v.size()]
需要多次不同旋转视图？考虑封装成 rotated_view（C++20 std::views::drop + std::views::take 组合）
大量频繁旋转且不允许修改原数据？用 std::deque 配合 push_back/pop_front 模拟队列式移位，比反复 rotate 更快