C++如何实现数组的高效原位交换旋转(避免额外动态内存)-C++-PHP中文网

std::rotate 是最稳妥的选择，因其零额外内存、原位操作、o(n) 时间复杂度且保持元素相对顺序，内部针对迭代器类型优化实现，接口清晰不易出错。

c++如何实现数组的高效原位交换旋转(避免额外动态内存)

为什么直接用 `std::rotate` 是最稳妥的选择

绝大多数场景下，不需要手写旋转逻辑——std::rotate 就是标准库为你准备的、零额外动态内存、原位、O(n) 时间且稳定（保持相对顺序）的解决方案。它内部已针对不同迭代器类型做了优化：对随机访问迭代器（如数组、std::vector）使用三次反转法，无分配；对其他迭代器则走更通用但依然原位的环形移位。

常见错误是手动实现时忽略边界或误判移动步长，导致越界或部分元素丢失。而 std::rotate 的接口清晰：std::rotate(first, middle, last) 把 [first, middle) 挪到末尾，等价于“以 middle 为分界点左旋”。例如把 {1,2,3,4,5} 以位置 2 为界（即 middle 指向 3），结果是 {3,4,5,1,2}。

必须确保 first ，否则行为未定义
适用于原生数组时需传入指针：std::rotate(arr, arr + k, arr + n)
对 std::array 或 std::vector 同样适用，不触发任何内存分配

手写三次反转法：只在必须控制细节时才用

当你需要避开 STL（如裸机环境）、或想透彻理解底层逻辑时，三次反转是最经典的手动方案。它利用“逆序的逆序等于原序”这一性质，仅用交换操作，空间复杂度严格 O(1)，且无分支预测失败风险。

步骤固定：先反转前 k 个，再反转后 n−k 个，最后反转整个数组。注意这里的 k 是“要移到前面的元素个数”，即右旋 k 等价于左旋 n−k；务必统一语义，否则结果相反。

反转函数必须是就地、void reverse(int* a, int l, int r) 形式，闭区间处理（r 包含）
对长度为 0 或 1 的数组，反转函数需安全返回，不执行循环
整型数组用 int 交换即可；若元素构造/析构代价高（如大对象），需用 std::swap 而非赋值

示例（左旋 2 位）：

C++14

C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。

下载

void left_rotate(int* a, int n, int k) {
    k = k % n;
    if (k == 0) return;
    reverse(a, 0, k - 1);
    reverse(a, k, n - 1);
    reverse(a, 0, n - 1);
}