c++中如何创建一个只包含唯一元素的vector_c++去重vector中重复元素的方法

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

c++中如何创建一个只包含唯一元素的vector_c++去重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

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2025年12月19日 03:23:29
下一篇 2025年12月19日 03:23:42

相关推荐

发表回复

登录后才能评论
关注微信