集合练习 set

原创已于 2022-03-17 16:14:36 修改 · 603 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

于 2022-03-17 15:48:43 首次发布

STL 专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了C++标准库中的set和multiset容器，包括Begin(), End()等成员函数的使用，以及插入、删除、查找等操作。通过AC代码展示如何进行元素管理和遍历，并解释了不同操作的时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目1：
在这里插入图片描述
注意点：
１.
Begin(), End()是set的成员函数，返回值分别是set中首个元素的迭代器和set中末尾元素向后一位的迭代器。
２.输出时
使用迭代器时，要写成it!=a.end()；
输出的是*it。
３.
begin()返回的迭代器指向set中的最小值；
rbegin()返回的迭代器指向set中的最大值。
但
end()返回的迭代器指向set中的最后元素的后一个位置；
rend()返回指向集合中第一个元素的前一个位置的迭代器
４.
clear()清除set中的所有元素。时间复杂度O(size)。
５.
用erase(x)删除元素。
其中x可以是具体的数或迭代器。删除set中不存在的元素会被忽略。
６.
find(x)返回x元素的迭代器，如果找不到x就返回end()的迭代器。
７.
lower_bound(x)返回set中大于等于x的最小元素的迭代器。

upper_bound(x)返回set中大于x的最小元素的迭代器。如果找不到也会返回end()的迭代器。
８.
在这里插入图片描述

AC代码：

#include <iostream>
#include <cstdio>
#include <set>
using namespace std;
set <int> a;
int n;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int opt,x;
        cin>>opt>>x;
        if(!opt) a.insert(x);
        else a.erase(x);  
    }
    set<int>::iterator it;
    for( it=a.begin();it!=a.end();it++) cout<<*it<<" ";
    cout<<endl;
    return 0;
}

题目2：
在这里插入图片描述

AC代码：

#include <iostream>
#include <cstdio>
#include <set>
using namespace std;
set <int> a;
int n;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>x;
        a.insert(x); 
    }
    cout<<a.size()<<endl;
    set<int>::iterator it;
    for( it=a.begin();it!=a.end();it++) cout<<*it<<" ";
    cout<<endl;
    return 0;
}

题目3：
在这里插入图片描述
AC代码：

#include <iostream>
#include <cstdio>
#include <set>
using namespace std;
const int maxn=111111;
multiset <long long> a;
multiset <long long>::iterator it;
int n;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        long long x;
        cin>>x;
        a.insert(x); 
    }
    for(it=a.begin();it!=a.end();it++)
    {
       cout<<*it<<" "<<a.count(*it)<<endl;
        int cnt=a.count(*it);
        for(int i=1;i<cnt;i++) it++;
    } 
    return 0;
}