基于静态数组的集合的并、交、差运算课程设计精选.docxVIP

《高级语言程序设计》课 程 设 计 报 告 书题 目：基于静态数组的集合的并、交、差运算专 业：计算机科学与技术学 号：学生姓名：指导教师：完成日期：目录一、题目要求1二、系统概要设计22.1程序流程图22.2主要函数设计3三、系统关键代码43.1利用静态数组存放集合的元素功能：43.2系统功能菜单：43.3求两个集合交集功能：53.4求两个集合差集功能：63.5求两个集合并集功能：93.6主函数10四、程序调试12五、课程设计总结13题目要求我的《高级语言程序设计课程设计》题目是：基于静态数组的集合的并、交、差运算。指导教师对该题目有以下要：利用静态数组存放集合的元素。在静态数组基础上实现集合的并、交、差。要求有合理的输入输出。界面要求尽可能美观，要方便操作。该题目最高成绩为“良好”。少一个功能降一个等级。经过努力，我实现了下面的功能：实现集合的交实现集合的并实现集合的差用静态数组存放集合的元素下面的功能由于自己知识储备不足，未能实现：××××××××二．系统概要设计2.1程序流程图用静态数组存放集合的元素显示菜单实现集合的并实现集合的交实现集合的差输出图1.程序流程图2.2主要函数设计该系统涉及到的主要函数及其说明如表1所示：表1. 系统中的主要函数介绍序号函数声明函数功能1void input()利用数组存入集合的元素2void menu()菜单功能现实函数3void intersect()实现两个集合的交4void combine()实现两个集合的并5void subtract()实现两个集合的差6void main实现集合的交、并、差三、系统关键代码下面详细地介绍一下第二部分中列出的各个函数。3.1利用数组存入集合的元素void input( int a[ ] , int b[ ] , int m , int n){ int i,j; printf(Array a:); for(i=0;im;i++) { scanf(%d ,a[i]); } printf(Array b:); for(j=0;jn;j++) { scanf(%d,b[j]); }} 3.2系统功能菜单void meun(){printf(1.实现两个集合的交 2.实现两个集合的差 3.实现两个集合的并 \n”);}3.3实现两个集合的交int intersect(int a[ ],int b[ ],int c[ ], int m,int n)/*括号里面一定要有主函数传递和接收的数组（不要忘了数组c ）不然主函数和被调函数之间搭建不起联系，数组也不能传递*/ { int i,j,k=0; /*下面的嵌套循环实现 进行一次if语句的内层循环 将两个集合中重复的一个元素存入数组c中（既交集中） 外层循环进行完两个集合中的共同元素被全部存入交集c中*/ /*a和b的交集*/ for(i=0;im;i++){for(j=0;jn;j++){if(a[i]==b[j]){ c[k]=a[i]; k++; }}}printf(a和b的交集：);for(i=0;ik;i++){printf(%d ,c[i]);}return k;} 3.4实现两个集合的差int subtract(int a[],int b[],int c[],int m,int n) { int i,j,d,k; k=intersect(a,b,c,m,n); printf(k=%d\n ,k);/*下面的两个嵌套循环实现进行一次实现if条件循环的内层循环删除 一个两个数组中的共同元素（数组b的元素被重新赋值改变) 外层循环进行完共同元素删除完*/ /*差集b-a*/ for(i=0;ik;i++){d=0; for(j=0;jn-i;j++) /*j的范围很重要 如果j大于或者小于数组b的个数 结果都有可能错误*/ {if(c[i]!=b[j]){ b[d]=b[j]; d++; }}}printf(差集b-a：); for(i=0;id;i++) /*i的范围很重要*/ { printf(%d ,b[i]);}/*差集a-b*/ for(i=0;ik;i++){d=0; for(j=0;jm-i;j++)/*j的范围很重要 如果j大于或者小于数组b的个数 运行结果都有可能错误*/ { if(c[i]!=a[j]){ a[d]=a[j]; d++;}}}printf(差集a-b：); for(i=0;id;i++) /*i的范围很重要*/ {printf(%d ,a[i]);}return k;