离散数学实验之集合的运算源代码

}
for(i=0;i<k-1;i++) //对并集从小到大排序
for(j=i+1;j<k;j++)
if(g[i]>g[j]=g[j];
g[j]=x;
}
u=k;//传出 并集 元素个数
k=0;//--------------求差集
}
for(i=0;i<n;i++)
{
flog=0;
for(j=0;j<k;j++)
if(b[i]==g[j])//并删除B中相同元素
{
flog=1;
break;
}
if(flog==0)
g[k++]=b[i];//将集合B中元素弹入集合g[]
{
int i;
if(r!=0)
{
cout<<"A对B的差集A-B是："<<endl;
for(i=0;i<r;i++)
cout<<d[i]<<' ';
cout<<endl;
}
else
cout<<"A对B的差集为空！"<<endl;
if(s!=0)
for(i=0;i<m;i++)
cin>>a[i];
cout<<"请输入B集合的元素个数："<<endl;
cin>>n;
cout<<"请输入集合B："<<endl;
for(i=0;i<n;i++)
cin>>b[i];
}
void Gather::Menu()
{
cout<<endl<<"--------------------------"<<endl;
k=0; //-------求并集g[]
for(i=0;i<m;i++)
{
flog=0;
for(j=0;j<k;j++)
if(a[i]==g[j])//删除A中相同元素
flog=1;
if(flog==0)
g[k++]=a[i];//将集合A中元素弹入集合g[]
cout<<"** K：笛卡尔乘积 **"<<endl;
cout<<"** A：输出所有结果 **"<<endl;
cout<<"** P：打印A和B **"<<endl;
cout<<"** E：退出 **"<<endl;
{
flog=0;
for(k=0;k<s1;k++)//删除交集中相同元素
if(a[i]==c[k])
flog=1;
if(flog==0)
c[s1++]=a[i];
break;
}
t=s1;//传出 交集 元素个数 ok
{
if(u==0)
{
cout<<"并集为空！"<<endl;
return ;
}
int i;
cout<<"两个集合的并集是："<<endl;
for(i=0;i<u;i++)
cout<<g[i]<<' ';
cout<<endl;
}
void Gather::Chaji()//打印差集
int m,n,r,s,t,u,v;//集合A与B的元素个数
public:
Gather(); //构造函数,建立集合A、B
void Menu();//选择菜单
void Do();//完成各项操作
void Mix(); //打印交集
void Sum();//打印并集
{
if(t==0)
{
cout<<"交集为空！"<<endl;
return;
}
int i;
cout<<"两个集合的交集是："<<endl;
for(i=0;i<t;i++)
cout<<c[i]<<" ";
cout<<endl;
}
void Gather::Sum()//打印并集
cout<<"** I：交集 **"<<endl;
cout<<"** U：并集 **"<<endl;
cout<<"** C：差集 **"<<endl;
cout<<"** D：对称差 **"<<endl;
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
cout<<"<"<<a[i]<<','<<b[j]<<'>'<<' ';
cout<<endl;
}
cout<<endl<<"B*A："<<endl;
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
q=0;
for(p=0;p<k;p++)
if(d[p]==a[i])//删除相同元素
q=1;
if(q!=1)
d[k++]=a[i];
}
}
r=k;////传出 A对B的差集 元素个数r
k=0;
for(i=0;i<n;i++)
cout<<"--------------------------"<<endl;
}
void Gather::Do()//求解操作
{
int i,j,k,s1=0,flog;
char x;
for(i=0;i<m;i++)//A
for(j=0;j<n;j++)//B
if(a[i]==b[j])//求交集元素
for(i=0;i<n;i++)
cout<<b[i]<<' ';
cout<<endl;
}
Gather::Gather()//构造函数，对象初始化
{
int i;
r=s=t=u=v=0;
cout<<"请输入A集合的元素个数："<<endl;
cin>>m;
cout<<"请输入集合A："<<endl;
int p,q;//控制差集相同元素删除
for(i=0;i<m;i++)
{
flog=0;
for(j=0;j<n;j++)
if(a[i]==b[j])////A对B的差集d[]
{
flog=1;
break;
}
if(flog==0)
cout<<"<"<<b[i]<<','<<a[j]<<'>'<<' ';
cout<<endl;
}
}
int main() //主函数
{
Gather g;//Gather集合对象
char c;
g.Do(); //具体操作
while(c!='E') //输入E退出系统
break;
case 'C': //求差集
g.Chaji();
break;
case 'D': //求对称差
g.Duichen();
break;
case 'K': //求笛卡尔乘积
g.Dika();
break;
case 'A': //输出所有运算结果
{
g.Menu(); //显示菜单
cout<<"请输入您的选项:";
cin>>c; //输入选项
switch(c)
{
case 'I': //求交集