集合运算离散数学实验报告.docxVIP

HUNAN UNIVERSITY离散数学课程实验报告题目：集合运算学生姓名：学生学号：专业班级：完成日期：实验目的熟悉集合的交，并，差，对称差和直积等集合运算；使用c++语言工具解决集合的运算问题；实验内容编写程序实现集合的交，并，差，对称差和直积集合运算实验过程算法分析集合的交：使用两个字符串数组A和B存储两个集合，依次遍历两个数组，找到相同的元素，就输出该元素，直到两个数组都遍历完毕为止，输出的所有的元素就是这两个集合的交；集合的并：依次遍历这两个数组，在第二个数组中，若找到与第一个数组中的某个元素相同的元素时，在第二个数组中删除该元素，最后输出第一个数组和第二个数组的所有元素，得到的结果即集合的并；集合的差：遍历数组A和B，在数组A中，若找到与B中某一元素相同的元素，则在数组A中删除该元素，最后一次输出数组A即可；集合的对称差：定义一个新的字符串数组C，将A的值全部赋给C（C==A）.。遍历数组A和B，若在A中找到与B中某一元素相同的元素，则在A中删除该元素；遍历C与B，若在B中找到与C中某一元素相同的元素，则删除B中的该元素，最后依次遍历输出数组A和B即可；集合的直积：从数组A的第一个元素开始，每输出A中的一个元素的同时，对应输出B中所有的元素，中间用,连接，直到A中所有元素都输出完毕。最后得到的序列便是A和B的直积流程图实验数据和分析测试数据：请输入第一个集合： a b 1 4 请输入第二个集合： b g 4 两个集合的交为：b 4 两个集合的并为：a b 1 4 g 第一个集合-第二个集合为：a 1 两个集合的对称差为：a 1 g 两个集合的直积为:a,b a,g a,4 b,b b,g b,4 1,b 1,g 1,4 4,b 4,g 4,4按照实验的算法设计程序，实现集合的各种基本运算。实验代码#includeiostreamusingnamespace std;#includestdlib.hvoid fun1(char[], char[]);void fun2(char[], char[]);void fun3(char[], char[]);void fun4(char[], char[]);void fun5(char[], char[]);void Delete(char[],int n);int main(){char a[20], b[20], c; while (1){cin.sync();cout 请输入集合一：\n;gets_s(a);cout 请输入集合二：\n;gets_s(b);cout 请选择：\n;cout A.集合的交 B.集合的并 C.集合的差 D.集合的对称差 E.集合的直积 F.退出\n;cin c;if (c == F) return 0;cout 其结果为：\n;switch (c){caseA:fun1(a, b); break;caseB:fun2(a, b); break;caseC:fun3(a, b); break;caseD:fun4(a, b); break;caseE:fun5(a, b); break;default:cout 输入有误。; break;}cout endl;}};void Delete(chara[],intn){int s1 = strlen(a);for (inti = n; i s1-1; i++){a[i] = a[i + 1];};a[s1 - 1] = \0;};void fun1(chara[], charb[]){int s1 = strlen(a);int s2 = strlen(b);inti = 0,j=0;for (i = 0; i s1; i++){for (j = 0; j s2; j++){if (a[i] == b[j])cout a[i] ;}}};void fun2(chara[], charb[]){int s1 = strlen(a);int s2 = strlen(b);inti, j;for ( i = 0; i s2; i++){for (j = 0; j s1; j++){if (b[i] == a[j])Delete(b, i);}}for (i = 0; i s1; i++)cout a[i] ;for (j = 0; j strlen(b); j++)cout b[j] ;};void fun3(chara[], charb[]){int s1 = strlen(a);int s2 = strlen(b);inti, j;for (i = 0