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