1186: 集合（运算符重载）

问题 D: 集合（运算符重载）
时间限制: 1 Sec 内存限制: 128 MB
提交: 159 解决: 96
[提交][状态][讨论版]
题目描述
集合是由一个或多个确定的元素所构成的整体。集合的运算有并、交、相对补等。

集合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>
    int com[1000];
using namespace std;
class CSet
{
    int* data;
    int n;
public:
    CSet() {}
    CSet(int* a, int _n) :n(_n) {
        data = new int[n];
        for(int i=0;i<n;i++)
			data[i]=a[i]; 
    }
    CSet(const CSet& a) { n = a.n; data = a.data; };
    int Find(int x) {
        for (int i = 0; i < n; i++) {
            if (data[i] == x)
                return i;
        }
        return -1;
    }
    bool Add(int x) {
        if (Find(x) != -1)
            return false;
        data[n++] = x;
        return true;
    }
    bool Remove(int x) {
        if (Find(x) == -1)
            return false;
        for (int i = Find(x); i < n - 1; i++) {
            data[i] = data[i + 1];
        }
        n--;
        return true;
    }
    CSet operator+(const CSet& g2) {
        CSet temp = *this;
        for (int i = 0; i < g2.n; i++) {
            temp.Add(g2.data[i]);
        }

        return temp;
    }
    CSet operator-(const CSet& g2) {
        CSet temp = *this;
        for (int i = 0; i < g2.n; i++) {
            temp.Remove(g2.data[i]);
        }
        return temp;
    }
    CSet operator*(const CSet& a) {
        CSet temp(NULL,0);
        for (int i = 0; i < a.n; i++) 
            if (Find(a.data[i]) != -1)
            {
			temp.Add(a.data[i]);
			continue;
			}
            
	return temp;
	}
friend ostream& operator << (ostream& dout, const CSet& g);
    
    
};
ostream& operator << (ostream& dout, const CSet& g) {

    for (int i = 0; i < g.n; i++) {
        if (i != g.n - 1)
            dout << g.data[i] << " ";
        else
            dout << g.data[i];
    }
    dout << endl;
    return dout;
}
int main(){
    int t;
    cin>>t;

    while(t--){
    	int a;
    	cin>>a;
    	for(int i=0;i<a;i++){
    		cin>>com[i];
		}
	CSet g1(com,a);

    cin>>a;
    for(int i=0;i<a;i++){
    		cin>>com[i];
		}
	
	CSet g2(com,a);
	cout << "A:" << g1 << "B:"<<g2;

    cout << "A+B:" << g1 + g2 ;
    cout << "A*B:" << g2 * g1 ;
    cout << "(A-B)+(B-A):" << (g1 - g2)+(g1+g2) << endl;}
   return 0;
}