实验12-运算符重载-
题目描述
集合是由一个或多个确定的元素所构成的整体。集合的运算有并、交、相对补等。
集合A和集合B的交集:由属于A且属于B的相同元素组成的集合。
集合A和集合B的并集:由所有属于集合A或属于集合B的元素所组成的集合。
集合B关于集合A的相对补集,记做A-B:由属于A而不属于B的元素组成的集合。
假设集合A={10,20,30},集合B={1,10,50,8}。则A与B的并是{10,20,30,1,50,8},A与B的交是{10},B关于A的相对补集是{20,30}。
定义整数集合类CSet,属性包括:集合中的元素个数n,整型指针data存储集合中的元素。
方法有:重载输出,按样例格式输出集合中的元素。
**重载+运算符,求集合A和集合B的并集**,并返回结果集合。
**重载-运算符,求集合B关于集合A的相对补集**,并返回结果集合。
**重载*运算符,求集合A和集合B的交集**,并返回结果集合。
主函数输入集合A、B的数据,计算集合的并、交、相对补。
可根据题目,为CSet类添加需要的成员函数。
输入
测试次数
每组测试数据两行,格式如下:
第一行:集合A的元素个数和元素
第二行:集合B的元素个数和元素
输出
每组测试数据输出如下:
第一行:集合A
第二行:集合B
第三行:A和B的并
第四行:A和B的交
第五行:B关于A的相对补集 与 A关于B的相对补集的并,即(A-B)+(B-A)
每组测试数据间以空行分隔。
输入样例
2
3 10 20 30
4 10 1 2 3
5 100 2 3 4 -10
6 -34 12 2 4 90 100
输出样例
A:10 20 30
B:10 1 2 3
A+B:10 20 30 1 2 3
A*B:10
(A-B)+(B-A):20 30 1 2 3
A:100 2 3 4 -10
B:-34 12 2 4 90 100
A+B:100 2 3 4 -10 -34 12 90
A*B:100 2 4
(A-B)+(B-A):3 -10 -34 12 90
#include<iostream>
using namespace std;
class Cset
{
int n;
int *data;
public:
Cset(){}
Cset(string name)
{
int i;
cin>>n;
data=new int[n];
for(i=0;i<n;i++)
cin>>data[i];
cout<<name<<":";
for(i=0;i<n;i++)
{
if(i==n-1)
cout<<data[i]<<endl;
else
cout<<data[i]<<" ";
}
}
Cset operator+(Cset &b)//并集
//假设和它比较的是a
{
Cset c=b;
int j,i,k=0;
int a[20],num;
for(i=0;i<n;i++)
{
num=0;
for(j=0;j<b.n;j++)
{
if(b.data[j]==data[i])
num++;
}
if(num==0)//b.data[j]没有和a里面一样的元素->属于A而不属于B
{
a[k]=data[i];
k++;
}
}
c.n=b.n+k;//总共长度
j=0;
for(i=b.n;i<c.n;i++)
{
c.data[i]=a[j];
j++;
}
return c;
}
Cset operator-(Cset &b)//补集
{
int i,j;
int num=0;
int a[n+b.n];
Cset c;
for(i=0;i<n;i++)
{
int sum=0;
for(j=0;j<b.n;j++)
{
if(b.data[j]==data[i])
sum++;
}
if(sum==0)//属于A而不属于B
{
a[num]=data[i];
num++;
}
}
c.n=num;
c.data=new int[num];
for(i=0;i<num;i++)
c.data[i]=a[i];
//cout<<"num:"<<num<<endl;
return c;
}
Cset operator*(Cset &b)//交集
{
int i,j;
int sum=0;
Cset c;
int a[n+b.n];
for(i=0;i<n;i++)
{
for(j=0;j<b.n;j++)
{
if(b.data[j]==data[i])
{
a[sum]=data[i];
sum++;
break;
}
}
}
c.n=sum;
c.data=new int[sum];
for(i=0;i<sum;i++)
c.data[i]=a[i];
return c;
}
void print()
{
int i;
for(i=0;i<n;i++)
{
if(i==n-1)
cout<<data[i]<<endl;
else
cout<<data[i]<<" ";
}
}
};
int main()
{
int t;
cin>>t;
while(t--)
{
Cset c1("A"),c2("B");
cout<<"A+B:"; (c2+c1).print();
cout<<"A*B:"; (c1*c2).print();
cout<<"(A-B)+(B-A):";
Cset c3=c1-c2,c4=c2-c1;
(c4+c3).print();
cout<<endl;
}
return 0;
}