STL set整理

最新推荐文章于 2021-11-29 23:16:37 发布

KinderRiven

最新推荐文章于 2021-11-29 23:16:37 发布

阅读量438

点赞数

分类专栏： STL函数

本文链接：https://blog.csdn.net/u013451221/article/details/45566289

版权

STL函数专栏收录该内容

28 篇文章 0 订阅

订阅专栏

#include<set>
#include<cstdio>
#include<iterator>
#include<iostream>
#include<algorithm>
using namespace std;
//set 集合的操作
//multiset
set<int>Set1;
set<int>Set2;
set<int>Set3;
/*
begin() 返回指向第一个元素的迭代器
clear() 清除所有元素
count() 返回某个值元素的个数
empty() 如果集合为空，返回true(真）
end() 返回指向最后一个元素之后的迭代器，不是最后一个元素
equal_range() 返回集合中与给定值相等的上下限的两个迭代器
erase() 删除集合中的元素
find() 返回一个指向被查找到元素的迭代器
get_allocator() 返回集合的分配器
insert() 在集合中插入元素
lower_bound() 返回指向大于（或等于）某值的第一个元素的迭代器
key_comp() 返回一个用于元素间值比较的函数
max_size() 返回集合能容纳的元素的最大限值
rbegin() 返回指向集合中最后一个元素的反向迭代器
rend() 返回指向集合中第一个元素的反向迭代器
size() 集合中元素的数目
swap() 交换两个集合变量
upper_bound() 返回大于某个值元素的迭代器
value_comp() 返回一个用于比较元素间的值的函数
*/
void print(){
    set<int>::iterator it;
    for(it = Set3.begin(); it != Set3.end(); it++)
        printf("%d ",*it);
    puts("");
}
int main(){
    int n;
    scanf("%d",&n);
    for(int i = 0; i < n; i++){
        int x;
        scanf("%d",&x);
        Set1.insert(x);
    }
    printf("%d\n",Set1.size());
    //Set1.erase(10);              //删除元素10
    //Set1.erase(Set1.begin());     //删除指针指到的元素
    //----------------union--------------------
    printf("并\n");
    Set3.clear();
    for(int i = 1; i <= 10; i++) Set2.insert(i);
    set_union(Set1.begin(),Set1.end(),Set2.begin(),Set2.end(),inserter(Set3,Set3.begin()));
    print();
    //-------------intersection-----------------
    printf("交\n");
    Set3.clear();
    set_intersection(Set1.begin(),Set1.end(),Set2.begin(),Set2.end(),inserter(Set3,Set3.begin()));
    print();
    //---------------difference----------------
    printf("差\n");
    Set3.clear();
    set_difference(Set1.begin(),Set1.end(),Set2.begin(),Set2.end(),inserter(Set3,Set3.begin()));
    print();
    //------------------------------------------
    return 0;
}