12-F. 集合(运算符重载)

实验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;
}

  • 1
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值