C++如何使用set集合？（去重与排序示例）

尼克

发布时间：2025-12-21 17:43:44

873人浏览过

来源于php中文网

原创

C++的set是基于红黑树实现的自动去重、升序排序关联容器，支持insert()返回值判重、自定义比较函数（如greater降序）、find/erase等O(log n)操作。

c++如何使用set集合？（去重与排序示例）

C++ 中的 set 是一个关联容器，自动去重且按升序排序（基于红黑树实现），无需手动排序或检查重复。它适合需要唯一、有序元素的场景，比如统计不重复关键词、维护有序ID列表等。

基本用法：定义、插入与遍历

包含头文件，定义 std::set，插入用 insert()，遍历可用范围 for 或迭代器。

示例：存储整数并自动去重排序

#include 
#include 
using namespace std;

int main() {
    set s;
    s.insert(5);  // 插入 5
    s.insert(2);  // 插入 2
    s.insert(5);  // 再插 5 → 无效果（已存在）
    s.insert(1);  // 插入 1

    for (int x : s) {
        cout << x << " ";  // 输出：1 2 5
    }
}

去重原理：insert() 返回值判断

set::insert() 返回一个 pair，其中 second 表示是否成功插入（true = 新元素，false = 已存在）。

立即学习“C++免费学习笔记（深入）”；

《PHP设计模式指南》中文版

《PHP设计模式》首先介绍了设计模式，讲述了设计模式的使用及重要性，并且详细说明了应用设计模式的场合。接下来，本书通过代码示例介绍了许多设计模式。最后，本书通过全面深入的案例分析说明了如何使用设计模式来计划新的应用程序，如何采用PHP语言编写这些模式，以及如何使用书中介绍的设计模式修正和重构已有的代码块。作者采用专业的、便于使用的格式来介绍相关的概念，自学成才的编程人员与经过更多正规培训的编程人员

下载

可据此判断某值是否首次出现
避免先 find() 再 insert() 的冗余操作

示例：

auto ret = s.insert(3);
if (ret.second) {
    cout << "3 是新插入的";
} else {
    cout << "3 已存在";
}

自定义排序：传入比较函数

默认升序，可通过模板参数指定比较规则，实现降序或自定义逻辑。

降序：用 greater
自定义类型：需提供仿函数或 lambda（C++17 起支持 lambda 作为模板参数）

降序示例：

set> s_desc;
s_desc.insert({3, 1, 4});
// 遍历输出：4 3 1

常见操作速查

查找：用 find()（返回迭代器，找不到为 end()），时间复杂度 O(log n)
删除：用 erase(key) 或 erase(iterator)
判空/大小：empty()、size()
范围访问：lower_bound() / upper_bound() 快速定位边界

基本上就这些。set 不复杂但容易忽略它的自动排序和不可重复特性——合理利用能省掉很多手写去重和 sort 的代码。

c++如何实现一个简单的神经网络推理框架_c++ ONNX Runtime集成【AI】

c++如何使用TensorRT进行模型部署优化_c++ NVIDIA推理引擎入门【AI】

如何用C++实现一个ECS（实体组件系统）？C++游戏引擎架构模式【游戏开发】

C++如何实现一个简单的A*寻路算法_C++游戏AI开发中的路径规划实战

C++如何实现一个简单的行为树_C++游戏AI中决策逻辑的行为树实现

相关标签:

ai c++ ios stream sort for bool int Lambda

本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

上一篇：c++中的placement new有什么用_c++在指定内存上构造对象下一篇：C++如何计算两个时间点的间隔_C++ chrono duration时间差计算

作者最新文章

c++中如何获取字符串第一个字符_c++访问string首元素方法【详解】

2026-01-17 04:47

sublime如何安装Gitignore插件_sublime管理Git忽略文件【详解】

2026-01-17 05:39

夸克网页版在线免登录夸克网页版入口分享官网

2026-01-17 08:08

云崩坏星穹铁道米游社怎么绑定云崩坏星穹铁道绑定米游社【步骤】

2026-01-17 08:11

百度优选网页版入口官网通道百度优选官网入口页面

2026-01-17 08:21

Excel如何设置单元格只能输入指定范围数值数据验证高级用法【防错】

2026-01-17 08:27

composer如何解决xdebug对运行速度的影响_composer禁用xdebug加速技巧【指南】

2026-01-17 08:45

苹果手机怎么设置动态壁纸_iPhone灵动岛壁纸设置

2026-01-17 09:40

苹果手机怎么测心率_苹果手机使用健康App测量心率教程【无需手表】

2026-01-17 09:40

Win11小组件怎么彻底删除_禁用Win11资讯和兴趣面板服务【系统】

2026-01-17 09:41

热门AI工具

DeepSeek

幻方量化公司旗下的开源大模型平台

AI大模型

开放平台

豆包大模型

字节跳动自主研发的一系列大型语言模型

AI大模型

通义千问

阿里巴巴推出的全能AI助手

AI大模型

腾讯元宝

腾讯混元平台推出的AI助手

文档处理

Excel 表格

文心一言

文心一言是百度开发的AI聊天机器人，通过对话可以生成各种形式的内容。

AI大模型

中文写作

讯飞写作

基于讯飞星火大模型的AI写作工具，可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

中文写作

写作工具

即梦AI

一站式AI创作平台，免费AI图片和视频生成。

图片拼接

图画生成

ChatGPT

最最强大的AI聊天机器人程序，ChatGPT不单是聊天机器人，还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

AI大模型

中文写作

智谱清言 - 免费全能的AI助手

AI大模型

PDF 文档

相关专题

sort排序函数用法

sort排序函数的用法：1、对列表进行排序，默认情况下，sort函数按升序排序，因此最终输出的结果是按从小到大的顺序排列的；2、对元组进行排序，默认情况下，sort函数按元素的大小进行排序，因此最终输出的结果是按从小到大的顺序排列的；3、对字典进行排序，由于字典是无序的，因此排序后的结果仍然是原来的字典，使用一个lambda表达式作为key参数的值，用于指定排序的依据。

385

2023.09.04

string转int

在编程中，我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算，或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章，欢迎大家前来学习阅读。

316

2023.08.02

int占多少字节

int占4个字节，意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值，在某些情况下也可能是2个字节或8个字节，int是一种常用的数据类型，用于表示整数，需要根据具体情况选择合适的数据类型，以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容，供大家免费下载体验。

538

2024.08.29

c++怎么把double转成int

本专题整合了 c++ double相关教程，阅读专题下面的文章了解更多详细内容。

2025.08.29

C++中int的含义

本专题整合了C++中int相关内容，阅读专题下面的文章了解更多详细内容。

197

2025.08.29

lambda表达式

Lambda表达式是一种匿名函数的简洁表示方式，它可以在需要函数作为参数的地方使用，并提供了一种更简洁、更灵活的编码方式，其语法为“lambda 参数列表: 表达式”，参数列表是函数的参数，可以包含一个或多个参数，用逗号分隔，表达式是函数的执行体，用于定义函数的具体操作。本专题为大家提供lambda表达式相关的文章、下载、课程内容，供大家免费下载体验。

204

2023.09.15