std::stable_partition是最稳妥选择，可一次到位保持小写字母和非字母字符相对顺序；需对isupper参数转unsigned char并用!isupper作谓词，避免UB和顺序错乱。
用 std::stable_partition 一次到位最稳妥
直接修改原字符串、保持小写字母和非字母字符的相对顺序，std::stable_partition 是最简洁安全的选择。它保证“不满足谓词”的元素（即大写字母）被移到末尾，且各自内部顺序不变。
常见错误是手写双指针时搞混边界条件，导致越界或漏字符；也有人误用 std::partition，结果小写字母之间顺序错乱（比如 "aBcD" 变成 "acBD" 虽然合法，但若原始是 "caBD" 就崩了）。
示例：
std::string s = "HelloWorld123";
std::stable_partition(s.begin(), s.end(), [](char c) {
return !std::isupper(static_cast<unsigned char>(c));
});
// 结果: "elloorldHW123"
注意两点：
- 必须对 std::isupper 的参数做 unsigned char 强转，否则传入负值（如 locale 下某些 char）会 UB
- 谓词返回 true 表示“留下”，所以写 !std::isupper(...)，别反了
手动双指针法：只适合确定无空格/无 locale 问题的场景
如果不能用算法库（比如嵌入式环境），或想完全控制过程，可用双指针。但要注意：这不是稳定排序，仅保证大写字母全在后段，不保序。
立即学习“C++免费学习笔记（深入）”；
典型坑点：
- 指针交错判断写成 i 而不是 <code>i ，导致中间一个字符漏处理<br>
- 忘记跳过非字母字符，把数字或符号当大写移动了<br>
- 使用 <code>std::toupper/std::tolower 前没设 locale，导致多字节字符出错
实操建议：
- 用 std::isalpha 先筛出字母再判大小写
- 用两个索引：write_idx 从头填非大写，read_idx 扫描全串，最后把缓存的大写字母拼到末尾（更安全）
- 若坚持原地交换，推荐用“快慢指针”而非左右对撞：慢指针停在待填位置，快指针找下一个非大写字符
正则替换为什么不适合这个需求
std::regex_replace 看似直观，但实际不可行：
- C++ 标准库 regex 不支持“捕获后重排”这种操作（比如 s/(.*?)([A-Z])/$1$2/g 无法把所有 [A-Z] 提到末尾）
- 即使分两步（先提取大写、再删掉、再拼接），也会破坏原串中非大写字母与数字/符号的相对位置（比如 "aB2C" → 提取 "BC"，删后剩 "a2"，拼成 "a2BC" —— 正确；但若原串是 "B2aC"，就变成 "2aBC"，"2" 和 "a" 顺序错了）
- 性能差，且 std::regex 在多数编译器实现里开销巨大，还可能抛 std::regex_error
结论：别为这道题引入 regex，纯属增加复杂度和风险
Unicode 字符串怎么办
上面所有方案都只适用于 ASCII。如果字符串含中文、emoji 或带重音的拉丁字母（如 "Étude"），std::isupper 会失效——它依赖当前 C locale，且不处理 UTF-8 多字节序列。
真实项目中若需 Unicode 支持：
- 不要用 std::string 存 UTF-8，改用 std::u8string（C++20）或第三方库（如 ICU、utf8cpp）
- 拆解 UTF-8 字符需先做合法性校验，再逐码点判断属性（如用 ICU 的 u_isupper()）
- std::stable_partition 仍可用，但谓词必须基于码点而非 char
- 切记：UTF-8 下一个“字符”可能占 1~4 个 char，直接遍历 char* 必崩
简单项目里，若明确只跑 ASCII，就别提前过度设计；但只要输入来源不可控（比如读文件、接网络），就得立刻考虑编码边界
