当前位置：首页 > news >正文

C++ STL入门：set 集合容器

news 来源：原创 2025/8/12 17:56:41

C++ STL入门：set 集合容器

一、核心特性与适用场景

set 是 C++ STL 提供的关联式容器，基于红黑树实现，具有两大核心特性：

特性	表现形式	底层原理
元素唯一性	重复值自动去重	插入时进行二叉树键比对
自动排序	元素默认升序排列	红黑树中序遍历特性

典型应用场景：

数学集合运算（并集/交集）
数据去重（如日志分析）
自动排序维护（优先队列基础）
快速查找（O(log n)时间复杂度）

二、基础操作与代码演示

1. 容器初始化

#include <iostream>
#include <set>
using namespace std;int main() {set<int> s; // 创建空集合

2. 元素操作全流程

    // 插入操作s.insert(1); s.insert(2); s.insert(3); // 重复插入无效：s.insert(2); // 不会改变容器// 迭代器遍历（正序）for(auto it = s.begin(); it != s.end(); ++it){cout << *it << " "; // 输出：1 2 3}cout << endl;// 查找操作cout << boolalpha; // 显示布尔值为true/falsecout << (s.find(2) != s.end()) << endl; // truecout << (s.find(5) != s.end()) << endl; // false// 删除操作s.erase(2); cout << (s.find(2) != s.end()) << endl; // falsereturn 0;
}

三、操作时间复杂度分析

操作类型	时间复杂度	特性说明
insert()	O(log n)	需要平衡树结构调整
erase()	O(log n)	同样涉及树重构
find()	O(log n)	二分查找特性
遍历	O(n)	中序遍历完整红黑树
count(key)	O(log n)	因为元素唯一，实际返回0/1

四、高级特性与技巧

1. 自定义排序规则

// 创建降序集合
set<int, greater<int>> s;
s.insert(3); s.insert(1); s.insert(2);
for(int x : s) cout << x << " "; // 输出：3 2 1

2. 迭代器进阶操作

auto it = s.find(3);
if(it != s.end()) {cout << *it << endl; // 访问找到的元素if(next(it) != s.end()) { // 使用std::nextcout << *next(it) << endl; // 访问下一个元素}
}

3. 批量操作优化

// 使用初始化列表批量插入
set<int> s{5,3,7,3,1}; // 最终存储{1,3,5,7}// 范围删除
auto start = s.lower_bound(2); // >=2的第一个元素
auto end = s.upper_bound(6);   // >6的第一个元素
s.erase(start, end); // 删除区间[2,6]的元素

五、易错点与解决方案

错误类型	典型表现	解决方案
非唯一访问	重复插入未检查返回值	使用insert返回值判断
迭代器失效	修改容器时使用旧迭代器	操作后重新获取迭代器
排序规则混淆	降序集合未指定比较器	显式声明greater<>参数
查找逻辑错误	忽略find返回值验证	始终用!= end()判断结果

插入操作返回值处理示例：

auto result = s.insert(4);
if(result.second) {cout << "插入成功，位置：" << distance(s.begin(), result.first) << endl;
} else {cout << "元素已存在，位置：" << distance(s.begin(), result.first) << endl;
}

六、性能优化技巧

空间预分配（C++11新增）

s.max_size(); // 查询最大容量
// 通过swap实现容量收缩
set<int>(s).swap(s);

合并操作优化

set<int> s1{1,2}, s2{2,3};
// 合并到s1（O(n log n)）
s1.merge(s2);

节点控制访问

// C++17 提取节点进行修改
auto nh = s.extract(3); // 取出元素3
nh.value() = 4;         // 修改值
s.insert(move(nh));     // 重新插入

七、知识延伸与对比

容器类型	排序特性	查找效率	适用场景
set	自动排序	O(log n)	唯一有序数据存储
unordered_set	无序	O(1)平均	快速查找无需排序
multiset	允许重复	O(log n)	频率统计等场景
vector	插入顺序保持	O(n)	需频繁随机访问的场景

配套练习项目：
LeetCode Set相关题目
CppReference set文档

C++ STL入门：set 集合容器

C STL入门：set 集合容器一、核心特性与适用场景 set 是 C STL 提供的关联式容器，基于红黑树实现，具有两大核心特性： 特性表现形式底层原理元素唯一性重复值自动去重插入时进行二叉树键比对自动排序元素默认升序排列红黑树中序遍…...

编程日记 2025/8/12 17:56:41

[论文笔记] 超详细解读DeepSeek v3全论文技术报告

DeepSeek-V3是一个强大的专家混合（Mixture-of-Experts，MoE）语言模型，总共671B参数，每个token激活37B参数（可以理解为有多个专家，但每个token只会选择一部分专家进行推理，所以一个token的预测，只会用到37B参数），DeepSeek-V3 使用了多头潜在注意力（...

编程日记 2025/8/7 22:07:09

JS 问号（？）运算符避免中间报错

一、场景在前端开发过程中，有一些情况比如某些属性可能由于渲染数据的时机不同，一开始是null 或者undifine, 这样访问下面的属性的时候就会报错，我们可以给每个层级后面加个? 就可以避免这个错误。 let data {user: {profile: {name: &q…...

编程日记 2025/8/11 8:42:46

1.点云去噪 dev_clear_window ()dev_open_window(0, 0, 560, 560, black, WindowHandle)GenParamNames : [lut,intensity,light_position,disp_pose,alpha]GenParamValues : [color1,coord_z,0.0 0.0 -0.3 1.0,true,1]DispPose : [0,-0.0005,717.04,280,0,20,0]Instructions[0]…...

编程日记 2025/8/7 17:16:01

机器学习实操第二部分神经网路和深度学习第17章编码器、生成对抗网络和扩散模型

机器学习实操第二部分神经网路和深度学习第17章编码器、生成对抗网络和扩散模型内容概要第17章深入探讨了自编码器（Autoencoders）、生成对抗网络（GANs）和扩散模型（Diffusion Models）。这些模型能够…...

编程日记 2025/8/7 22:07:02

【今日三题】ISBN号码(模拟) / kotori和迷宫(BFS最短路) / 矩阵最长递增路径(dfs)

⭐️个人主页：小羊 ⭐️所属专栏：每日两三题很荣幸您能阅读我的文章，诚请评论指点，欢迎欢迎 ~ 目录 ISBN号码(模拟)kotori和迷宫(BFS最短路)矩阵最长递增路径(dfs) ISBN号码(模拟) ISBN号码 #include <iostream> #incl…...

编程日记 2025/8/7 22:07:00

【记录】HunyuanVideo 文生视频工作流

HunyuanVideo 文生视频工作流指南概述本指南详细介绍如何在ComfyUI中使用腾讯混元HunyuanVideo模型进行文本到视频生成的全流程操作，包含环境配置、模型安装和工作流使用说明。参考：https://comfyui-wiki.com/zh/install/install-comfyui/install-c…...

编程日记 2025/8/7 22:06:59

DevExpressWinForms-布局之TablePanel

布局之TablePanel 在 DevExpress 的控件库中，TablePanel 是一个功能强大且灵活的布局控件，它能够以表格形式组织和排列其他控件，让界面布局更加规整、有序。无论是开发复杂的企业级应用程序，还是设计简洁美观的用户界面&#xff…...

编程日记 2025/8/7 22:06:57

MySQL 数据库初体验

目录 1.1 数据库简介 1.1.1 使用数据库的必要性 1.1.2 数据库的基本概念 1.数据 2.数据库和数据库表 3.数据库管理系统和数据库系统 1.1.3 数据库发展史 1.数据库系统发展史 （1）初级阶段——第一代数据库 （2）中级阶段—…...

编程日记 2025/8/7 22:06:55

flink超时未揽收单量统计

应用场景： 双十一大屏统计 - - 订单超时汇总项目指标概况： 应用背景：晚点超时指标，例如：出库超6小时未揽收订单量难点：flink消息触发式计算，没有消息到达则无法计算，而这类指标…...

编程日记 2025/8/12 7:36:28

【造包工具】【Xcap】精讲Xcap构造分片包（IPv4、ipv6、4G\5G等pcap均可），图解超赞超详细！！！

目录前言 1. XCap工具概念介绍 2. Xcap环境说明 2.1 新建报文组 2.2 导入数据包 2.3 查看报文组 2.4 复制删除报文组 3. 构造分片包 3.1 造普通/外层分片步骤： 3.2 造内层分片步骤 3.2.1 建立一个新报文 3.2.2 将组装的新报文分片 3.2.3 替换原始包内层…...

编程日记 2025/8/10 18:33:43

RabbitMQ学习（第二天）

文章目录 1、生产者可靠性①、生产者重连②、生产者确认 2、MQ可靠性①、数据持久化②、LazyQueue(惰性队列) 3、消费者可靠性①、消费者确认②、失败重试机制③、保证业务幂等性总结之前的学习中，熟悉了java中搭建和操作RabbitMQ发送接收消息，熟悉使用…...

编程日记 2025/8/9 15:27:10

旧版 Flutter 写的项目, 想要在新的环境上运行?

DeepSeek 给出的最佳实践以下是针对拷贝 Flutter 项目到新环境运行的完整检查清单和最佳实践，覆盖了环境配置、版本兼容性、依赖管理等多个关键点： 📋 完整检查清单检查项操作方式/命令重要性1. Flutter SDK 版本flutter --version 对比…...

编程日记 2025/8/12 10:51:03

Flutter接入ProtoBuff和原生Android通信【性能最优】

Protocol Buffers（简称Protobuf）是由 Google 开发的一种结构化数据序列化框架，旨在实现高效的数据交换与存储。其核心特性及优势如下： 一、核心特性 ‌跨语言与跨平台‌ 支持多种编程语言（如 C、Java、Python、Dart …...

编程日记 2025/8/7 20:33:52

【MySQL】（10）用户和权限管理

一、应用场景通常一个应用对应一个数据库，我们希望某个数据库只能被相关人员操纵，就需要创建用户并指定权限。只有登录该用户，才能在权限范围内操纵数据库。root 是权限最高的用户，它拥有所有的权限。二、查询用户在 mysql 数…...

编程日记 2025/8/12 8:46:14

学成在线之缓存

一：缓存把白名单可以看到的信息和学生用户下的我的学习，我的选课等这些信息，存到缓存中，因为这些查询量比较大。当查询时，先去检查缓存中是否有这个数据，如果有，就直接返回如果没有&#…...

编程日记 2025/8/7 22:06:47

视频编解码学习8之视频历史

视频技术的发展历史可以追溯到19世纪，至今已跨越近200年。以下是视频技术发展的主要阶段和里程碑： 1. 早期探索阶段（19世纪-1920年代） 1832年：约瑟夫普拉托（Joseph Plateau）发明"费纳奇镜&…...

编程日记 2025/8/11 16:51:22

从装饰器出发，优雅处理 UI 自动化中的异常

二、装饰器核心原理：函数式编程的“语法糖” 在 UI 自动化测试的实际场景中，页面加载超时、元素定位失败、网络波动等异常问题频繁出现。传统的try-except嵌套方式虽然能捕获异常，但会导致业务代码与处理逻辑高度耦合，造成代码冗…...

编程日记 2025/8/11 20:39:24

华为首款鸿蒙电脑正式亮相

在2025年5月8日的鸿蒙电脑技术与生态沟通会上，华为终端BG平板与PC产品线总裁朱懂东发表演讲。鸿蒙办公将支持无缝协同（统一账户 / 多端同步）、智慧体验（鸿蒙 AI / 智慧交互）、融合生态（桌面生态 / 移动生态…...

编程日记 2025/8/12 17:54:44

森林生态学研究深度解析：R语言入门、生物多样性分析、机器学习建模与群落稳定性评估

在生态学研究中，森林生态系统的结构、功能与稳定性是核心研究内容之一。这些方面不仅关系到森林动态变化和物种多样性，还直接影响森林提供的生态服务功能及其应对环境变化的能力。森林生态系统的结构主要包括物种组成、树种多样性、树木的空间分布与密度…...

编程日记 2025/8/7 22:06:39

需求分析阶段测试工程师主要做哪些事情

在软件测试需求分析阶段，主要围绕确定测试范围、明确测试目标、细化测试内容等方面开展工作，为后续测试计划的制定、测试用例的设计以及测试执行提供清晰、准确的依据。以下是该阶段具体要做的事情： 1. 需求收集与整理收集需求文档&#x…...

编程日记 2025/8/12 17:54:43

IBM BAW（原BPM升级版）使用教程第五讲

结前篇！ 一、服务：外部服务在 IBM Business Automation Workflow (BAW) 中，外部服务（External Services）是指在流程中调用和集成外部系统或服务的组件。外部服务允许IBM BAW与其他业务系统、应用程序或第三方服务进行…...

编程日记 2025/8/12 8:26:02

一个用C#开发的记事本Notepads开源编辑器

从零学习构建一个完整的系统推荐一个用C#开发的，模仿Nodepad的记事本编辑器。项目简介这是一个国人开发的，采用Fluent Design风格，支持Markdown语法及其预览，可以用于替代Windows自带记事本功能。虽然它没有Nodepad、VS C…...

编程日记 2025/8/8 0:13:51

Office宏病毒钓鱼-打点突破

Office宏钓鱼 [攻击路径] / [利用流程] - 详细步骤：制作一个简单的Word宏钓鱼文档步骤一：规划恶意宏功能 (Payload Design) 目的： 决定宏执行后要达成的目标。为教学演示，我们设定一个简单的目标：弹出一个消息框&…...

编程日记 2025/8/12 17:53:47

神经网络—感知器、多层感知器

文章目录前言一、生物神经元与感知器的类比二、感知器1、简单感知器2、多层感知器（1）多层感知机结构 3、神经网络结构总结1、感知器的局限性如何突破感知器的局限性？ 2、感知器的应用前言感知器（Perceptron）是神经…...

编程日记 2025/8/9 22:25:21

美化IDEA注释：Idea 中快捷键 Ctrl + / 自动注释的缩进（避免添加注释自动到行首）以及 Ctrl + Alt + l 全局格式化代码的注释缩进

打开 Settings 界面，依次选择 Editor -> Code Style -> Java，选择 Code Generation， 取消 Line comment at first column 和 Block comment at first column 的勾选即可， 1、Line comment at first column (行注释在第一列…...

编程日记 2025/8/12 17:54:43

基于大型语言模型的高效时间序列预测模型选择

时间序列预测在金融、医疗、能源等多个领域具有重要意义，其结果对于决策和规划起到关键作用。然而，选择合适的预测模型往往需要丰富的领域知识和大量计算资源。Abdallah等（2022）的研究表明，没有单一算法能在所有预测任…...

编程日记 2025/8/12 17:53:44

2025 EAU UTUC指南学习笔记③：诊断策略精读——从症状到活检，如何科学判断治疗路径？

👋 欢迎关注我的学习专栏~ 如果觉得文章有帮助，别忘了点赞、关注、评论，一起学习本文聚焦UTUC的诊断策略，全面梳理影像学检查、尿液学检测、内镜评估与活检手段，并结合指南推荐等级，提出科研视角的思考。 …...

编程日记 2025/8/11 22:37:24

【Ubuntu】Netplan静态网络配置

1.配置文件 # 默认配置文件：/etc/netplan/*.yaml# 本机 rootubuntu-server:~# vim /etc/netplan/50-cloud-init.yaml 2.DHCP network: ethernets:ens33:dhcp4: trueversion: 2 3.静态IP设置注意：netplan 说明文件格式存储在下列路径下…...

编程日记 2025/8/9 16:23:22

【SQLSERVER】Ubuntu 连接远程 SQL Server（MSSQL）

Ubuntu 连接远程 SQL Server（MSSQL） 引言在企业级开发环境中，跨平台的数据库连接是常见需求。虽然 SQL Server 通常在 Windows 服务器上运行，但在 Ubuntu 上连接远程 SQL Server 也非常重要。本文将详细介绍如何在 Ubuntu 上通…...

编程日记 2025/8/9 15:26:36

GuPPy-v1.2.0安装与使用-生信工具52

GuPPy：Python中用于光纤光度数据分析的免费开源工具 01 背景 Basecalling 是将原始测序信号转换为碱基序列的过程，通俗地说，就是“把碱基识别出来”。这一过程在不同代测序技术中各不相同： 一代测序是通过解析峰图实现&#xff1…...

编程日记 2025/8/8 0:13:32

Mysql-OCP PPT课程讲解并翻译

#跳过介绍，直接从干货开始记录第一章安装mysql...

编程日记 2025/8/10 13:03:28

maven 依赖冲突异常分析

异常如下 Description:An attempt was made to call a method that does not exist. The attempt was made from the following location:com.google.common.cache.CacheBuilder.initialCapacity(CacheBuilder.java:353)The following method did not exist:com.google.common…...

编程日记 2025/8/10 17:30:55

C++ STL入门：set 集合容器

一、核心特性与适用场景

二、基础操作与代码演示

1. 容器初始化

2. 元素操作全流程

三、操作时间复杂度分析

四、高级特性与技巧

1. 自定义排序规则

2. 迭代器进阶操作

3. 批量操作优化

五、易错点与解决方案

六、性能优化技巧

七、知识延伸与对比

相关文章：