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

冰火之心

发布时间：2025-10-15 11:48:01

168人浏览过

来源于php中文网

原创

C++中set是自动排序且元素唯一的关联容器，需包含头文件；通过insert插入元素（重复值不生效），erase删除元素，find或count查找；可用范围for或迭代器遍历；支持size、empty、clear等操作，默认升序，可自定义比较规则如降序或结构体排序，适用于去重与快速查找，时间复杂度O(log n)。

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

在C++中，set 是一个非常实用的关联式容器，属于STL（标准模板库）的一部分。它能自动对存储的元素进行排序，并保证元素的唯一性。这意味着你插入重复值时，容器不会改变。下面详细介绍 set 的基本用法和常见操作。

1. 包含头文件并声明set

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

#include 
std::set s;           // 存储整数的set
std::set names; // 存储字符串的set

2. 插入元素

使用 insert() 函数添加元素。如果元素已存在，插入无效，但不会报错。

s.insert(10);
s.insert(5);
s.insert(10); // 重复，不插入
// 此时 s 中有 {5, 10}，自动排序

3. 删除元素

使用 erase() 可以删除指定值或迭代器指向的元素：

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

s.erase(5); // 删除值为5的元素
s.erase(s.begin()); // 删除第一个元素
s.erase(it); // it 是指向某个元素的迭代器

4. 查找元素

使用 find() 函数查找元素。如果找到，返回指向该元素的迭代器；否则返回 s.end()：

Meku

AI应用和网页开发工具

下载

if (s.find(10) != s.end()) {
    std::cout << "找到了10\n";
}

也可以用 count() 判断是否存在（set中结果只能是0或1）：

if (s.count(10)) {
    std::cout << "10存在\n";
}

5. 遍历set

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

for (const auto& x : s) {
    std::cout << x << " ";
}

或者使用迭代器：

for (auto it = s.begin(); it != s.end(); ++it) {
    std::cout << *it << " ";
}

6. 其他常用函数

s.size()：返回元素个数
s.empty()：判断是否为空
s.clear()：清空所有元素
s.lower_bound(x)：返回第一个 ≥x 的元素的迭代器
s.upper_bound(x)：返回第一个 >x 的元素的迭代器

7. 自定义排序规则

默认情况下 set 按升序排列。可以通过传入比较函数来自定义顺序，比如降序：

std::set> desc_set;
desc_set.insert(3);
desc_set.insert(1);
desc_set.insert(4);
// 遍历时输出：4 3 1

也可以使用自定义结构体或类，需提供比较逻辑：

struct Person {
    std::string name;
    int age;
};

struct ComparePerson {
    bool operator()(const Person& a, const Person& b) const {
        return a.age < b.age; // 按年龄排序
    }
};

std::set people;

基本上就这些。set适合用于去重、有序存储和快速查找的场景，时间复杂度一般为 O(log n)。掌握这些基本操作后，可以高效地在项目中使用。

C++ vector resize默认值 C++ 指定填充值的初始化方式【初始化】

C多线程调用Lua_C语言线程中调用Lua脚本安全方法

C++ 怎么反转链表 C++ 迭代法与递归法反转单链表【数据结构】

C++ queue怎么用 C++队列容器基本操作方法汇总【库函数】

c++中如何使用type_traits_c++模板元编程类型检查方法【实例】

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

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

下载

相关标签:

c++ 排列数据类型 count for 结构体循环数据结构

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

上一篇：c++中如何定义和使用函数指针_c++函数指针定义与调用方法下一篇：c++中如何在类外实现成员函数_c++类外实现成员函数技巧

作者最新文章

Mac怎么关闭通知弹窗 Mac设置勿扰模式屏蔽消息提醒【干货】

2026-01-26 08:59

oppo云服务网页版官方 oppo云服务登录入口手机版

2026-01-26 09:03

sublime如何查看当前文件的字符数_sublime字数统计插件用法【详解】

2026-01-26 09:07

云崩坏星穹铁道官网入口网页版在线游戏地址

2026-01-26 09:11

必访阅读app如何调节字体大小必访app阅读界面个性化设置【必学】

2026-01-26 09:21

好分数教师版官网登录入口好分数网页版网址

2026-01-26 09:23

Win11怎么关闭游戏录制 Win11禁用后台录制功能【性能】

2026-01-26 09:40

C++ 怎么检测内存泄漏 C++ CRT库与Valgrind工具介绍【工具】

2026-01-26 09:41

Win11怎么查看BIOS Win11查询主板固件版本【固件】

2026-01-26 09:48

iphone录屏没有声音怎么办_苹果手机录屏音轨设置技巧【避坑】

2026-01-26 09:49

热门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智能体

相关专题

数据类型有哪几种

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

309

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

treenode的用法

在计算机编程领域，TreeNode是一种常见的数据结构，通常用于构建树形结构。在不同的编程语言中，TreeNode可能有不同的实现方式和用法，通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

537

2023.12.01

C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化，涵盖排序算法（快速排序、归并排序）、查找算法、图算法、动态规划、贪心算法等，并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构（链表、树、堆、哈希表等），帮助开发者提升在复杂应用中的算法设计与性能优化能力。

2025.12.22

深入理解算法：高效算法与数据结构专题

本专题专注于算法与数据结构的核心概念，适合想深入理解并提升编程能力的开发者。专题内容包括常见数据结构的实现与应用，如数组、链表、栈、队列、哈希表、树、图等；以及高效的排序算法、搜索算法、动态规划等经典算法。通过详细的讲解与复杂度分析，帮助开发者不仅能熟练运用这些基础知识，还能在实际编程中优化性能，提高代码的执行效率。本专题适合准备面试的开发者，也适合希望提高算法思维的编程爱好者。

2026.01.06

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

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

2026.01.27

热门下载

网站特效

网站源码

网站素材

前端模板