使用std::sort和std::unique可高效去除vector中重复元素,先排序使重复元素相邻,再用std::unique移除相邻重复值并擦除尾部;若需保持原始顺序,则利用std::unordered_set记录已见元素,遍历原vector时仅保留首次出现的元素。

在C++中,若想创建一个只包含唯一元素的 vector,或对已有 vector 去除重复元素,最常用的方法是结合 排序 和 std::unique 算法。下面详细介绍实现方式。
使用 std::sort 和 std::unique 去重
这是最高效且标准的做法。注意:std::unique 只能移除**相邻**的重复元素,因此必须先排序。
示例代码:
#include #include #include int main() { std::vector vec = {5, 2, 8, 2, 1, 5, 3}; // 步骤1:排序 std::sort(vec.begin(), vec.end()); // 步骤2:去重(将唯一元素移到前面) auto it = std::unique(vec.begin(), vec.end()); // 步骤3:删除重复部分 vec.erase(it, vec.end()); // 输出结果:1 2 3 5 8 for (int n : vec) { std::cout << n << " "; } return 0;}
保持原始顺序的去重方法
如果需要保留元素的原始顺序(不去排序),可以使用 std::unordered_set 辅助判断是否已存在。
示例代码:
#include #include #include int main() { std::vector vec = {5, 2, 8, 2, 1, 5, 3}; std::vector unique_vec; std::unordered_set seen; for (int item : vec) { // 如果未出现过,加入新vector并标记 if (seen.find(item) == seen.end()) { seen.insert(item); unique_vec.push_back(item); } } // 输出:5 2 8 1 3 for (int n : unique_vec) { std::cout << n << " "; } return 0;}
直接创建不含重复元素的 vector
可以在插入时就检查是否已存在,适用于边构建边去重的场景。
立即学习“C++免费学习笔记(深入)”;
例如:
每次插入前用 std::find 查找(适合小数据) 或配合 std::set / std::unordered_set 实时判重
基本上就这些常用方法。根据是否允许排序、性能要求和数据规模选择合适方案即可。标准做法是排序+unique,效率高且代码简洁。
以上就是c++++中如何创建一个只包含唯一元素的vector_c++去重vector中重复元素的方法的详细内容,更多请关注创想鸟其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1478979.html
微信扫一扫
支付宝扫一扫