直接用std::rotate——它是标准库中唯一专为区间循环平移设计、不产生额外对象拷贝的算法，通过三次反转实现o(n)时间、o(1)空间原地操作，支持重叠区间，对pod类型优化为memmove，对可移动类型调用移动构造/赋值。
直接用 std::rotate，别手写循环、别乱套 std::move、也别在重叠区间上硬上 std::copy —— 它是标准库中唯一专为“区间循环平移”设计、且不产生额外对象拷贝的算法。
为什么 std::rotate 是唯一靠谱的选择
数组区间平移（比如把 v[2] 到 v[5] 挪到末尾，或把后 3 个元素提到开头）本质是两段内存的相对位置交换，不是“复制+擦除”。std::rotate(first, middle, last) 正确建模了这个语义：它把 [first, middle) 和 [middle, last) 两段原地调换顺序，内部用三次反转实现，时间 O(n)、空间 O(1)，且不构造新对象。
- 对
int、float、POD struct 等std::is_trivially_copyable_v<t></t>为 true 的类型，编译器通常内联为memmove或更优指令 - 对支持移动语义的类型（如
std::string、std::vector），它自动调用移动构造/赋值，只搬指针，不拷内容 - 误用
std::copy或std::move处理重叠区间 → 行为未定义（UB），可能静默错乱 - 手写 for 循环逐个
std::move→ 破坏缓存局部性、无法利用块操作、还可能因类型无移动构造而退化成深拷贝
std::rotate 的参数怎么算才不出错
它不接受“左移 k 位”这种直觉参数，必须换算成三个迭代器。常见场景：
- 把前 k 个元素移到末尾（等效左移 k）：
std::rotate(v.begin(), v.begin() + k, v.end()) - 把后 k 个元素移到开头（等效右移 k）：
std::rotate(v.begin(), v.end() - k, v.end()) - 对裸数组：
std::rotate(arr, arr + offset, arr + size)，注意arr + size必须是合法末尾地址 - 务必先做边界检查：
if (k >= v.size()) k %= v.size();，否则middle超出[first, last)→ 未定义行为
自定义类型移动没生效？检查这三点
表面调用了 std::rotate，但性能暴跌，大概率是移动语义没触发，退化成拷贝：
- 类必须声明非删除的移动构造函数：
T(T&&) noexcept；若成员含裸指针，需手动移动逻辑 - 所有成员变量也得支持移动（例如
std::vector默认支持，但自定义成员要自查） - 移动操作最好标记
noexcept，否则某些标准库实现（如std::vector::resize内部）会回避移动而选拷贝 - 验证方式：在移动构造函数里加日志或断点，别只看编译通过就以为走对了路径
什么情况下该放弃 std::rotate，改用 memmove
仅当同时满足以下条件时，memmove 才是更优保底方案：
- 目标是裸数组（非容器），且元素类型确定为
std::is_trivially_copyable_v<t></t>（如int[1024]、struct {double x,y;}） - 你已确认 profiler 显示该路径是瓶颈，且
std::rotate未被优化为memmove - 注意：
memcpy不安全（不处理重叠），必须用memmove；且不能用于含非 trivial 析构函数的类型（如std::string），否则跳过析构 → 资源泄漏
真正容易被忽略的点是：std::rotate 移动后，原区间内存里的对象仍存在（只是被重排），如果你期望“清空源位置”，得额外调用 std::fill 或手动置为默认值——它本身不负责销毁语义。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
