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)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
c++中如何合并两个set_c++ set合并方法
上一篇 2025年12月19日 02:47:53
c++中iostream的eof()和good()怎么用_c++输入流状态检测方法
下一篇 2025年12月19日 02:48:06

相关推荐

  • 全国首家5G-A移动申花联名厅落地:手机独显8字运营商Logo

    全国首家5G-A移动申花联名厅落地:手机独显8字运营商Logo全国首家5G-A移动申花联名厅落地:手机独显8字运营商Logo全国首家5G-A移动申花联名厅落地:手机独显8字运营商Logo全国首家5G-A移动申花联名厅落地:手机独显8字运营商Logo

    9月27日,全国首个“5G-A移动申花联名厅”在上海市长宁区中山公园商圈正式亮相。 该联名厅由上海移动与上海申花足球俱乐部共同打造,整体设计以象征球队的“申花蓝”为主色调,营造出浓厚的足球文化氛围。 此次合作推出了多项创新服务,其中主打产品为“5G-A申花球迷专享包”。该套餐融合了上海移动先进的5G…

    2026年9月24日 用户投稿
    000
  • 主板 BIOS 功能深度对比:哪家超频与调校选项更丰富?

    主板 BIOS 功能深度对比:哪家超频与调校选项更丰富?主板 BIOS 功能深度对比:哪家超频与调校选项更丰富?主板 BIOS 功能深度对比:哪家超频与调校选项更丰富?主板 BIOS 功能深度对比:哪家超频与调校选项更丰富?

    答案是旗舰芯片组主板超频功能更强,具体取决于平台和型号。Intel的Z系列与AMD的X/B650E等高端主板提供完整超频选项,而B/H/A系列则限制较多;微星MPOWER系列在主流芯片组上提供越级超频工具;华硕、微星、技嘉三大品牌在BIOS设计上兼顾易用性与专业性,各具特色;最终选择需结合CPU支持…

    2026年9月24日 用户投稿
    000
  • Spring Boot @Nested 测试中属性覆盖与隔离策略

    Spring Boot @Nested 测试中属性覆盖与隔离策略Spring Boot @Nested 测试中属性覆盖与隔离策略Spring Boot @Nested 测试中属性覆盖与隔离策略Spring Boot @Nested 测试中属性覆盖与隔离策略

    本文深入探讨了在Spring Boot集成测试中,如何利用@Nested注解结合@TestPropertySource实现细粒度的属性配置和隔离。通过详细的示例代码,展示了外部测试类和嵌套测试类如何定义各自的属性集,以及这些属性在不同测试上下文中的继承与覆盖机制,从而确保测试环境的精确控制和独立性。…

    2026年9月24日 用户投稿
    100
  • 快手账号如何实名认证_快手账号实名认证的步骤与要求

    快手账号如何实名认证_快手账号实名认证的步骤与要求快手账号如何实名认证_快手账号实名认证的步骤与要求快手账号如何实名认证_快手账号实名认证的步骤与要求快手账号如何实名认证_快手账号实名认证的步骤与要求

    未完成实名认证将限制快手直播和视频发布功能。个人用户需通过身份证认证并可能配合人脸识别,企业用户则需提交营业执照及完成对公打款验证,审核通过后方可开通权限。 如果您已经注册了快手账号,但发现无法开通直播或发布某些视频,很可能是因为尚未完成实名认证。实名认证是使用快手核心功能的前提,未认证账号将受到多…

    2026年9月24日 用户投稿
    200
  • Android应用中通过下载链接从Firebase Storage下载文件教程

    Android应用中通过下载链接从Firebase Storage下载文件教程Android应用中通过下载链接从Firebase Storage下载文件教程Android应用中通过下载链接从Firebase Storage下载文件教程Android应用中通过下载链接从Firebase Storage下载文件教程

    本教程详细介绍了在Android应用中如何利用文件的下载URL,结合Android DownloadManager将Firebase Storage中的文件下载到用户设备指定目录。内容涵盖必要的运行时权限处理、清单文件配置以及DownloadManager的具体使用方法,旨在帮助开发者实现本地文件存…

    2026年9月24日 用户投稿
    300
  • ubuntu如何mount网络驱动器

    在ubuntu中挂载网络驱动器有多种方法,以下是一些常见的方法: 方法一:使用mount命令 确定网络驱动器的地址:例如,如果是Samba共享,地址可能是smb://server/share。如果是NFS共享,地址可能是nfs://server/share。安装必要的软件包:对于Samba共享,安装…

    2026年9月24日
    000
  • Java中双精度浮点数的小数位控制技巧

    Java中双精度浮点数的小数位控制技巧Java中双精度浮点数的小数位控制技巧Java中双精度浮点数的小数位控制技巧Java中双精度浮点数的小数位控制技巧

    本文深入探讨了在Java中有效控制double类型数值小数位数的方法。通过Math.round()函数结合乘除操作,可以实现数值本身的四舍五入并改变其精度;而String.format()则提供了灵活的字符串格式化功能,用于在不修改原始数值的情况下精确控制显示的小数位数。这两种方法分别适用于不同的业…

    2026年9月24日 用户投稿
    100
  • 高质量免费logo设计网站 国产免费logo生成工具推荐

    国产免费Logo设计网站推荐即时设计、DesignEvo、牛人设计等,这些平台提供海量模板、支持中文输入与AI智能生成,具备全中文界面、本土化元素和矢量导出功能,适合零基础用户快速制作高质量Logo。 高质量免费logo设计网站国产免费logo生成工具推荐这是不少网友都关注的接下来由PHP小编为大家…

    2026年9月24日
    300
  • 如何通过BIOS调整CPU电压实现节能?

    答案:CPU降压通过BIOS调整Vcore电压,采用Offset模式在保证稳定前提下降低功耗与温度,提升能效;需结合HWiNFO64等工具监控温度、功耗,并用Prime95等压力测试验证稳定性,避免蓝屏或崩溃,合理设置可使CPU在更低温度下维持更高睿频,实现节能且不牺牲性能。 通过BIOS调整CPU…

    2026年9月24日
    800
  • iPhone14微信收款语音播报怎么设置?详细教程助你配置语音功能

    iPhone14微信收款语音播报怎么设置?详细教程助你配置语音功能iPhone14微信收款语音播报怎么设置?详细教程助你配置语音功能iPhone14微信收款语音播报怎么设置?详细教程助你配置语音功能iPhone14微信收款语音播报怎么设置?详细教程助你配置语音功能

    要让iPhone 14微信收款语音播报正常工作,需确保微信内开启“收款到账语音提醒”,同时在系统设置中允许微信通知并开启声音,检查手机未处于静音或勿扰模式,保持微信更新并重启设备以排除缓存问题。 要在iPhone 14上设置微信收款语音播报,最关键的其实是确保微信应用内部的通知设置和手机系统层面的通…

    2026年9月24日 用户投稿
    700
  • google浏览器怎么把网页保存为PDF_google浏览器网页保存为PDF方法

    使用Chrome将网页保存为PDF,首先按Ctrl+P进入打印界面,选择“另存为PDF”并调整设置后保存;也可通过F12打开开发者工具,截取指定元素或完整页面截图后转为PDF;还可安装“Save as PDF”等扩展程序实现更高质量的导出。 如果您希望将当前浏览的网页完整保存以便离线查看或分享,Go…

    2026年9月24日
    000
  • 德系豪华品牌集体投“华” 是什么让BBA放下了身段?

    德系豪华品牌集体投“华” 是什么让BBA放下了身段?德系豪华品牌集体投“华” 是什么让BBA放下了身段?德系豪华品牌集体投“华” 是什么让BBA放下了身段?德系豪华品牌集体投“华” 是什么让BBA放下了身段?

      【小编科技】当德系豪华车徽章与中国科技基因交融,当国资巨头的生产线接入鸿蒙神经中枢,当售价20万元的汽车装上百万级智驾系统——华为正以”技术赋能者”的姿态重构产业格局,成为名副其实的行业顶流。 ☞☞☞AI 智能聊天, 问答助手, AI 智能搜索, 免费无限量使用 Deep…

    2026年9月24日 用户投稿
    500
  • PHP如何批量处理图片_PHP实现多张图片自动化处理

    批量处理图片时需循环读取并逐个处理,核心是使用scandir()获取文件列表,通过GD库或Imagick处理图像,每处理完一张用imagedestroy()释放内存以避免内存溢出;为提升效率可分批处理、优化算法、使用多进程或异步队列,并选用Intervention Image等高效第三方库。 批量处…

    2026年9月24日
    200
  • MySQL怎样处理SQL注入风险 参数化查询与特殊字符过滤方案

    MySQL怎样处理SQL注入风险 参数化查询与特殊字符过滤方案MySQL怎样处理SQL注入风险 参数化查询与特殊字符过滤方案MySQL怎样处理SQL注入风险 参数化查询与特殊字符过滤方案MySQL怎样处理SQL注入风险 参数化查询与特殊字符过滤方案

    参数化查询和特殊字符过滤是防止sql注入的有效方法。1. 参数化查询通过预处理语句将sql结构与数据分离,用户输入被视为参数,不会被解释为sql命令;2. 特殊字符过滤通过转义或拒绝单引号、双引号等危险字符来阻止攻击;3. 定期审查mysql安全配置,包括更新版本、限制权限、启用日志、使用防火墙和扫…

    2026年9月24日 用户投稿
    000
  • laravel怎么配置Octane并选择Swoole或RoadRunner_laravel Octane Swoole/RoadRunner配置方法

    Laravel Octane通过Swoole或RoadRunner提升应用性能,需安装扩展包并发布配置文件;选择Swoole需安装PHP扩展并设置driver为’swoole’,启动服务时可加–watch实现热重载;选择RoadRunner则自动安装二进制文件,配…

    2026年9月24日
    200
  • 如何在iPhone8设置密码?为老款iPhone设置安全锁的完整指南

    答案:在iPhone 8上设置密码需进入“设置”→“触控 ID 与密码”→“打开密码”,并选择6位、4位、自定义数字或字母数字密码以提升安全性,推荐使用复杂密码并开启触控 ID;如需更改密码,进入相同菜单选择“更改密码”并重新输入新密码,若要关闭密码,可点击“关闭密码”但会降低安全性;若忘记密码,唯…

    2026年9月24日
    100
  • Java Map.entrySet遍历性能优化

    使用增强for循环遍历Map.entrySet()更高效,避免显式声明Iterator;提前缓存key和value减少重复调用;优先选用HashMap提升性能;大数据量可考虑parallelStream并行处理,但需权衡开销。 在Java中,Map.entrySet() 是遍历键值对最常用的方式之一…

    2026年9月24日
    200
  • 减少PHP与MySQL数据库通信的延迟

    减少php与mysql数据库通信的延迟可以通过以下策略:1. 优化数据库查询,使用索引提升查询速度;2. 减少数据库连接次数,使用连接池管理连接;3. 查询优化,使用explain分析查询计划;4. 使用缓存,如redis,减少数据库查询次数。这些方法能显著提升应用性能,但需权衡利弊,确保系统稳定性…

    2026年9月24日
    000
  • 温度墙和功耗墙是如何限制CPU性能发挥的?

    温度墙和功耗墙共同限制CPU性能。温度墙指CPU最高安全温度,超温会降频防损;功耗墙则设定了最大电能消耗,超限即限频。两者联动作用,高负载下先触功耗墙,后因积热触发温度墙,导致性能下降。优化需同步提升散热与供电。 温度墙和功耗墙是现代CPU在运行过程中为保障稳定性、安全性和能效而设置的两种关键限制机…

    2026年9月24日
    300
  • 讯维解决KVM鼠标不同步

    讯维解决KVM鼠标不同步讯维解决KVM鼠标不同步讯维解决KVM鼠标不同步讯维解决KVM鼠标不同步

    使用网络kvm时,常遇到本地鼠标与远程界面光标位置不一致的问题,即鼠标不同步现象,严重影响操作流畅性。可通过优化鼠标同步设置、更新驱动程序或选用兼容性更强的设备来有效改善。 1、配置运行Windows 2000操作系统的服务器环境 2、调整鼠标相关参数 3、点击开始菜单,进入控制面板,选择“鼠标”进…

    2026年9月24日 用户投稿
    1000

发表回复

登录后才能评论
关注微信