实现两个集合的相等判定、并、交和差运算

编程基础 • 2025-01-01 18:33 • 阅读 26

实现两个集合的相等判定、并、交和差运算。要求：

1）自定义数据结构

2）自先存储结构，并设计算法。在VC中实现。

#include<iostream> using namespace std; int i,j; int a[3]={22,67,13}; int b[3]={22,67,33}; void Print() { cout<<"集合A为："; for(i=0;i<=2;i++) cout<<a[i]<<" "; cout<<endl; cout<<"集合B为："; for(i=0;i<=2;i++) cout<<b[i]<<" "; cout<<endl; } void ifequal(){ //判断是否相等 int count=0; for(i=0;i<3;i++) { for(j=0;j<3;j++) { if(a[i]==b[j]) count++; } } if(count==3) cout<<"集合A和集合B相等"<<endl; else cout<<"集合A和集合B不等"<<endl; } int Union() //并集 { int c[6]; for(i=0;i<3;i++) c[i]=a[i]; for(i=0;i<3;i++) c[i+3]=b[i]; for(i=0;i<3;i++) { for(j=0;j<3;j++) { if(a[i]==b[j]) c[i]=NULL; } } cout<<"A和B的并集为："<<endl; for(i=0;i<=5;i++) if(c[i]==NULL){ }else{ cout<<c[i]<<" "; } cout<<endl; return 0; } void intersection () //交集 { int D[6],count=0; for(i=0;i<3;i++) { for(j=0;j<3;j++) { if(a[i]==b[j]) { D[i]=a[i]; count++; } } } cout<<"A和B的交集为："<<endl; for(i=0;i<3;i++) { if( D[i]==a[i]) { cout<<D[i]<<" ";} } if(count==0){ cout<<"空"; } cout<<endl; } void minus() //差集 { int E[6],count=0; for(i=0;i<3;i++) { for(j=0;j<3;j++) { if(a[i]==b[j]) { E[i]=a[i]; count++; } } } cout<<"A-B为："<<endl; for(i=0;i<3;i++){ if(E[i]==a[i]){} else{ cout<<a[i]<<" "; }}if(count==3)cout<<"A和B的差集为空"; cout<<endl; cout<<"B-A为："<<endl; for(i=0;i<3;i++){ if(E[i]==a[i]){} else{ cout<<b[i]<<" "; } }if(count==3)cout<<"A和B的差集为空"; cout<<endl; } int main(){ Print(); ifequal(); Union(); intersection () ; minus(); return 0; }

实验结果

将实验结果分为三种情况，分析每中情况的交并差：

1.两个集合的素完全不同时

2.两个集合完全相同时

3.两个集合部分相同时

实验心得：

本次实验全是靠自己的脑袋在想，没参考书籍和百度。这种感觉很好哈哈哈哈。但是呢，虽然是完成了功能，但是代码不简洁，很冗余。所以我会找个时间参考参考学习学习别人是这么做的，然后优化我的代码。

今天的文章实现两个集合的相等判定、并、交和差运算分享到此就结束了，感谢您的阅读。

实现两个集合的相等判定、并、交和差运算

相关推荐