std::unique用于去除相邻重复元素，需配合sort和erase使用以实现全量去重，并支持自定义谓词比较，正确用法为vec.erase(std::unique(vec.begin(), vec.end()), vec.end())。
在C++中，std::unique 是一个常用的算法函数，用于去除容器中相邻的重复元素。它定义在 gorithm> 头文件中，常与 std::vector、std::string 或其他序列容器配合使用。需要注意的是，std::unique 并不会自动对数据排序或删除所有重复项，只去除连续重复的部分。因此，在使用前通常需要先排序。
1. std::unique 的基本用法
std::unique 会将相邻的重复元素“前移”，并返回一个指向新逻辑结尾的迭代器。实际的元素并未从容器中删除，需要手动调用容器的 erase() 方法来真正删除多余元素。
基本语法如下：
auto new_end = std::unique(vec.begin(), vec.end());
vec.erase(new_end, vec.end());
示例代码：
立即学习“C++免费学习笔记（深入）”；
#include iostream>
#include
#include
int main() {
std::vector vec = {1, 2, 2, 3, 3, 3, 4};
// 去除相邻重复元素
auto it = std::unique(vec.begin(), vec.end());
vec.erase(it, vec.end());
for (int n : vec) {
std::cout }
// 输出: 1 2 3 4
return 0;
}
2. 去除未排序容器中的所有重复元素
如果原始数据是无序的，比如 {3, 1, 2, 1, 3}，直接使用 std::unique 无法去重，因为重复元素不相邻。正确的做法是：先排序，再使用 unique。
步骤：
使用 std::sort 对容器排序调用 std::unique 去除相邻重复项用 erase 删除多余元素
示例：
#include stream>
#include
#include
int main() {
std::vector vec = {3, 1, 2, 1, 3};
// 先排序
std::sort(vec.begin(), vec.end());
// 再去重
vec.erase(std::unique(vec.begin(), vec.end()), vec.end());
for (int n : vec) {
std::cout }
// 输出: 1 2 3
return 0;
}
3. 自定义去重条件（使用谓词）
std::unique 支持传入自定义比较函数（谓词），用于定义“什么是重复”。例如，去除绝对值相同的相邻数。
示例：去除绝对值重复的相邻元素
#include
#include
#include
bool abs_equal(int a, int b) {
return std::abs(a) == std::abs(b);
}
int main() {
std::vector vec = {1, -1, 2, 2, -3, 3, 4};
std::sort(vec.begin(), vec.end(), [](int a, int b) {
return std::abs(a) }); // 按绝对值排序
auto it = std::unique(vec.begin(), vec.end(), abs_equal);
vec.erase(it, vec.end());
for (int n : vec) {
std::cout }
// 可能输出: -1 -2 -3 4 （具体取决于排序稳定性）
return 0;
}
4. 注意事项与常见误区
std::unique 不改变容器大小，只是移动元素。必须配合 erase 才能真正释放空间。
常见错误写法：
std::unique(vec.begin(), vec.end()); // 忘记 erase，数据仍存在
正确写法：
vec.erase(std::unique(vec.begin(), vec.end()), vec.end());
对于 std::set 或 std::unordered_set，它们本身不允许重复，插入时自动去重，适合不需要保持顺序或频繁查询的场景。
基本上就这些。掌握排序 + unique + erase 的组合，就能高效完成大多数去重任务。
以上就是c++++如何使用std::unique去除重复元素_c++容器去重操作指南的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1481684.html
微信扫一扫 
支付宝扫一扫 
