编写一个程序,用于进行集合的并、差和交运算。例如:输入整数集合{9 5 4 3 6 7}和{2 4 6 9 },计算出它们进行集合的并、差和交运算后的结果。【提示】(1)可用以下表达式实现整数集合的基本运算: s1+s2 两个整数集合的并运算s1-s2 两个整数集合的差运算s1*s2 两个整数集合的交运算(2)参考以下Set类的框架,用于完成集合基本运算所需的各项功能。 class set{ public: set::set(); void set::input(int d); int set::length(); int set::getd(int i); void set::disp(); set set::operator+(set s1); set set::operator-(set s1); set set::operator*(set s1); set set::operator=(set s1); protected: int len; int s[MAX]; };
时间: 2024-02-03 08:02:17 浏览: 80
好的,以下是一个简单的实现,使用了Set类的框架,可以实现集合的并、差、交运算:
```c++
#include <iostream>
using namespace std;
const int MAX = 100;
class Set {
public:
Set();
void input(int d);
int length();
int getd(int i);
void disp();
Set operator+(Set s1);
Set operator-(Set s1);
Set operator*(Set s1);
Set operator=(Set s1);
protected:
int len;
int s[MAX];
};
Set::Set() {
len = 0;
}
void Set::input(int d) {
for(int i=0; i<len; i++) {
if(s[i] == d) {
return;
}
}
s[len++] = d;
}
int Set::length() {
return len;
}
int Set::getd(int i) {
return s[i];
}
void Set::disp() {
cout << "{ ";
for(int i=0; i<len; i++) {
cout << s[i] << " ";
}
cout << "}" << endl;
}
Set Set::operator+(Set s1) {
Set s;
for(int i=0; i<len; i++) {
s.input(getd(i));
}
for(int i=0; i<s1.length(); i++) {
s.input(s1.getd(i));
}
return s;
}
Set Set::operator-(Set s1) {
Set s;
for(int i=0; i<len; i++) {
bool flag = true;
for(int j=0; j<s1.length(); j++) {
if(s1.getd(j) == getd(i)) {
flag = false;
break;
}
}
if(flag) {
s.input(getd(i));
}
}
return s;
}
Set Set::operator*(Set s1) {
Set s;
for(int i=0; i<len; i++) {
for(int j=0; j<s1.length(); j++) {
if(s1.getd(j) == getd(i)) {
s.input(s1.getd(j));
break;
}
}
}
return s;
}
Set Set::operator=(Set s1) {
len = s1.length();
for(int i=0; i<len; i++) {
s[i] = s1.getd(i);
}
return s1;
}
int main() {
Set s1, s2;
s1.input(9);
s1.input(5);
s1.input(4);
s1.input(3);
s1.input(6);
s1.input(7);
s2.input(2);
s2.input(4);
s2.input(6);
s2.input(9);
Set s3 = s1 + s2;
Set s4 = s1 - s2;
Set s5 = s1 * s2;
cout << "S1: ";
s1.disp();
cout << "S2: ";
s2.disp();
cout << "S1 + S2: ";
s3.disp();
cout << "S1 - S2: ";
s4.disp();
cout << "S1 * S2: ";
s5.disp();
return 0;
}
```
输出结果为:
```
S1: { 9 5 4 3 6 7 }
S2: { 2 4 6 9 }
S1 + S2: { 9 5 4 3 6 7 2 }
S1 - S2: { 5 3 7 }
S1 * S2: { 9 4 6 }
```
阅读全文