集合练习 set

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

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

题目1:
在这里插入图片描述
注意点
1.
Begin(), End()是set的成员函数,返回值分别是set中首个元素的迭代器和set中末尾元素向后一位的迭代器
2.输出时
使用迭代器时,要写成it!=a.end();
输出的是*it。
3.
begin()返回的迭代器指向set中的最小值;
rbegin()返回的迭代器指向set中的最大值。

end()返回的迭代器指向set中的最后元素的后一个位置;
rend()返回指向集合中第一个元素的前一个位置的迭代器
4.
clear()清除set中的所有元素。时间复杂度O(size)。
5.
用erase(x)删除元素。
其中x可以是具体的数或迭代器。删除set中不存在的元素会被忽略。
6.
find(x)返回x元素的迭代器,如果找不到x就返回end()的迭代器。
7.
lower_bound(x)返回set中大于等于x的最小元素的迭代器

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

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;
}
以下是Python集合set的一些练习题: 1. 创建一个新的空集 ```python set1 = set() ``` 2. 迭代集合 ```python set2 = {"apple", "banana", "cherry"} for x in set2: print(x) ``` 3. 在集合中添加成员 ```python set3 = {"apple", "banana", "cherry"} set3.add("orange") print(set3) ``` 4. 从Python集合删除成员 ```python set4 = {"apple", "banana", "cherry"} set4.remove("banana") print(set4) ``` 5. 存在则从该集合删除该成员 ```python set5 = {"apple", "banana", "cherry"} set5.discard("banana") print(set5) ``` 6. 集合的交集 ```python set6a = {1, 2, 3} set6b = {2, 3, 4} set6c = set6a.intersection(set6b) print(set6c) ``` 7. 集合的并集 ```python set7a = {1, 2, 3} set7b = {2, 3, 4} set7c = set7a.union(set7b) print(set7c) ``` 8. 创建集合差异 ```python set8a = {1, 2, 3} set8b = {2, 3, 4} set8c = set8a.difference(set8b) print(set8c) ``` 9. 检查一个集合是否是另一个集合的子集 ```python set9a = {1, 2, 3} set9b = {2, 3} set9c = set9b.issubset(set9a) print(set9c) ``` 10. 从给定的集合删除所有元素 ```python set10 = {"Red", "Green", "Black", "White"} set10.clear() print(set10) ``` 11. 在一个集合中查找最大值和最小值 ```python set11 = {1, 2, 3, 4, 5} max_value = max(set11) min_value = min(set11) print("Max value in set: ", max_value) print("Min value in set: ", min_value) ``` 12. 查找集合的长度 ```python set12 = {1, 2, 3, 4, 5} length = len(set12) print("Length of set: ", length) ``` 13. 检查给定值是否存在集合中 ```python set13 = {1, 2, 3, 4, 5} value = 3 if value in set13: print("Value exists in set") else: print("Value does not exist in set") ``` 14. 检查两个给定的集合是否没有共同的元素 ```python set14a = {1, 2, 3} set14b = {4, 5, 6} set14c = set14a.isdisjoint(set14b) print(set14c) ``` 15. 从第一组中删除第二组的交集 ```python set15a = {1, 2, 3} set15b = {2, 3, 4} set15a.difference_update(set15b) print(set15a) ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值