c++中set数据结构怎么用_c++ set容器使用方法指南

裘德小鎮的故事

发布时间：2025-09-23 12:13:01

563人浏览过

来源于php中文网

原创

C++中set是自动排序且元素唯一的关联容器，需包含头文件；通过insert插入、erase删除、find查找元素，支持范围for循环遍历，默认升序可改为降序或自定义比较，常用函数包括size、empty、clear及lower_bound/upper_bound，适用于去重与有序存储场景。

c++中set数据结构怎么用_c++ set容器使用方法指南

在C++中，set 是一个非常实用的关联式容器，属于STL（标准模板库）的一部分。它能自动对存储的元素进行排序，并保证元素的唯一性。下面详细介绍 set 的基本用法和常见操作，帮助你快速掌握它的使用方法。

1. 包含头文件并声明set

使用 set 需要包含头文件，然后根据需要定义数据类型：

#include 
#include 
using namespace std;

int main() {
    set s;           // 存储整数的set
    set names;   // 存储字符串的set
    return 0;
}

2. 常用操作：插入、删除、查找

set 提供了简洁的成员函数来管理数据：

insert(value)：插入一个元素，若已存在则不重复插入，返回一个 pair 类型，指示是否插入成功。
erase(value)：删除指定值的元素，也可传入迭代器。
find(value)：查找元素，返回指向该元素的迭代器；若未找到，返回 end()。
count(value)：检查元素是否存在，存在返回1，否则返回0（因 set 不允许重复，结果只能是0或1）。

s.insert(10);
s.insert(5);
s.insert(10); // 重复，不会插入

if (s.find(5) != s.end()) {
    cout << "5 exists in the set\n";
}

s.erase(10);
cout << "Size: " << s.size() << endl; // 输出 1

3. 遍历set

set 中的元素默认按升序排列，可用范围 for 循环或迭代器遍历：

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

听脑AI

听脑AI语音，一款专注于音视频内容的工作学习助手，为用户提供便捷的音视频内容记录、整理与分析功能。

下载

for (const auto& elem : s) {
    cout << elem << " ";
}
// 输出：5

// 或使用迭代器
for (auto it = s.begin(); it != s.end(); ++it) {
    cout << *it << " ";
}

4. 自定义排序规则

默认情况下，set 按 less 排序（升序）。可以通过传入比较函数改变顺序，例如实现降序：

set> descSet;
descSet.insert(3);
descSet.insert(1);
descSet.insert(4);

for (int x : descSet) {
    cout << x << " ";
}
// 输出：4 3 1

也可以自定义结构体或类的比较逻辑，只需提供仿函数或 lambda（需用指针或包装）。

5. 其他常用函数

size()：返回元素个数。
empty()：判断是否为空。
clear()：清空所有元素。
lower_bound(key)：返回第一个不小于 key 的元素的迭代器。
upper_bound(key)：返回第一个大于 key 的元素的迭代器。

if (!s.empty()) {
    cout << "Min element: " << *s.begin() << endl;
    cout << "Max element: " << *s.rbegin() << endl;
}

基本上就这些。set 适合用于去重、有序存储和快速查找的场景，虽然插入和删除时间复杂度为 O(log n)，但使用起来非常方便。掌握这些基础操作后，你可以灵活运用于算法题或实际项目中。

C++如何实现一个A*寻路算法？C++游戏AI与路径规划【算法实战】

c++在Unreal Engine中的应用_c++ UE4/5游戏开发基础

如何用C++实现一个有限状态机（FSM）？C++游戏AI与协议解析【设计模式】

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

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

c++速学教程(入门到精通)

c++怎么学习？c++怎么入门？c++在哪学？c++怎么学才快？不用担心，这里为大家提供了c++速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载

相关标签:

ai c++ ios 排列 less 数据类型 count for 成员函数结构体循环 Lambda 指针数据结构算法

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

上一篇：c++中怎么处理命令行选项_C++命令行参数解析方法与实践下一篇：c++如何初始化静态成员变量_c++类静态成员初始化方法

作者最新文章

Composer怎么发布自己的包提交代码到Packagist流程【分享】

2026-01-26 14:07

Linux如何查看网络流量_Linux流量监控工具nload与iftop【教程】

2026-01-26 14:08

转转app怎么关闭个性化推荐转转app隐私设置在哪里【建议】

2026-01-26 14:08

漫蛙备用网址入口2026 漫蛙网页版在线浏览指南

2026-01-26 14:08

C++ future和promise C++ 异步编程结果传递【并发编程】

2026-01-26 14:14

Yandex官网镜像入口_俄罗斯Yandex搜索引擎网页版在线

2026-01-26 14:15

tplogin.cn管理页面 tplink无线路由器官网

2026-01-26 14:15

Win11怎么查看系统日志 Win11事件查看器使用教程【故障】

2026-01-26 14:16

Mac怎么使用听写功能 Mac语音输入文字设置方法【妙招】

2026-01-26 14:18

AO3有效网址链接_Archive of Our Own官方通道

2026-01-26 14:18

热门AI工具

DeepSeek

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

AI 编程开发 AI 聊天问答

豆包大模型

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

AI 编程开发 AI大模型

通义千问

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

AI 编程开发 Agent智能体

腾讯元宝

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

文档处理 AI 聊天问答

文心一言

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

AI 编程开发 AI 文本写作

讯飞写作

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

AI 文本写作中文写作

即梦AI

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

图片拼接图画生成

ChatGPT

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

AI 编程开发 AI 文本写作

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

AI 编程开发 Agent智能体

相关专题

Sass和less的区别

Sass和less的区别有语法差异、变量和混合器的定义方式、导入方式、运算符的支持、扩展性等。本专题为大家提供Sass和less相关的文章、下载、课程内容，供大家免费下载体验。

202

2023.10.12

数据类型有哪几种

数据类型有整型、浮点型、字符型、字符串型、布尔型、数组、结构体和枚举等。本专题为大家提供相关的文章、下载、课程内容，供大家免费下载体验。

308

2023.10.31

php数据类型

本专题整合了php数据类型相关内容，阅读专题下面的文章了解更多详细内容。

222

2025.10.31

counta和count的区别

Count函数用于计算指定范围内数字的个数，而CountA函数用于计算指定范围内非空单元格的个数。本专题为大家提供相关的文章、下载、课程内容，供大家免费下载体验。

198

2023.11.20

golang结构体相关大全

本专题整合了golang结构体相关大全，想了解更多内容，请阅读专题下面的文章。

220

2025.06.09

golang结构体方法

本专题整合了golang结构体相关内容，请阅读专题下面的文章了解更多。

192

2025.07.04

lambda表达式

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

206

2023.09.15

python lambda函数

本专题整合了python lambda函数用法详解，阅读专题下面的文章了解更多详细内容。

191

2025.11.08

Python 自然语言处理（NLP）基础与实战

本专题系统讲解 Python 在自然语言处理（NLP）领域的基础方法与实战应用，涵盖文本预处理（分词、去停用词）、词性标注、命名实体识别、关键词提取、情感分析，以及常用 NLP 库（NLTK、spaCy）的核心用法。通过真实文本案例，帮助学习者掌握使用 Python 进行文本分析与语言数据处理的完整流程，适用于内容分析、舆情监测与智能文本应用场景。

2026.01.27

热门下载

网站特效

网站源码

网站素材

前端模板