新闻中心
C++如何使用set容器_C++ STL中自动排序与去重的std::set用法
std::set是C++ STL中基于红黑树的有序关联容器,自动排序且去重。包含头文件后可定义如std::set numbers; 插入元素使用insert(),重复插入失败并返回false。遍历时按升序输出,支持范围for循环或迭代器。删除用erase(),查找用find()或count(),均具O(log n)时间复杂度。可通过greater或自定义比较结构体实现降序或特定排序。适用于去重、有序存储、快速查删插及集合运算,不支持下标访问;若无需排序可选用unordered_set。

在C++ STL中,std::set 是一个非常实用的关联容器,它能自动对元素进行排序,并且保证容器内没有重复值。这个特性让它非常适合用于需要去重并保持有序的数据处理场景。
1. 包含头文件与基本定义
使用 set 容器前,必须包含对应的头文件:
#include然后可以定义一个 set 对象:
std::set这会创建一个存储 int 类型、按升序排列且不包含重复元素的集合。
2. 插入元素与自动去重
通过 insert() 方法插入元素,set 会自动完成排序和去重:
numbers.insert(5);numbers.insert(3);
numbers.insert(5); // 重复,不会插入
numbers.insert(7);
numbers.insert(1);
最终容器中的元素为:1, 3, 5, 7(已自动排序)。
insert() 返回一个 pair 类型,其中 second 表示是否插入成功,可用于判断是否为重复元素:
auto result = numbers.insert(5);if (!result.second) {
std::cout }
3. 遍历 set 中的元素
由于 set 本身有序,遍历时自然按升序输出:
for (const auto& num : numbers) {std::cout }
// 输出: 1 3 5 7
也可以使用迭代器:
std::setfor (it = numbers.begin(); it != numbers.end(); ++it) {
std::cout }
4. 删除元素
使用 erase() 方法删除指定值或迭代器指向的元素:
神采PromeAI
将涂鸦和照片转化为插画,将线稿转化为完整的上色稿。
111
查看详情
numbers.erase(3); // 删除值为3的元素numbers.erase(numbers.begin()); // 删除第一个元素
erase() 会返回删除的元素个数(对 set 来说,最多为1)。
5. 查找元素
使用 find() 方法查找元素是否存在:
if (numbers.find(5) != numbers.end()) {std::cout }
也可以用 count() 判断元素是否存在(set 中结果只能是0或1):
if (numbers.count(5)) { ... }6. 自定义排序规则
默认情况下,set 按 less 排序(升序)。若要改为降序或其他规则,可传入比较函数或仿函数:
std::setdescSet.insert(3);
descSet.insert(1);
descSet.insert(5);
此时遍历输出为:5 3 1。
也可以自定义结构体比较逻辑:
struct Person {std::string name;
int age;
};
struct ComparePerson {
bool operator()(const Person& a, const Person& b) const {
return a.age }
};
std::set
7. 常见应用场景
set 特别适合以下情况:
- 去除大量数据中的重复项
- 维护一个动态有序列表
- 快速查找、插入、删除操作(平均 O(log n))
- 实现数学集合操作(交、并、差可用算法实现)
基本上就这些。std::set 使用起来简洁高效,掌握它的特性后,在处理有序无重数据时会非常顺手。注意它底层通常是红黑树实现,所以不支持随机访问,也不能通过下标取值。如果只需要去重但不需要排序,可以考虑 std::unordered_set。
以上就是C++如何使用set容器_C++ STL中自动排序与去重的std::set用法的详细内容,更多请关注其它相关文章!
# 如何用
# 橄榄油营销推广策划方案
# 盐城营销推广难度
# 网站建设总流程
# 顺德三水网站建设
# 罗平网站建设售后服务
# 抖音粉丝营销推广
# 特斯拉SEO马斯克称号
# 武城营销网站建设
# 张家界关键词排名企业
# 福州网站建设加推广
# 是否存在
# ai
# 转化为
# 迭代
# 不支持
# 头文件
# 遍历
# 如何使用
# 自定义
# 升序
# red
# 排列
# c++
相关栏目:
【
科技资讯46185 】
【
网络学院92790 】
相关推荐:
vivo浏览器自带的下载器速度慢怎么办 vivo浏览器提升文件下载速度的技巧
顺丰快件物流信息 官方网站查询入口
印象笔记如何设提醒任务防漏执行_印象笔记设提醒任务防漏执行【任务提醒】
优化LangChain文档加载与ChromaDB集成:解决多文档处理与分块问题
学习通在线学习平台 学习通网页版直接进入课程中心
深入理解Promise链:如何在catch后中断then的执行
Mac怎么锁定备忘录_Mac备忘录加密设置教程
Tailwind CSS line-clamp 布局问题解析与修复指南
C++如何操作大型数据集_使用C++流式处理(Streaming)技术避免一次性加载大文件
一加Ace 6T支持全新明眸护眼:通过了最严苛的护眼小金标认证
使用CSS更改登录屏幕输入框中PNG图标颜色的策略与局限性
Golang如何使用buffered channel提高性能_Golang buffered channel优化技巧
Go语言中对Map值调用带指针接收者方法:原理与最佳实践
谷歌浏览器浏览体验优化_谷歌浏览器新版直连永久可用提示
知音漫客正版漫画平台_知音漫客官网账号登录
蛙漫移动版在线看 蛙漫手机浏览器直达入口
怎样把文件彻底粉碎无法恢复_Windows下安全删除敏感数据【隐私保护】
深入理解J*aScript中的B样条曲线与节点向量生成
新手怎么开始学化妆 零基础化妆入门教程
拼多多视频播放卡顿如何处理 拼多多视频播放优化技巧
电脑屏幕颜色不舒服怎么办_Windows夜间模式与色彩校准教程【护眼技巧】
外媒分析《GTA6》定价:卖100美元可以但真没必要!
浏览器打开即用 美图秀秀网页版入口
Composer如何在生产环境安全地执行composer update
Python自定义类排序:解决lambda键值访问TypeError的实践指南
Go语言中JSON数据解码与字段访问指南
mysql通配符支持数字匹配吗_mysql通配符能否用于数字匹配的解析
Win11怎么隐藏桌面图标 Win11一键隐藏所有桌面元素及恢复显示
漫蛙manwa官网登录界面_漫蛙漫画网页版主站入口
c++中的const_cast和reinterpret_cast怎么用_c++四种类型转换
内存检查:在VS Code中调试C++时的内存视图
Win11输入法不见了怎么办_Windows11恢复语言栏显示方法
excel如何生成目录 excel一键生成工作表目录超链接
Golang指针如何与map组合使用_Golang map指针组合实践
Typer应用中动态命令行参数的解析与处理
千牛数据看板网页版_千牛数据看板网页版访问方法
《噬血代码2》新预告片发布 展示游戏剧情
蛙漫官方正版入口 蛙漫网页在线全集免费观看
QQ邮箱网页版入口页面 QQ邮箱在线登录入口官网
Eclipse怎么运行工程_Eclipse工程运行配置说明
抖音怎么赚钱_抖音创作者变现方法与途径指南
高德地图沿途添加点失败如何解决 高德多点规划方法
PS5 Pro有点优势但不多! 《燕云十六声》PS5平台与PC性能画面对比
Win11怎么设置开机NumLock亮 Win11修改注册表InitialKeyboardIndicators值
动漫花园资源网使用步骤_动漫花园资源网下载流程
sublime如何配置Python开发环境_将sublime打造成轻量级Python IDE
抓大鹅无需下载版 抓大鹅秒玩版入口
Angular中父组件异步更新子组件复选框状态的实践指南
J*a里如何实现线程安全的懒加载单例_懒加载单例实现方法解析
响应式CSS Grid布局:优化网格项在小屏幕下的堆叠与宽度适配


2025-12-02
浏览次数:次
返回列表
自定义比较结构体实现降序或特定排序。适用于去重、有序存储、快速查删插及集合运算,不支持下标访问;若无需排序可选用unordered_set。