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()：

ChartGen

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++中实现一个观察者指针(observer_ptr)？ (表达非所有权)

c++中如何实现大数乘法_c++分治思想或模拟乘法算法【实例】

c++中如何使用std::valarray进行数学矩阵运算_c++高效计算【实例】

c++中如何实现组合数计算_c++计算排列组合C(n,k)的方法【实例】

C++11中的auto关键字怎么用？(自动类型推导)

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

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

下载

相关标签:

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

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

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

作者最新文章

Windows如何启用或禁用Copilot？（最新版Windows 11设置）

2026-01-15 18:08

composer如何设置脚本在安装前后自动执行_Event Hooks事件钩子配置【方法】

2026-01-15 18:09

Win11怎么查看当前系统是否启用TPM 2.0_Win11tpm.msc与设备安全状态查询【指南】

2026-01-15 18:14

浏览器账户登录失败或自动退出怎么办？解决浏览器用户配置文件错误

2026-01-15 18:23

Windows如何关闭自动维护任务？（后台任务控制）

2026-01-15 18:25

Win11怎么设置高性能模式_Win11电源计划优化教程【指南】

2026-01-15 18:27

Win11怎么关闭剪贴板历史记录_Win11隐私保护设置教程【实用】

2026-01-15 18:43

Windows如何设置和使用“手机连接”功能？（同步安卓或iPhone通知）

2026-01-15 18:48

Win11怎么修改时间服务器_Win11自动校准时间设置方法【同步】

2026-01-15 18:51

Win11如何设置自动关机_Win11定时关机命令教程【方法】

2026-01-15 18:53

热门AI工具

DeepSeek

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

AI大模型

开放平台

豆包大模型

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

AI大模型

通义千问

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

AI大模型

腾讯元宝

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

文档处理

Excel 表格

文心一言

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

AI大模型

中文写作

讯飞写作

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

中文写作

写作工具

即梦AI

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

图片拼接

图画生成

ChatGPT

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

AI大模型

中文写作

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

AI大模型

PDF 文档

相关专题

数据类型有哪几种

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

301

2023.10.31

php数据类型

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

222

2025.10.31

counta和count的区别

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

197

2023.11.20

golang结构体相关大全

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

195

2025.06.09

golang结构体方法

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

187

2025.07.04

treenode的用法

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

534

2023.12.01

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

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

2025.12.22

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

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

2026.01.06

Golang gRPC 服务开发与Protobuf实战

本专题系统讲解 Golang 在 gRPC 服务开发中的完整实践，涵盖 Protobuf 定义与代码生成、gRPC 服务端与客户端实现、流式 RPC（Unary/Server/Client/Bidirectional）、错误处理、拦截器、中间件以及与 HTTP/REST 的对接方案。通过实际案例，帮助学习者掌握使用 Go 构建高性能、强类型、可扩展的 RPC 服务体系，适用于微服务与内部系统通信场景。

2026.01.15

热门下载

网站特效

网站源码

网站素材

前端模板