std::unique只能移除连续重复元素，对未排序字符串如"abac"无效；需先sort再unique最后erase才能真正去重，但会破坏原始顺序；若需保序去重则须用额外空间记录已见字符。
std::unique为什么不能直接去重字符串
std::unique 只能移除**连续重复元素**，不是全量去重。对未排序的 std::string 直接调用，比如 "abac"，std::unique 会保留第一个 'a' 和第二个 'a'（因为它们不相邻），结果仍是 "abac" —— 看似没生效。
所以必须先保证重复字符“挤在一起”，排序是最常用手段。但注意：排序会破坏原始顺序，如果需要保持首次出现顺序（如 "abac" → "abc"），std::sort + std::unique 就不适用。
正确配合 std::sort 和 std::unique 的三步写法
核心是：排序 → 去重 → 收缩容器。漏掉最后一步，字符串长度不变，只是后段残留垃圾值。
- 先用
std::sort对std::string的字符升序排列（支持char比较） - 再用
std::unique返回新逻辑结尾迭代器 - 最后调用
std::string::erase删除尾部冗余部分
std::string s = "hello world"; std::sort(s.begin(), s.end()); auto last = std::unique(s.begin(), s.end()); s.erase(last, s.end()); // 必须这一步！否则 s.size() 没变
执行后 s 变为 " dehlorw"（含空格，按 ASCII 排序）。
性能和边界要注意什么
时间复杂度是 O(n log n)（主因是 std::sort），空间是 O(1) 额外空间。比哈希集合方案慢，但内存友好。
- 空字符串或单字符：
std::unique安全，返回原迭代器，erase不会越界 - 全相同字符（如
"aaaa"）：std::sort无副作用，std::unique返回begin() + 1，erase后只剩一个 - 注意
std::unique不改变容器大小，只重排并返回新尾，这是最容易漏的坑
想保持原始字符顺序？换方案
如果输入是 "bcaba"，期望输出 "bca"（去重但保序），std::sort + std::unique 会给出 "abc"，完全不符。
这时得用额外空间记录已见字符：
std::string s = "bcaba";
std::string result;
std::vector<bool> seen(256, false); // 假设 ASCII
for (char c : s) {
if (!seen[static_cast<unsigned char>(c)]) {
seen[static_cast<unsigned char>(c)] = true;
result += c;
}
}
// result == "bca"</unsigned></unsigned></bool>
这个版本是 O(n) 时间、O(1) 空间（固定 256 字节），但依赖字符集范围；若需 Unicode 支持，就得换成 std::unordered_set，代价是堆分配和哈希开销。
保序去重没有银弹——选 std::sort + std::unique 是为了省空间，选遍历+集合是为了保序，得看哪条约束更硬。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
