

新闻资讯
技术学院std::unique仅移除相邻重复元素并返回新逻辑结尾迭代器,不改变容器大小;需先排序、再unique、最后erase才能真正去重。
std::unique 只是把重复元素“挤到后面”,并返回一个指向新逻辑结尾的迭代器;它不改变容器大小,也不
会自动调用 erase。如果你只调用 std::unique 而不配合 erase,向量长度和内容看起来都没变。
unique 只能去除**相邻重复项**)erase 才算真正删掉重复元素std::vector 操作时,典型写法是:vec.erase(std::unique(vec.begin(), vec.end()), vec.end())
std::unique 只比较相邻元素:它从头开始遍历,跳过与前一个相同的元素。如果原始数据是 {3, 1, 3, 2, 1},不排序直接 unique 得到的是 {3, 1, 3, 2, 1}(无变化),因为没一对相邻元素相等。
{1, 1, 2, 3, 3},这时 unique 才能把相邻重复项合并为 {1, 2, 3, ?, ?}
sort + unique + erase 是最常用组合sort,得换哈希表辅助,unique 不适用std::vectorv = {5, 1, 3, 1, 5, 2, 3}; std::sort(v.begin(), v.end()); // → {1, 1, 2, 3, 3, 5, 5} auto last = std::unique(v.begin(), v.end()); // → {1, 2, 3, 5, ?, ?, ?},last 指向第5个元素 v.erase(last, v.end()); // 真正截断,v 变成 {1, 2, 3, 5}
对 struct 或 class 使用 std::unique,前提是已定义好 operator==;若用 std::sort,还必须提供 operator 或传入比较函数。否则编译失败。
std::vector<:string> 没问题,因为标准库已重载std::vector 需要你手动实现 bool operator==(const MyPoint& a, const MyPoint& b)
==,得传自定义谓词给 unique 和 sort
sort + unique 这个组合动作,单独看任何一个都没法完成“去重”目标;最容易漏掉的是 erase 这一步,或者误以为 unique 能处理非相邻重复。