C++程序用于在set STL中插入、删除和查找

WBOY

发布时间：2023-08-27 23:29:02

1725人浏览过

来源于tutorialspoint

转载

c++程序用于在set stl中插入、删除和查找

假设我们有一个整数类型数据的集合数据结构。在我们的标准输入中，我们提供 n 个查询。在每个查询（每行）中，我们有两个元素。第一个是运算符，第二个是元素。操作如下 -

插入。这会将元素插入集合中
删除。这将从集合中删除该元素（如果存在）
搜索。这将在集合中搜索元素，如果存在则显示“是”，否则显示“否”。

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

HIX.AI
HIX.AI是一个多功能的一体化AI写作助手，集成了120多种AI写作工具，支持50多种语言，能够满足各种写作需求。

下载

因此，如果输入类似于 n = 7，则查询 = [[1,5 ],[1,8],[1,3],[2,8],[1,9],[3,8],[3,3]]，则输出将为 [No, Yes]，因为集合中不存在 8，而存在 3。

为了解决这个问题，我们将按照以下步骤操作 -

定义一个集合 s
定义一组迭代器“it”来迭代 s
q := 查询数
当 q 不为零时，在每次迭代后减少 q，执行以下操作：
- 取查询类型qt
- 为qt
  - 如果qt为1，则插入x s
    - 从区块中出来
  - 如果qt为2，则从s中删除x
    - 从区块中出来
  - 如果 qt 为 3，
    - 在 it 内调用 find(x)
    - 如果它与s 的最后一个元素，则：
      - 打印 NO
    - 否则
      - 打印 YES
    - 从街区中出来

示例

让我们看看以下实现，以便更好地理解 -

#include 
#include 
using namespace std;
int main(){
    set s;
    set::iterator it;
    int q,x;
    int qt;
    cin >> q;
    while(q--){
        cin>>qt>>x;
        switch(qt){
            case 1:s.insert(x);
                    break;
            case 2:s.erase(x);
                    break;
            case 3:it=s.find(x);
                    if(it==s.end())
                        cout<<"No"<输入
7
1 5
1 8
1 3
2 8
1 9
3 8
3 3
输出
No
Yes

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

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

下载

相关标签:

qt 运算符数据结构整数类型 li

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

上一篇：在将给定数组分成两半后，进行K次循环移位后，使用位运算OR找到数组的和下一篇：数组元素的频率是否为质数？

作者最新文章

提升效率的夸克浏览器AI搜索_夸克AI搜索高效使用秘籍

2025-10-17 16:12

夸克浏览器AI搜索功能详解_几个实用的夸克AI搜索技巧分享

2025-10-17 17:20

手机版夸克浏览器AI搜索设置_移动端夸克AI搜索使用全攻略

2025-10-17 23:58

夸克浏览器AI搜索深度体验_夸克AI搜索与其他AI的对比

2025-10-18 22:34

夸克浏览器AI搜索入口在哪_一文读懂夸克AI搜索如何激活

2025-10-19 09:25

夸克浏览器如何调用AI搜索_夸克AI搜索的快捷指令大全

2025-10-19 11:02

夸克浏览器一键启用AI搜索_带你体验夸克AI搜索的强大之处

2025-10-19 18:42

玩转夸克浏览器的AI搜索模式_夸克AI搜索新手入门操作指南

2025-10-20 09:50

夸克浏览器AI搜索最新版教学_探索夸克AI搜索的隐藏功能

2025-10-24 20:48

夸克浏览器怎么用AI搜索_夸克AI搜索正确提问方式教学

2025-10-25 23:12

热门AI工具

DeepSeek

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

AI大模型

开放平台

豆包大模型

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

AI大模型

通义千问

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

AI大模型

腾讯元宝

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

文档处理

Excel 表格

文心一言

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

AI大模型

中文写作

讯飞写作

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

中文写作

写作工具

即梦AI

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

图片拼接

图画生成

ChatGPT

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

AI大模型

中文写作

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

AI大模型

PDF 文档

相关专题

视频后缀名都有哪些

视频后缀名都有avi、mpg、mpeg、rm、rmvb、flv、wmv、mov、mkv、ASF、M1V、M2V、MPE、QT、VOB、RA、RMJ、RMS、RAM、等等。更多关于视频后缀名的相关知识，详情请看本专题下面的文章，php中文网欢迎大家前来学习。

3338

2023.10.31

C++ Qt图形开发

本专题专注于 C++ Qt框架在图形界面开发中的应用，系统讲解窗口设计、信号与槽机制、界面布局、事件处理、数据库连接与跨平台打包等核心技能，通过多个桌面应用项目实战，帮助学员快速掌握 Qt 框架并独立完成跨平台GUI软件的开发。

2025.08.15

C++ 图形界面开发基础（Qt方向）

本专题系统讲解使用 C++ 与 Qt 进行图形界面（GUI）开发的核心技能，内容涵盖 Qt 项目结构、窗口组件、信号与槽机制、事件处理、布局管理、资源管理，以及跨平台编译与打包流程。通过多个小型桌面应用实战案例，帮助学习者掌握从界面设计到功能实现的完整 GUI 开发能力。

2025.12.05

java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友，请阅读本专题下面的的有关文章，欢迎大家来php中文网学习。

1435

2023.10.24

Go语言中的运算符有哪些

Go语言中的运算符有：1、加法运算符；2、减法运算符；3、乘法运算符；4、除法运算符；5、取余运算符；6、比较运算符；7、位运算符；8、按位与运算符；9、按位或运算符；10、按位异或运算符等等。本专题为大家提供相关的文章、下载、课程内容，供大家免费下载体验。

222

2024.02.23

php三元运算符用法

本专题整合了php三元运算符相关教程，阅读专题下面的文章了解更多详细内容。

2025.10.17

treenode的用法

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

529

2023.12.01

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

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

2025.12.22

php网站源码教程大全

本专题整合了php网站源码相关教程，阅读专题下面的文章了解更多详细内容。

2025.12.31

热门下载

网站特效

网站源码

网站素材

前端模板