答案:删除vector重复值常用三种方法:1. std::sort配合std::unique去重并排序;2. std::set自动去重但不保序,std::unordered_set辅助remove_if可保留顺序;3. 自定义类型需提供比较逻辑,重载==或传入比较函数。

在C++中删除vector中的重复值,可以通过几种常见方式实现,核心思路是先排序再去重,或使用集合类辅助。下面介绍几种实用且高效的方法。
1. 使用 std::sort 和 std::unique 配合
这是最常用、效率较高的方法。std::unique会将相邻的重复元素“前移”,并返回一个指向新逻辑结尾的迭代器,之后用erase删除多余部分。
示例代码:
#include
#include gorithm>
#include iostream>
std::vector vec = {5, 2, 3, 2, 4, 5, 1, 3};
std::sort(vec.begin(), vec.end()); // 排序
vec.erase(std::unique(vec.begin(), vec.end()), vec.end()); // 去重
// 输出结果:1 2 3 4 5
for (int x : vec) std::cout
2. 利用 std::set 或 std::unordered_set 自动去重
如果不需要保持原始顺序,可以将vector元素插入set中,自动去除重复。若要保留原始顺序,可用unordered_set做查重标记。
保留唯一性(不保序):
std::vector vec = {5, 2, 3, 2, 4, 5, 1, 3};
std::set s(vec.begin(), vec.end());
vec.assign(s.begin(), s.end()); // 赋回去重后数据
保留原始顺序(推荐):
std::vector vec = {5, 2, 3, 2, 4, 5, 1, 3};
std::unordered_set seen;
auto newEnd = std::remove_if(vec.begin(), vec.end(), [&seen](const int& value) {
if (seen.count(value)) return true;
seen.insert(value);
return false;
});
vec.erase(newEnd, vec.end());
3. 处理自定义类型(如结构体)的去重
对于结构体或类对象,需提供比较逻辑。可重载==操作符,或在sort和unique中传入比较函数。
立即学习“C++免费学习笔记(深入)”;
示例:
struct Point { int x, y; };
bool operator==(const Point& a, const Point& b) {
return a.x == b.x && a.y == b.y;
}
auto eq = [](const Point& a, const Point& b) {
return a.x == b.x && a.y == b.y;
};
std::sort(vec.begin(), vec.end(), [](const Point& a, const Point& b) {
return a.x });
vec.erase(std::unique(vec.begin(), vec.end(), eq), vec.end());
基本上就这些。根据是否需要保持顺序、数据类型和性能要求选择合适方法。std::sort + std::unique 最通用,set适合小数据,unordered_set配合remove_if适合保留顺序的大数据场景。
以上就是c++++中如何删除vector中的重复值_c++ vector去重方法的详细内容,更多请关注创想鸟其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1478289.html
微信扫一扫
支付宝扫一扫