C++程序从集合STL插入删除和查找

• Z时代
• 2024-01-10
• 分类：综合

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

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

• 删除。这将从集合中删除元素（如果存在）

• 搜索。这会将元素搜索到集合中，如果存在则显示是，否则显示否。

所以，如果输入像 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++程序从集合STL插入删除和查找 的全部内容， 来源链接： utcz.com/z/356419.html