去重vector元素常用sort+unique，先排序使相同元素相邻，再用unique合并重复项并erase删除；若需保持原序，可用unordered_set记录已出现元素，遍历删除重复值；自定义类型需提供比较或哈希支持。
在C++中，要去除vector中的重复元素，常用的方法是先排序再使用std::unique函数。这个方法高效且被广泛使用。
1. 使用 sort + unique 去重
这是最常见也是最推荐的方式。步骤如下：
用std::sort对vector排序，使相同元素相邻 用std::unique将连续的重复元素“前移”，并返回去重后的尾部迭代器 调用erase删除多余部分
示例代码：
#include
#include
#include std::vector vec = {3, 1, 4, 1, 5, 9, 2, 6, 5};// 排序std::sort(vec.begin(), vec.end());// 去重vec.erase(std::unique(vec.begin(), vec.end()), vec.end());// 输出结果：1 2 3 4 5 6 9for (int x : vec) { std::cout << x << " ";}
2. 保持原始顺序的去重方法
如果希望保留元素第一次出现的顺序，不能排序。可以使用std::set或std::unordered_set记录已出现的值。
立即学习“C++免费学习笔记（深入）”；
示例代码（保持顺序）：
#include
#include std::vector vec = {3, 1, 4, 1, 5, 9, 2, 6, 5};std::unordered_set seen;auto it = vec.begin();while (it != vec.end()) { if (seen.insert(*it).second) { ++it; } else { it = vec.erase(it); }}
这个方法逐个检查每个元素是否已存在，若不存在则插入集合并保留，否则删除。
3. 针对自定义类型的去重
如果是结构体或类对象，需要提供比较逻辑。比如重载operator用于排序，或为unordered_set提供哈希函数和相等判断。
例如，对std::pair去重，可以直接使用上述方法，因为标准库已提供比较操作。
小结
对于基本类型，sort + unique + erase是最快最简洁的方法。如果必须保持原有顺序，使用unordered_set辅助判断更合适。自定义类型需确保支持比较或哈希操作。
基本上就这些，根据需求选择即可。
以上就是c++++中如何去重vector中的元素_c++ vector去重方法的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1477563.html
微信扫一扫 
支付宝扫一扫 
