C++如何删除字符串中的所有重复字符 _ sort与unique用法【干货】-C++-PHP中文网

保序去重应使用std::unordered_set遍历实现，而非std::sort+std::unique；前者时间复杂度o(n)、保持首次出现顺序，后者会打乱原序且仅适用于顺序无关场景。

c++如何删除字符串中的所有重复字符 _ sort与unique用法【干货】

直接用 `std::sort` + `std::unique` 会改变原字符串顺序，不适合「删除重复字符但保持首次出现顺序」的需求

很多人看到“去重”第一反应是 sort + unique，但这组组合只适用于「结果顺序不重要」的场景。对字符串 "abacbad"，sort 后变成 "aaabbcd"，再 unique 得到 "abcd" —— 字符没重复了，但原始顺序全丢了。如果你要的是 "abcd"（保留首次出现位置），那这方法就错了。

真正要保持顺序的去重，核心是记录「见过谁」，而不是靠排序。

用 `std::unordered_set` 遍历去重，才是保序解法

边扫边记，遇到新字符就保留，已见的跳过。时间复杂度 O(n)，空间 O(k)（k 为不同字符数），且不修改原串结构。

实操建议：

用 std::string 构造结果串，避免反复 push_back 引发多次内存重分配，可先 reserve 原串长度
std::unordered_set<char></char> 查找平均 O(1)，比 std::set 更合适（无需排序需求）
注意：ASCII 字符用 char 没问题；若含 Unicode（如 UTF-8 多字节），需先做编码切分，不能直接按 char 判重

std::string removeDuplicates(const std::string& s) {
    std::unordered_set<char> seen;
    std::string result;
    result.reserve(s.size()); // 预分配，防扩容
    for (char c : s) {
        if (seen.find(c) == seen.end()) {
            seen.insert(c);
            result.push_back(c);
        }
    }
    return result;
}</char>

`std::unique` 本身不删除元素，只是把重复项移到末尾

这是最常被误解的一点：unique 不是“删掉重复”，而是“重排 + 返回新逻辑终点”。它要求输入已排序（或至少相同元素连续），否则行为未定义。

C++ Code Review Master

组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。

下载

常见错误现象：

对未排序字符串直接调 std::unique(s.begin(), s.end())，返回迭代器指向某个位置，但后续没用 erase 截断，结果看起来“没变化”
调完 unique 忘了 erase，字符串长度不变，只是后面一堆脏数据
对 std::string 用 unique 时传错范围，比如漏写 .begin()/.end()，编译不过或静默出错

正确用法（仅限允许乱序场景）：

std::string s = "abacbad";
std::sort(s.begin(), s.end()); // 先排好："aaabbcd"
auto last = std::unique(s.begin(), s.end()); // 移动后："abcdxxx"，last 指向 'd' 后
s.erase(last, s.end()); // 真正删掉后面