C++中的set是基于红黑树实现的关联容器，自动保持元素唯一且有序。支持O(log n)时间复杂度的插入、删除和查找操作。需包含头文件，定义如std::set s;，可自定义排序规则如std::set descSet;。使用insert()添加元素，返回pair指示是否插入成功；find()返回指向元素的迭代器，未找到则返回end()；count()判断元素是否存在（结果为0或1）。可通过范围for循环或迭代器遍历，元素按升序输出。erase()支持按值、迭代器或区间删除。其他常用操作包括size()、empty()、clear()、lower_bound(x)（首个≥x元素）、upper_bound(x)（首个>x元素）。由于set不可直接修改元素，需先删除再插入新值。掌握这些基本操作即可高效处理有序无重复数据场景。

C++ 中的 set 是标准模板库（STL）中的一种关联容器，用于存储唯一且自动排序的元素。它基于红黑树实现，因此插入、删除和查找操作的时间复杂度均为 O(log n)。set 非常适合需要去重并保持有序的数据场景。

set 的基本特性

自动排序：set 会根据元素的值自动按升序排列（可自定义比较规则）。

元素唯一：不允许重复值，插入相同值时不会生效。

不可修改元素：不能直接修改 set 中的元素，必须先删除再插入新值。

头文件与定义方式

要使用 set，需包含头文件：

#include <set></set>

常见定义方式：

• std::set<int> s; // 存储整数的集合</int>
• std::set<string> names; // 存储字符串的集合</string>
• std::set<double greater>> descSet; // 降序排列</double>

插入元素（insert）

使用 insert() 方法向 set 添加元素：

• s.insert(10); // 插入单个值
• s.insert({5, 15, 10, 20}); // 批量插入初始化列表
• auto ret = s.insert(10); // 返回 pair，bool 表示是否插入成功

示例判断插入是否成功：

美图云修

商业级AI影像处理工具

50 查看详情

if (ret.second) {
    std::cout << "插入成功\n";
} else {
    std::cout << "已存在，插入失败\n";
}

查找元素（find 和 count）

find() 返回指向元素的迭代器，若未找到则返回 s.end()：

• auto it = s.find(10);
• if (it != s.end()) { ... }

count() 检查元素是否存在（set 中只能是 0 或 1）：

• if (s.count(10)) { ... }

由于 set 不允许重复，count 常用于简单判断存在性。

遍历 set

可用范围 for 循环或迭代器遍历：

• for (const auto& x : s) { std::cout
• for (auto it = s.begin(); it != s.end(); ++it) { ... }

输出结果为从小到大顺序。

删除元素（erase）

支持多种删除方式：

• s.erase(10); // 删除值为 10 的元素
• s.erase(it); // 删除指定迭代器位置的元素
• s.erase(it1, it2); // 删除区间 [it1, it2)

其他常用操作

• s.size(); // 元素个数
• s.empty(); // 判断是否为空
• s.clear(); // 清空所有元素
• s.lower_bound(x); // 查找第一个 ≥x 的元素
• s.upper_bound(x); // 查找第一个 >x 的元素

基本上就这些。掌握 insert、find、erase 和遍历，就能高效使用 C++ set 处理有序不重复数据。注意 set 的有序性和唯一性由内部机制保证，无需手动维护。

以上就是C++ set用法详解_C++集合插入与查找操作的详细内容，更多请关注其它相关文章！

# 自定义  # 网站建设网站运营怎么做  # 黄岛seo搜索排名优化  # seo优化kpi指标  # 武夷山提供seo推广  # 张家界电商行业网站优化  # 装饰网站建设知识分享  # 烟台服装网站建设  # 四川抖音推广员招聘网站  # 推广网站建设销售  # 杭州推广公司网站有哪些  # 解决方法  # 首个  # 集合  # 头文件  # 数据结构  # 第一个  # 升序  # 美图  # 迭代  # 遍历  # 排列  # c++  # ai  # c++ set 

相关栏目： 【 科技资讯46185 】 【 网络学院92790 】

相关推荐： ExcelARRAYTOTEXT函数怎么自定义分隔符输出数组文本_ARRAYTOTEXT实现动态生成SQL语句  Python vgamepad库按键模拟：正确使用XUSB_BUTTON常量  《明末：渊虚之羽》设计师谈设计角色：那会刚毕业 充满激情  天眼查怎么看公司融资情况 天眼查企业融资历史查询步骤【攻略】  淘宝网网页版登录入口 淘宝官方网页版快捷登录  Go语言中动态执行代码字符串的策略与实践  优化大型XML文件解析：基于Python流式处理的内存高效方案  html两个JS只运行一个怎么办_让双JS在html中都运行方法【技巧】  Win11怎么隐藏桌面图标 Win11一键隐藏所有桌面元素及恢复显示  在J*a项目里如何构建对象之间的契约_接口约束的实际落地  Win11怎么设置鼠标主按键_Win11鼠标左右键功能互换  黑鲨3Pro怎样在相册开漫画风滤镜_iPhone黑鲨3Pro相册开漫画风滤镜【趣味滤镜】  Go语言中高效处理x-www-form-urlencoded表单数据  LINUX下如何进行磁盘分区_fdisk与parted工具在LINUX中的使用对比  极兔快递快件信息查询系统 极兔快递官网运单号追踪  LINUX怎么设置定时任务_LINUX crontab配置教程  汽水音乐车机版横屏版7.1 汽水音乐车机版横屏版下载入口  c++ 获取系统当前时间 c++时间戳获取方法  没有大陆身份证/银行卡如何实名微信？ 亲测有效的几种方法分享  解决Django多数据库/多Schema环境下外键迁移问题  C++如何进行游戏物理模拟_使用Box2D库为C++游戏添加2D物理效果  Node.js CSV 数据处理：基于字段值条件过滤整条记录的策略  c++如何使用Meson构建系统_c++比CMake更快的构建工具  J*aScript Promise链中如何正确终止后续.then执行并处理错误  蛙漫限时开放最深处链接_蛙漫全站漫画会员同款秒开地址  高德地图总提示网络异常怎么办 高德地图离线导航设置与网络排查方法  腾讯视频怎么举报不良内容_腾讯视频内容举报流程与违规信息处理方法  58动漫网在线官方网 58动漫网正版动漫入口网址  163邮箱注册官网 免费申请163个人邮箱  C++ typeid如何获取类型信息_C++ RTTI运行时类型识别用法  谷歌浏览器最新官方入口链接 谷歌浏览器网页版官网导航  抖音网页版企业服务中心登录入口_抖音网页版企业登录平台  CSS实现侧边栏导航项全宽圆角悬停背景效果  SteamMachine定价或为699美元 大家想入手吗？  如何使用Go和Martini动态服务解码后的图片  Win11怎么修改默认浏览器_Windows 11设置Chrome为默认  美团外卖商家服务中心入口 美团商家版官网入口  三星GalaxyZFold5怎样在相册制作折叠屏分镜_iPhone三星GalaxyZFold5相册制作折叠屏分镜【创意编辑】  TikTok国际版网页端快速入口 TikTok全球版短视频浏览教程  如何创建独立于主系统的J*a运行环境_隔离式环境搭建策略  css滚动区域卡顿如何改善_css滚动问题用will-change优化渲染  J*aScript map 方法中处理循环元素为空数组的策略  CSS Flexbox如何实现多行排列_flex-wrap wrap自动换行显示  荒野行动PC版怎么注册_荒野行动PC版账号注册详细流程图文教程  必由学在线入口 必由学网页版快速登录入口  J*aScript中高效清空DOM列表元素：解决for循环中断与任务管理问题  c++中的std::basic_string的SSO优化_c++短字符串优化深度解析  谷歌邮箱注册显示错误Gmail服务器异常与延迟处理  谷歌浏览器怎么给标签页静音_Chrome标签静音快捷操作  HTML转PPT成品工具有哪些？HTML网页转PPT成品工具大全