C++ STL Set Theory的基本操作

#include<iostream>
#include<algorithm>
#include<set>
#include<vector>
using namespace std;
void sort_algorithm_test()
{
	cout<<"利用algorithm库中的排序算法测试:";
	int a[4]={1,5,6,3};
    sort(a,a+4);        
    for(int i=0;i<4;i++){
        cout<<a[i]<<' ';    
    }
    cout<<endl;
}
void display_set(set<int> &s)
{	
	for(set<int>::iterator it=s.begin();it!=s.end();it++)  
	    cout<<*it<<" ";
	cout<<endl;
	//cout<<"1"<<endl;
}
void display_vector(vector<int> &s)
{	
	for(vector<int>::iterator it=s.begin();it!=s.end();it++)  
	    cout<<*it<<" ";
	cout<<endl;
	//cout<<"1"<<endl;
}
int main()
{
	cout<<"***************************************"<<endl;
	sort_algorithm_test();
	cout<<"***************************************"<<endl;
	//set theory
	//构建两个集合
	//A={2,4,6}  B={1,2,3,4,5}
	set<int> a,b;
	a.insert(2);
	a.insert(4);
	a.insert(6);
	b.insert(1);
    b.insert(2);
    b.insert(3);
    b.insert(4);
    b.insert(5);
	//打印集合a,b
	cout<<"***************************************"<<endl;	
	cout<<"集合A包含的元素:";	
	display_set(a);
    cout<<"集合A包含的元素:";
	display_set(b);
	cout<<"***************************************"<<endl;
	//取并集AUB
	cout<<"***************************************"<<endl;
	cout<<"集合A与B取并集的结果:";
	vector<int> rs1;
	set_union(a.begin(),a.end(),b.begin(),b.end(),back_inserter(rs1));
	display_vector(rs1);
	cout<<"***************************************"<<endl;
	//取交集A^B
	cout<<"集合A与B取交集的结果:";
	vector<int> rs2;
	set_intersection(a.begin(),a.end(),b.begin(),b.end(),back_inserter(rs2));
	display_vector(rs2);
	cout<<"***************************************"<<endl;
	//取差集 A-B
	cout<<"集合A与B取差集的结果:";
	vector<int> rs3;
	set_difference(a.begin(),a.end(),b.begin(),b.end(),back_inserter(rs3));
	display_vector(rs3);
	cout<<"***************************************"<<endl;
	cout<<"所有操作全部结束!"<<endl;
	cout<<"***************************************"<<endl;
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

温柔济沧海

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值