Question

如何用数组实现集合的并，交和差运算

问题描述
编制一个程序实现集合的并，交和差运算
基本要求
（1） 集合元素自行定义。
（2） 实现集合的交，差，并运算。
（3） 演示程序以用户和计算机的交互方式进行。

Answer 1

#include <stdio.h>
#include <stdlib.h>
#include <iostream>

using namespace std;

//交集
void Intersection(int a[], int b[], int m, int n)
{
cout<<"两集合交集:";
for(int i = 0; i < m; i++)
{
for(int j = 0; j < n; j++)
{
if(a[i] == b[j])
{
cout<<a[i]<<' ';
break;
}
}
}
cout<<endl;
}

//并集
void AddSets(int a[], int b[], int m, int n)
{
int flag;
cout<<"两集合并集:";
for(int i = 0; i < m; i++)
{
flag = true;
for(int j = 0; j < n; j++)
{

if(a[i] == b[j])
{
flag = false;
break;
}
}
if(flag) cout<<a[i]<<' ';
}
for(int j = 0; j < n; j++)
{
cout<<b[j]<<' ';
}
cout<<endl;
}

//差集
void SubSets(int a[], int b[], int m, int n)
{
int flag;
cout<<"两集合差集:";
for(int i = 0; i < m; i++)
{
flag = true;
for(int j = 0; j < n; j++)
{
if(a[i] == b[j])
{
flag = false;
break;
}
}
if(flag) cout<<a[i]<<' ';
}
cout<<endl;

}

void main()
{
int n1;
int n2;
int a[100];
int b[100];
cout<<"请输入第一个数组大小:";
cin>>n1;
cout<<"请输入第一个数组元素:";
for (int i = 0; i < n1; i++)
{
cin>>a[i];
}
cout<<"请输入第二个数组大小:";
cin>>n2;
cout<<"请输入第二个数组元素:";
for (i = 0; i < n2; i++)
{
cin>>b[i];
}

Intersection(a, b, n1, n2);

AddSets(a, b, n1, n2);

SubSets(a, b, n1, n2);

getchar();
}

Answer 2

#include
<stdio.h>
#include
<stdlib.h>
#include
<iostream>
using
namespace
std;
//交集
void
Intersection(int
a[],
int
b[],
int
m,
int
n)
{
cout<<"两集合交集:";
for(int
i
=
0;
i
<
m;
i++)
{
for(int
j
=
0;
j
<
n;
j++)
{
if(a[i]
==
b[j])
{
cout<<a[i]<<'
';
break;
}
}
}
cout<<endl;
}
//并集
void
AddSets(int
a[],
int
b[],
int
m,
int
n)
{
int
flag;
cout<<"两集合并集:";
for(int
i
=
0;
i
<
m;
i++)
{
flag
=
true;
for(int
j
=
0;
j
<
n;
j++)
{
if(a[i]
==
b[j])
{
flag
=
false;
break;
}
}
if(flag)
cout<<a[i]<<'
';
}
for(int
j
=
0;
j
<
n;
j++)
{
cout<<b[j]<<'
';
}
cout<<endl;
}
//差集
void
SubSets(int
a[],
int
b[],
int
m,
int
n)
{
int
flag;
cout<<"两集合差集:";
for(int
i
=
0;
i
<
m;
i++)
{
flag
=
true;
for(int
j
=
0;
j
<
n;
j++)
{
if(a[i]
==
b[j])
{
flag
=
false;
break;
}
}
if(flag)
cout<<a[i]<<'
';
}
cout<<endl;
}
void
main()
{
int
n1;
int
n2;
int
a[100];
int
b[100];
cout<<"请输入第一个数组大小:";
cin>>n1;
cout<<"请输入第一个数组元素:";
for
(int
i
=
0;
i
<
n1;
i++)
{
cin>>a[i];
}
cout<<"请输入第二个数组大小:";
cin>>n2;
cout<<"请输入第二个数组元素:";
for
(i
=
0;
i
<
n2;
i++)
{
cin>>b[i];
}
Intersection(a,
b,
n1,
n2);
AddSets(a,
b,
n1,
n2);
SubSets(a,
b,
n1,
n2);
getchar();
}