假设我们有一个整数类型数据的集合数据结构。在我们的标准输入中,我们提供 n 个查询。在每个查询(每行)中,我们有两个元素。第一个是运算符,第二个是元素。操作如下 -
插入。这会将元素插入集合中
删除。这将从集合中删除该元素(如果存在)
搜索。这将在集合中搜索元素,如果存在则显示“是”,否则显示“否”。
立即学习“C++免费学习笔记(深入)”;
因此,如果输入类似于 n = 7,则查询 = [[1,5 ],[1,8],[1,3],[2,8],[1,9],[3,8],[3,3]],则输出将为 [No, Yes],因为集合中不存在 8,而存在 3。
为了解决这个问题,我们将按照以下步骤操作 -
让我们看看以下实现,以便更好地理解 -
#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++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号