C++如何实现数组的原位交换旋转 (避免占用额外空间)
数组循环右移k位的原位实现，介绍三次反转与环状替换法。三次反转通过整体和分段反转，代码简洁、缓存友好；环状替换采用轮换搬运，交换最少但复杂。推荐三次反转法，注意k取模及空数组边界。
先聊一个问题：面试里常遇到的“把数组向右循环移动k位，不许用额外数组”，到底该怎么写？很多人第一反应是std::rotate，但标准库的那个接口语义是左移，而且要求middle在区间内，直接用容易掉坑。更核心的是，如果你在嵌入式环境或者自定义容器里需要亲手控制每一步，就得理解原位旋转的底层机制——别只靠库函数糊弄过去。
这篇文章就拆两个最主流的原位方案：三次反转法和环状替换法。先给结论：日常写代码无脑选三次反转，只有特殊场景才考虑环状替换。
三次反转法：最可靠且易验证的原位方案
原理其实一句话就说完了：先把整个数组反转，再分别反转前k个元素和后n-k个元素，结果就是向右旋转k位。这不是什么黑科技，它本质上利用了反转操作的可组合性——数学上可以严格证明。时间复杂度O(n)，交换次数不超过n，而且对CPU缓存特别友好，因为访问模式是顺序的。
写的时候有几点容易忽略：
k一定要先对n取模，否则索引越界；- 反转函数最好用左闭右开区间，比如
reverse(arr, 0, n)表示[0,n)，这样不容易出off-by-one； - 如果传入的是
std::vector，记得传引用或指针，别不小心拷贝了一份。
一段能跑的代码大概长这样：
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; reverse(arr, 0, n); reverse(arr, 0, k); reverse(arr, k, n);}
环状替换法：空间更省但边界条件多
另一个思路是环状替换——从下标0出发，每次跳k步把元素搬到新位置，直到转回起点，这就算一轮；一共需要gcd(n,k)轮。它的交换次数就是n，而且只用一个临时变量，内存占用理论上是零额外。但代价是代码逻辑绕，很容易踩坑：
- 轮数必须是
gcd(n,k)，不是k也不是n/k； - 内层循环的终止条件如果用
next != start，别忘了在循环体内更新next，否则死循环伺候； - 搬运过程中要先把起点元素存起来，不然会被覆盖；
(i + k) % n这个计算，如果k和n都是int，大数时可能溢出，最好转成size_t。
什么时候该选哪种方法？
现实项目中，三次反转法几乎总是更优的选择——代码一目了然，调试时出问题一眼就能看出来，而且对cache友好。环状替换法真正的应用场景只有两个：一是题目明确要求“只能用常数额外空间”且“交换次数要最小”，二是你在写硬件寄存器映射数组，连栈上临时变量都得省着用——但这种场景极其少见。
最后补充一个容易被忽略的细节：k为负数时怎么办？C++标准里%对负整数的结果是实现定义的，不同编译器可能给出不同符号。保险的做法是显式归一化：k = ((k % n) + n) % n。另外n == 0时的边界也必须处理，否则任何操作都会引发未定义行为。
火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力，依托字节自研豆包多模态大模型，凭借火山方舟一站式平台，提供模型精调、推理部署、智能应用搭建等全链路服务，结合高性能AI算力，助力各行业快速落地大模型数字化与智能化应用。
AirBuddy 3 是面向 macOS 的蓝牙外设增强工具，可集中查看 AirPods、Beats 与苹果设备电量，提供快速连接、播放控制、电量提醒、桌面小组件和多台 Mac 外设接力等功能。
AirServer macOS版可把 Mac 转换为无线投屏接收端，通过 AirPlay 或 Google Cast 接收手机、平板和电脑画面，并支持多设备同时连接、高清镜像及会话录制，适合家庭娱乐、课堂教学、会议演示和应用展示。
Autodesk Maya 是面向影视、电视、动画和游戏行业的专业三维制作软件，集多边形与 NURBS 建模、角色绑定、关键帧和动作捕捉动画、Bifrost 特效模拟、材质开发及 Arnold 渲染于一体，
AirServer Windows版可把电脑变成AirPlay、Google Cast和Miracast无线投屏接收端，适合会议演示、课堂教学及家庭大屏分享。发送设备通常无需另装客户端，并可同时接收和智能排列多个镜像会话。