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

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

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

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

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

因此，如果输入类似于 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
#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