c++中如何删除vector中的重复值_c++ vector去重方法

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

c++中如何删除vector中的重复值_c++ vector去重方法

在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

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2025年12月19日 02:47:53
下一篇 2025年12月19日 02:48:06

相关推荐

发表回复

登录后才能评论
关注微信