C++程序从集合STL插入删除和查找
假设我们有一个整数类型数据的集合数据结构。在我们的标准输入中,我们提供了n个查询。在每个查询(在每一行)中,我们有两个元素。第一个是操作符,第二个是元素。操作如下-
插入。这会将元素插入到集合中
删除。这将从集合中删除元素(如果存在)
搜索。这会将元素搜索到集合中,如果存在则显示是,否则显示否。
所以,如果输入像n=7,则查询=[[1,5],[1,8],[1,3],[2,8],[1,9],[3,8],[3,3]],那么输出将是[No,Yes]因为集合中不存在8而存在3。
示例
让我们看看以下实现以获得更好的理解-
#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
热门推荐
10 祝孙辈生日祝福语简短
11 恋人跨年祝福语大全简短
12 考大学敬酒简短祝福语
13 开工投产大吉祝福语 简短
14 偶然结婚祝福语朋友简短
15 感谢学长学姐祝福语简短
16 戏精的祝福语简短
17 我要结婚祝福语简短
18 婚前女儿生日祝福语简短