新闻中心

C++如何使用set容器_C++ STL中自动排序与去重的std::set用法

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

c++如何使用set容器_c++ stl中自动排序与去重的std::set用法

在C++ STL中,std::set 是一个非常实用的关联容器,它能自动对元素进行排序,并且保证容器内没有重复值。这个特性让它非常适合用于需要去重并保持有序的数据处理场景。

1. 包含头文件与基本定义

使用 set 容器前,必须包含对应的头文件:

#include

然后可以定义一个 set 对象:

std::set numbers;

这会创建一个存储 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::set::iterator it;
for (it = numbers.begin(); it != numbers.end(); ++it) {
    std::cout }

4. 删除元素

使用 erase() 方法删除指定值或迭代器指向的元素:

神采PromeAI 神采PromeAI

将涂鸦和照片转化为插画,将线稿转化为完整的上色稿。

神采PromeAI 111 查看详情 神采PromeAI 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::set> descSet;
descSet.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 people;

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布局:优化网格项在小屏幕下的堆叠与宽度适配 

搜索