C++程序题?(整数集合类)

来源:百度知道 编辑:UC知道 时间:2024/06/21 06:44:31
用C++实现集合的交,并,以及集合的添加,删除元素,要求用类类命名,还有清空该集合,并输出该整数集合

具体要求:输入两个数组,并对元素过滤,实现交,并,差(还可以用混合运算)

1.程序中,集合的元素限定为小写字母字符[‘a’..’z’],。集合输入的形式为一个以“回车符”为结束标志的字符串,串中字符顺序不限,且允许出现重复字符或非法字符,程序应能自动滤去。输出的运算结果字符串中将不含重复字符或非法字符。
2.演示程序以用户和计算机的对话方式执行,即在计算机终端上显示“提示信息”之后,由用户在键盘上输入演示程序中规定的运算命令;相应的输入数据(滤去输入中的非法字符)和运算结果显示在其后。

3.测试数据
(1) L1=”magazine”, L2= “paper”,
L1∪L2=”aegimnprz”,L1∩L2=”ae”,L1-L2=”gimnz”;
(2) L1=”012oper4a6tion89”,L2=”error data”,
L1∪L2=”adeinoprt”,L1∩L2=”aeort”,L1-L2=”inp”。

程序:(只供参考用,千万别拿来交作业)

这里有2个程序:

程序1:

#include

struct SET //定义结构
{
char ch;
SET * next;
};

void display(SET * phead) //phead为链首指针
{
if(phead==NULL)
cout << "空集";
else
while(phead)
{
cout << phead->ch;
phead=phead->next;
}
cout << endl;
};

/*————————————————————建立链表——————————————————————*/

S