0

0

c++中set容器怎么使用_c++ set集合容器基础用法

冰火之心

冰火之心

发布时间:2025-11-01 14:23:03

|

783人浏览过

|

来源于php中文网

原创

set是C++中基于红黑树实现的关联容器,自动排序且元素唯一。需包含头文件,使用insert插入元素(重复值无效),erase删除元素,find查找元素(返回迭代器或end()),支持范围for循环遍历(升序)。常用操作包括size()、empty()、clear()和count()。默认升序,可自定义比较函数实现降序等排序。适用于去重与有序存储,不支持重复元素或手动控制位置。核心操作为insert、find、erase和遍历。

c++中set容器怎么使用_c++ set集合容器基础用法

在C++中,set 是一个非常实用的关联式容器,位于 #include 头文件中。它内部基于红黑树实现,能够自动对元素进行排序,并且保证元素的唯一性(不允许重复值)。下面介绍 set 的基本用法,适合初学者快速上手。

1. 包含头文件与定义 set

使用 set 前必须包含对应的头文件:

#include

定义一个 set 容器的方式如下:

std::set s; // T 是数据类型,如 int、string 等

立即学习C++免费学习笔记(深入)”;

例如:

std::set numbers; // 存储整数的集合

std::set<:string>words; // 存储字符串的集合

2. 插入元素(insert)

使用 insert() 函数向 set 中添加元素,相同值不会被重复插入。

示例:

numbers.insert(10);

numbers.insert(5);

numbers.insert(10); // 重复值,不会被插入

此时 numbers 中只有 5 和 10,且自动按升序排列

3. 删除元素(erase)

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

示例:

numbers.erase(5); // 删除值为 5 的元素

numbers.erase(numbers.begin()); // 删除第一个元素

4. 查找元素(find)

使用 find() 查找某个值是否存在。如果找到,返回指向该元素的迭代器;否则返回 end()

示例:

if (numbers.find(10) != numbers.end()) {

Pixso AI
Pixso AI

Pixso AI是一款智能生成设计稿工具,通过AI一键实现文本输入到设计稿生成。

下载

  std::cout

}

5. 遍历 set

set 中的元素默认从小到大排序,可以用范围 for 循环或迭代器遍历。

示例:

for (const auto& x : numbers) {

  std::cout

}

// 输出:5 10(按升序)

6. 其他常用操作

size():返回元素个数

empty():判断是否为空

clear():清空所有元素

count():检查某值是否存在(返回 0 或 1,因为 set 不允许重复)

示例:

if (!numbers.empty()) {

  std::cout

}

7. 自定义排序(可选)

默认 set 按升序排列,可以通过传入比较函数改变顺序。例如降序:

std::set> desc_set;

desc_set.insert(3);

desc_set.insert(1);

desc_set.insert(5);

遍历时输出为:5 3 1

基本上就这些。set 适合用于去重和有序存储的场景,比如统计不重复的数据、查找优化等。掌握 insert、find、erase 和遍历这几个核心操作,就能应对大多数基础需求了。不复杂但容易忽略的是:set 会自动排序且不能有重复,所以不适合需要保留重复元素或自定义位置的场景。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
数据类型有哪几种
数据类型有哪几种

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

309

2023.10.31

php数据类型
php数据类型

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

222

2025.10.31

string转int
string转int

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

463

2023.08.02

if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

779

2023.08.22

counta和count的区别
counta和count的区别

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

198

2023.11.20

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

531

2023.09.20

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

320

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

212

2023.09.04

C++ 设计模式与软件架构
C++ 设计模式与软件架构

本专题深入讲解 C++ 中的常见设计模式与架构优化,包括单例模式、工厂模式、观察者模式、策略模式、命令模式等,结合实际案例展示如何在 C++ 项目中应用这些模式提升代码可维护性与扩展性。通过案例分析,帮助开发者掌握 如何运用设计模式构建高质量的软件架构,提升系统的灵活性与可扩展性。

14

2026.01.30

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 8万人学习

C 教程
C 教程

共75课时 | 4.3万人学习

C++教程
C++教程

共115课时 | 14.8万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号