首页 > 后端开发 > C++ > 正文

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

WBOY
发布: 2023-08-27 23:29:02
转载
1576人浏览过

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

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

  • 插入。这会将元素插入集合中

  • 删除。这将从集合中删除该元素(如果存在)

  • 搜索。这将在集合中搜索元素,如果存在则显示“是”,否则显示“否”。

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

因此,如果输入类似于 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 <iostream>
#include <set>
using namespace std;
int main(){
    set<int> s;
    set<int>::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"<<endl;
                    else
                        cout<<"Yes"<<endl;
                    break;
        }
    }
    return 0;
}
登录后复制

输入

7
1 5
1 8
1 3
2 8
1 9
3 8
3 3
登录后复制

输出

No
Yes
登录后复制

以上就是C++程序用于在set STL中插入、删除和查找的详细内容,更多请关注php中文网其它相关文章!

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

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

下载
来源:tutorialspoint网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

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