计算0901-第11组-集合的并、交和差运算的程序

#include<stdio.h>#include<conio.h>#include<stdlib.h>#define ListSize 100 //允许的最大长度typedef char ListData;typedef struct List{ListData data[ListSize];int Length; //当前元素个数}*SeqList;void menu() //建立菜单{printf("|--------集合的交并运算--------|\n");printf("|-------------菜单-------------|\n");printf("| 1、初始化集合A |\n");printf("| 2、初始化集合B |\n");printf("| 3、显示集合A、B |\n");printf("| 4、集合的并运算|\n");printf("| 5、集合的交运算|\n");printf("| 6、退出|\n");printf("|———————————————|\n");printf("\n");}//模块1 建立void Creat(SeqList&L){L=(SeqList)malloc(sizeof(List));if(L==NULL){printf("存储空间分配失败！\n");exit(1);}L->Length=0;}int Length(SeqList&L){return L->Length;}//模块2 初始化void Begin(SeqList&L){int i=0;printf("请输入集合中的元素，按#结束。

集合的并交差运算c++在C++中，集合的并、交、差运算是常见的操作。

集合是一种数据结构，它可以存储一组不同的元素，这些元素没有重复。

以下是集合的并、交、差运算的示例代码：1. 集合的并运算set<int> setA;set<int> setB;set<int> setUnion;set_union(setA.begin(), setA.end(), setB.begin(), setB.end(), inserter(setUnion, setUnion.begin()));2. 集合的交运算set<int> setA;set<int> setB;set<int> setIntersection;set_intersection(setA.begin(), setA.end(), setB.begin(), setB.end(), inserter(setIntersection,setIntersection.begin()));3. 集合的差运算set<int> setA;set<int> setB;set<int> setDifference;set_difference(setA.begin(), setA.end(), setB.begin(),setB.end(), inserter(setDifference, setDifference.begin()));以上代码使用STL库中的set容器和相应的算法函数实现集合的并、交、差运算。

其中，set_union()函数可以将两个集合的并集放入一个新的集合中，set_intersection()函数可以将两个集合的交集放入一个新的集合中，set_difference()函数可以将两个集合的差集放入一个新的集合中。

使用inserter()函数可以将新集合的元素插入到新集合的任意位置。

数据结构课程设计学院：信息科学与工程学院专业：计算机科学与技术班级：学号：学生姓名：指导教师：2009 年12 月25 日一、实验内容实验题目：编制一个演示集合的并、交和差运算的程序。

需求分析：1、本演示程序中，集合的元素限定为小写字母字符[“a”…”z”]。

集合输入的形式为一个以“回车符“为结束标志的字符串，串中字符顺序不限。

2、演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息“之后，由用户在键盘上输入演示程序中规定的运算命令；相应的输入数据和运算结果显示在其后。

3、程序执行的命令包括：1）构造集合1；2）构造在集合2；3）求并集；4）求交集；5)求差集；6）返回；7）结束。

“构造集合1”和“构造集合2”时，需以字符的形式键入集合元素。

二、数据结构设计为了实现上述程序的功能，应以有序链表表示集合。

为此，需要两个抽象数据类型：有序表和集合。

1、有序表的抽象数据类型定义为：readdata(pointer head)初始条件：head是以head为头节点的空链表。

操作结果：生成以head为头节点的非空链表。

pop(pointer head)初始条件：head是以head为头节点的非空链表。

操作结果：将以head为头节点的链表中数据逐个输出。

2、集合的抽象数据类型定义为：and(pointer head1,pointer head2,pointer head3)初始条件：链表head1、head2、head3已存在操作结果：生成一个由head1和head2的并集构成的集合head3。

or(pointer head1,pointer head2,pointer head3)初始条件：链表head1、head2、head3已存在操作结果：生成一个由head1和head2的交集构成的集合head3。

differ(pointer head1,pointer head2,pointer head3)初始条件：链表head1、head2、head3已存在操作结果：生成一个由head1和head2的差集构成的集合head3。

石河子大学《集合的并，交和差运算》程序设计基础课程设计报告二OO八年六月二十五日目录一．编程目的： (2)二．设计要求： (2)三．各函数功能说明： (2)四．流程图： (22)五．总结： (7)参考书目 (24)一．编程目的：编写数学程序，能够演示执行集合的集合的并，交和差运算的程序，可以任意对两个集合进行集合之间的运算。

通过该程序的编写，更加熟练的掌握类和动态链表。

经过自己的查找和询问，让自己对书上的知识理解的更加透彻一点了，该程序让我们把书上的知识灵活运用，让我们把书上的知识变活了。

二．设计要求：1．集合的限定：集合元素必须为小写字母2.在屏幕上输出全部运算情况三．各函数功能说明：函数源代码以及函数的功能：#include<iostream>using namespace std;typedef struct pointer{char dat;struct pointer *link;} pointer;void readdata(pointer *head){ //读集合pointer *p;char tmp;cin>>tmp;while(tmp!='0'){if((tmp<'a')||(tmp>'z')){cout<<"\n";return;}p=new pointer;p->dat=tmp;p->link=head->link;head->link=p;cin>>tmp;//cout<<tmp<<" ";}}void disp(pointer *head){ //显示集合数据pointer *p;p=head->link;while(p!=NULL){cout<<p->dat<<" ";p=p->link;}cout<<endl;}void bing(pointer *head1,pointer *head2, pointer *head3){ //计算集合1与集合2的并pointer *p1,*p2,*p3;p1=head1->link;while(p1!=NULL){p3->dat=p1->dat;p3->link=head3->link;head3->link=p3;p1=p1->link;}p2=head2->link;while(p2!=NULL){p1=head1->link;while((p1!=NULL)&&(p1->dat!=p2->dat))p1=p1->link;if(p1==NULL){p3=(pointer *)malloc(sizeof(struct pointer));p3->dat=p2->dat;p3->link=head3->link;head3->link=p3;}p2=p2->link;}}void jiao(pointer *head1,pointer *head2, pointer *head3){ //计算集合1与集合2的交pointer *p1,*p2,*p3;p1=head1->link;while(p1!=NULL){p2=head2->link;while((p2!=NULL)&&(p2->dat!=p1->dat))if((p2!=NULL)&&(p2->dat=p1->dat)){p3=new pointer;p3->dat=p1->dat;p3->link=head3->link;head3->link=p3;}p1=p1->link;}}void cha(pointer *head1,pointer *head2, pointer *head3){ //计算集合1与集合2的差pointer *p1,*p2,*p3;p1=head1->link;while(p1!=NULL){p2=head2->link;while((p2!=NULL)&&(p2->dat!=p1->dat))p2=p2->link;if(p2==NULL){p3=new pointer;p3->dat=p1->dat;p3->link=head3->link;head3->link=p3;}p1=p1->link;}}main(){pointer *head1,*head2,*head3;head1=new pointer;head1->link=NULL;head2=new pointer;head2->link=NULL;head3=new pointer;head3->link=NULL;cout<<"输入集合1："<<endl;readdata(head1);cout<<"输入集合2："<<endl;readdata(head2);/*cout<<"集合1为："<<endl;disp(head1);cout<<"集合2为："<<endl;disp(head2); */cout<<"集合1与集合2的并为:"<<endl;bing(head1,head2,head3);disp(head3);head3->link=NULL;cout<<"集合1与集合2的交为:"<<endl;jiao(head1,head2,head3);disp(head3);head3->link=NULL;cout<<"集合1与集合2的差为:"<<endl;cha(head1,head2,head3);disp(head3);}运行结果：四．函数框架图：五．总结：在做程序设计前就已经感觉到我设计的《集合的并，交和差运算》比较复杂，不仅要写出实现各种功能的函数还要保证函数之间的连接，怎样通过函数之间的关系能很好的把函数连接起来，还要保证程序能够很好的而且有效的运行。

C语言是一种广泛应用的计算机程序设计语言，它具有高效、灵活、可移植等特点，因此在计算机科学领域被广泛应用。

本篇文章将探讨在C语言中如何求集合的并集、交集和差集运算。

一、集合的概念集合是数学中重要的概念，它是由元素组成的无序的集合体。

在计算机科学中，我们常常需要对集合进行各种操作，比如求并集、交集、差集等。

二、集合的表示方法在C语言中，我们可以使用数组来表示集合。

数组是一种非常基础的数据结构，它由相同类型的元素组成的有序集合。

我们可以通过定义数组来表示一个集合，并通过遍历数组来进行各种集合运算。

三、集合的并集运算集合A和集合B的并集运算是指将A和B中的所有元素放在一起组成一个新的集合。

在C语言中，我们可以通过遍历两个数组，将它们的元素放在一个新的数组中即可实现并集运算。

下面是C语言中求两个集合的并集运算的示例代码：```#include <stdio.h>int m本人n() {int setA[] = {1, 2, 3, 4, 5};int setB[] = {3, 4, 5, 6, 7};int setSize = 5;int setUnion[10];int unionSize = 0;for (int i = 0; i < setSize; i++) {setUnion[unionSize++] = setA[i]; }for (int i = 0; i < setSize; i++) {int found = 0;for (int j = 0; j < setSize; j++) {if (setB[i] == setA[j]) {found = 1;break;}}if (!found) {setUnion[unionSize++] = setB[i];}}// 输出并集for (int i = 0; i < unionSize; i++) {printf("d ", setUnion[i]);}return 0;}```以上代码中，我们定义了两个集合setA和setB，分别表示集合A和集合B，然后通过遍历这两个数组，将它们的元素放入一个新的数组setUnion中。

#include<stdio.h>#include <malloc.h>#include <stdlib.h>#define TURE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;typedef int ElemType;//*******************************************定义顺序表、初始化******************************//#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef struct{ElemType *elem;int length;int listsize;}SqList;Status InitList_Sq(SqList *L)//初始化一个顺序表L,分配预定大小的空间{L->elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!L->elem) exit(OVERFLOW);L->length=0;L->listsize=LIST_INIT_SIZE;return OK;}//******************************************定义顺序表的输入输出函数********************//void Input_Sq(SqList *L)//输入顺序表L的元素,要求先输入顺序表的长度(元素个数){int length,i,x;printf("\nPlease input the SList length:");scanf("%d",&length);L->length=length;printf("\nPlease input %d elemts:",length);for(i=0;i<length;i++){scanf("%d",&x);}}void Output_Sq(SqList L)//依次输出顺序表L的元素{int i;printf("\nThe list elemt:\n");for(i=0;i<L.length;i++)printf("%3d",L.elem[i]);}//**********************************定义插入函数***********************************************//void insert(SqList *L,int i,ElemType e){ElemType *newbase;if(L->length>=L->listsize){newbase=(ElemType*)realloc(L->elem,(LISTINCREMENT+LIST_INIT_SIZE)*sizeof(ElemType));if(!newbase) exit(OVERFLOW);L->elem=newbase;L->listsize=L->listsize+LISTINCREMENT;}for(i=L->length-1;(i>=0)&&(L->elem[i]>e);i--)L->elem[i+1]=L->elem[i];L->elem[i+1]=e;L->length++;}//*********************************实现集合LA、LB并集的函数***************************************//void bing_ji(SqList *La,SqList *Lb,SqList *Lc){int i,j,a,b;ElemType c,e;a=La->length;b=Lb->length;for(i=0;i<a;i++){Lc->elem[i]=La->elem[i];//将a中元素复制进集合c中；Lc->length=a;}for(i=0;i<b;i++){for(j=0;j<a;j++){c=La->elem[j];if(c==e) break;}if(j>=a)insert(Lc,1,e);}}//********************************实现集合LA、LB交集的函数************************************//void jiao_ji(SqList *La,SqList *Lb,SqList *Lc){int i,j,a,b,m=0;ElemType c,e;a=La->length;b=Lb->length;for(i=0;i<b;i++){e=Lb->elem[i];for(j=0;j<a;j++){c=La->elem[j];if(c==e) break;}if(j<a)Lc->elem[m++]=e;}Lc->length=m;}//********************************实现集合LA、LB差集的函数********************************//void cha_ji(SqList *La,SqList *Lb,SqList *Lc){int i,a,b;ElemType m,n,e;a=La->length;b=Lb->length;i=0;while(i<a&&i<b){m=La->elem[i];n=Lb->elem[i];e=m-n;Lc->elem[i]=e;i++;}if(i>=a&&i>=b){Lc->length=i;}elseif(i>=a){while(i<b){Lc->elem[i]=(-1)*Lb->elem[i];i++;}Lc->length=i;}else{while(i<a){Lc->elem[i]=La->elem[i];i++;}Lc->length=i;}}//***********************************集合的交并差，主函数*******************************//void main(){SqList LA,LB,Lbing,Ljiao,Lcha;InitList_Sq(&LA);InitList_Sq(&LB);InitList_Sq(&Lbing);InitList_Sq(&Ljiao);InitList_Sq(&Lcha);Input_Sq(&LA);Output_Sq(LA);Input_Sq(&LB);Output_Sq(LB);jiao_ji(&LA,&LB,&Ljiao);printf("\n集合LA、LB 的交集是:"); int i;for(i=0;i<Ljiao.length;i++)printf("%3d",Ljiao.elem[i]);bing_ji(&LA,&LB,&Lbing);printf("\n集合LA、LB的并集是:"); int j;for(j=0;j<Lbing.length;j++)printf("%3d",Lbing.elem[j]);cha_ji(&LA,&LB,&Lcha);printf("\n集合LA、LB的差集是:"); int k;for(k=0;k<Lcha.length;k++)printf("%3d",Lcha.elem[k]);printf("\n");}。

集合的并、交和差运算题目：编制一个演示集合的并、交和差运算的程序班级：姓名：学号：完成日期：一、需求分析1.本演示程序中，集合的元素限制在小写字母‘a’-‘z’之间。

集合的大小不限制，集合的输入形式为一个以“回车符”为结束标志的字符串，串中字符顺序不限，且允许出现重复字符或非法字符，程序运用时自动过滤去，输出的运算结果中将不含重复字符和非法字符。

2.演示程序以用户和计算机对话的形式进行，即在计算机终端中显示提示信息之后，有用户自行选择下一步命令，相应输入数据和运算结果在其后显示。

3.程序的执行命令有：1）选择操作2）任意键清屏4.数据测试（1）Set1=”magazine”, Set2=’paper”,Set1∪Set2=”aegimnprz”,Set1∩Set2=”ae”,Set1-Set2=”gimnz”;(2) Set1=”012oper4a6tion89”,Set2=”error data”,Set1∪Set2=”adeinoprt”,Set1∩Set2=”aeort”, Set1-Set2=”inp”.二、概要设计为实现上述功能，需要顺序表这个抽象数据类型。

1.顺序表抽象数据类型定义ADT sqlist{数据对象：D={ai|a i∈Elemset,i=1,2,3,…n,n>=0}数据关系：R1={<ai-1,ai>|ai-1,ai∈D,i=2, … n}基本操作：InitList(&l)操作结果：构造一个空的顺序表l。

ListLength(l)初始条件：顺序表l已存在。

操作结果：返回l中的元素个数。

ListInsert_Sq(&L, i, e)初始条件：顺序表l已存在。

操作结果：在l中第i个元素前面插入元素e。

CreatSqList(&l, a[],n)初始条件：顺序表l已存在。

操作结果：将数组a[n]每个元素赋给顺序表l。

GetElem(L, i, &e)初始条件：顺序表l已存在。

【问题描述】编制一个能演示执行集合的并、交和差运算的程序【基本要求】（1）集合的元素限定为小写字母字符[ 'a'......'z' ]（2 ）演示程序以用户和计算机对话的方式执行【测试数据】【实现提示】以有序链表表示集合【代码过程】1。

先定义集合的数据类型notes.htypedef struct LNode...{ElemType data;LNode *next;}*Link, *Position;typedef struct...{Link head,tail;int len;}LinkSet;//~#include<stdio.h>#include <malloc.h>#include <stdlib.h>//函数结果状态代码#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define ElemType int //存放数据的类型typedef int Status; //函数的返回值//~/**//****************** 函数定义*********************/ Status InitSets(LinkSet &ls)...{//初始化集合ls.head = (Link) malloc( sizeof(Link));ls.tail = (Link) malloc( sizeof(Link));if(!ls.head || !ls.tail) exit(OVERFLOW); //如果分配失败>next = ls.tail->next = NULL; //头、尾指针为空ls.len = 0; //长度为0return OK;}Status CreateNode(Link &link,ElemType e)...{//创建一节点，内容为elink = (Link) malloc( sizeof(Link));if(!link) exit(OVERFLOW);link->data = e; //值设定link->next = NULL; //指向空return OK;}Position PriorInsertNode(LinkSet &ls,Link &link)...{//找出节点link要插入到ls的前一个节点if(!ls.head->next) return ls.head;Link h1 = ls.head->next, h2 = h1->next; //h1：前一节点，h2:前一节点的后一节点if(link->data < h1->data) return ls.head; //如果比第一个节点小，返回头指针while(h1 && h2)...{if(h1->data < (link->data) && h2->data > (link->data) ) //如果>h1 && <h2，说明找到插入的地方了break;if(h1->data == (link->data) || h2->data ==(link->data) )return NULL; //如果重复，返回NULL else //否则，顺次往后挪一个节点h1=h2,h2=h1->next;}return h1;}Status Append(LinkSet &ls, Link &link)...{//向集合末尾追加节点if(ls.head->next == NULL) ls.head->next = link;else ls.tail->next->next = link;ls.tail->next = link;ls.len ++;return OK;}Status InsertNode(LinkSet &ls, Link &link)...{//向集合中插入节点Position p = PriorInsertNode(ls,link);if(!p) return ERROR; //如果集合中已有相应元素link->next = p->next;if(!p->next) ls.tail->next = link; //如果前一节点为尾节点，修改tail p->next = link;ls.len++;return OK;}Position PriorNode(LinkSet &ls, Link &link)...{//返回集合中该节点的前一节点,不存在返回NULLint j=0;Link pre,h = ls.head;while(h->next && j<=ls.len && h!=link)...{pre = h; h=h->next; j++;}if(j==0) return NULL;return pre;}Status PrintSets(LinkSet &ls)...{//打印集合Link h=ls.head->next;printf("[ ");while(h)...{printf("%c ",h->data);h = h->next;}printf(" ] ");return OK;}Position GetHead(LinkSet &ls)...{//获得集合的头节点return ls.head;}Position NextPos(Link &link)...{//获得当前节点的下一个节点return link?link->next:link;}Status Empty(LinkSet &ls)...{//空为真return ls.head->next==NULL;}ElemType GetCurElem(Link &link)...{//获得当前节点的数据return link->data;}int Compare(Link &la, Link &lb)...{//判断两个节点的大小return la->data - lb->data;}int Compare(ElemType e1, ElemType e2)...{//比较两个数字的大小return e1-e2;}Status DelFirst(LinkSet &ls,Link &q)...{//已知h为线性链表的头节点,删除表中的第一个节点,并以q返回Link h = ls.head;if(!h->next) return ERROR;q = h->next;h->next = h->next->next;q->next=NULL;ls.len--;return OK;}Status FreeNode(Link &l)...{//释放节点,有问题free(l);return OK;}Status UnionSets(LinkSet lsa, LinkSet &lsb, LinkSet &lsc)...{ //已知集合ls1,ls2的元素按值非递减排列//将集合ls1，ls2的并集到ls3if( !InitSets(lsc) ) return ERROR;Link node;Link ha = lsa.head, hb=lsb.head; //找到两节点的头指针Link pa = NextPos(ha), pb = NextPos(hb);while( !Empty(lsa) && !Empty(lsb) )...{int result = Compare(pa,pb); //比较两节点大小if( result<0) ...{DelFirst(lsa,node);Append(lsc,node); pa = NextPos(ha); //向lsc插入lsa 的相关节点}else if(result>0)...{ //向lsc 插入lsb的相关节点DelFirst(lsb,node);Append(lsc,node); pb = NextPos(hb);}else...{DelFirst(lsb,node); pb = NextPos(hb);//如果两节点相同，删除lsb中重复的节点，即以lsa为标准}}while(!Empty(lsa))...{DelFirst(lsa,node);Append(lsc,node);}while(!Empty(lsb))...{DelFirst(lsb,node);Append(lsc,node);}return OK;}Status IntersectionSets(LinkSet &lsa,LinkSet &lsb, LinkSet &lsc)...{//已知集合ls1,ls2的元素按值非递减排列//将集合ls1，ls2的交集到ls3if( !InitSets(lsc) ) return ERROR;Link node;Link ha = lsa.head, hb=lsb.head;Link pa = NextPos(ha), pb = NextPos(hb);while( !Empty(lsa) && !Empty(lsb) )...{int result = Compare(pa,pb);if( result<0) ...{DelFirst(lsa,node);pa = NextPos(ha);}else if(result>0)...{DelFirst(lsb,node); pb = NextPos(hb);}else...{DelFirst(lsb,node); Append(lsc,node);pb = NextPos(hb);DelFirst(lsa,node);pa = NextPos(ha);}}while(!Empty(lsa))...{DelFirst(lsa,node);Append(lsc,node);}return OK;}Status DifferenceSets(LinkSet &lsa,LinkSet &lsb, LinkSet &lsc)...{ //已知集合ls1,ls2的元素按值非递减排列//ls3 = ls1 - ls2if( !InitSets(lsc) ) return ERROR;Link node;Link ha = lsa.head, hb=lsb.head;Link pa = NextPos(ha), pb = NextPos(hb);//,pb2 = NextPos(pb1);while( !Empty(lsa) && !Empty(lsb) )...{int result = Compare(pa,pb);if( result<0) ...{DelFirst(lsa,node);Append(lsc,node);pa = NextPos(ha);}else if(result>0)...{DelFirst(lsb,node); pb = NextPos(hb);}else...{DelFirst(lsa,node); pa = NextPos(ha);DelFirst(lsb,node); pb = NextPos(hb);}}return OK;}Status CopySets(LinkSet lsa, LinkSet lsb)...{//将集合lsa拷贝到lsb中InitSets(lsb);Link la = lsa.head->next, lb = lsb.head->next;while(la)...{Link node;CreateNode(node,la->data);lb=node;lsb.len++;la = la->next;lb = lb->next;}lsb.tail = lb;return OK;}#include "constValues.h" //常量头文件#include "notes.h" //节点定义头文件#include "setsFun.h" //集合操作函数头文件/**//**************** 测试***********************************/void Initialization()...{printf("************************************************************************* *** " );printf("*MakeSet1-1 MakeSet1-2 Union-u Intersection-i Difference-d Quit-q * " );printf("************************************************************************* *** " );}void main()...{LinkSet set1,set2,set3,seta,setb;InitSets(set1),InitSets(set2); //初始化集合while(1)...{Initialization();printf("集合Set1:");PrintSets(set1); //打印集合set1printf("集合Set2:");PrintSets(set2); //打印集合set1printf("请键入操作代码:");fflush(stdin); //清空缓冲区char oper = getchar();char setsContent[200];switch(oper)...{case '1': //集合set1 赋值printf("请输入集合Set1的内容：");fflush(stdin);gets(setsContent);InitSets(set1);SetSets(set1,setsContent);break;case '2': //集合set1 赋值printf("请输入集合Set1的内容：");fflush(stdin);gets(setsContent);InitSets(set2);SetSets(set2,setsContent);break;case 'u':case 'U': //求并InitSets(set3);CopySets(set1,seta); //因为求并的算法是添加一个节点，删除set1,set2中对应的节点，CopySets(set2,setb); //所以要复制一份UnionSets(seta,setb,set3); //下同printf("set1 U set2=: ");PrintSets(set3);fflush(stdin);getchar();break;case 'i':case 'I': //求交InitSets(set3);CopySets(set1,seta);CopySets(set2,setb);IntersectionSets(seta,setb,set3);printf("set1 交set2=: ");PrintSets(set3);fflush(stdin);getchar();break;case 'd':case 'D': //求差InitSets(set3);CopySets(set1,seta);CopySets(set2,setb);DifferenceSets(seta,setb,set3);printf("set1 - set2=: ");PrintSets(set3);fflush(stdin);getchar();break;case 'q':case 'Q':exit(0);break;}system("cls"); //清屏} }//~。