数据结构–C语言链表实现集合的(并,交,差)运算!(数组)
效果如图:
要求:
从程序完善性上考虑,集合元素输入时,要有检查元素重复的功能,每个集合中不允许有重复的元素。集合可以用数组也可以用链表存储。
实现交、并、差运算时,分别把代码写成函数的形式,即实现交运算的函数,实现并运算的函数,实现差运算的函数,在主函数中分别调用三个函数。
使用菜单形式对应各个操作,应允许用户反复查看结果,想结束程序时,输入负数结束,使其编成一个完整的小软件。菜单参考示例如下:
1—输入集合A和B
2—求集合A交B
3—求集合A并B
4—求集合A-B
退出,输入一个负数!
验收/测试用例:
输入: A={1,2,3,4,5}
B={3,4,5,6,7}
要注意输入的过程中,每输入一个元素都要检查输入的这个元素是否和前面的元素重复,如果重复,要求用户重新输入当前元素。
验收测试时要测试这种重复的情况。
输出 A交B={3, 4, 5}
A并B={1,2,3,4,5,6,7}
A-B={1, 2}
代码部分
#include <stdio.h>
int a[50]={
0},b[50]={
0},c[50]={
0},d[50]={
0},e[50]={
0};
//显示输出
void show (){
printf("\t\t--------------集合运算--------------\n");
printf("\n");
printf("\t\t\t 1---输入集合A和B\n");
printf("\t\t\t 2---求集合A交B\n");
printf("\t\t\t 3---求集合A并B\n");
printf("\t\t\t 4---求集合A-B\n");
printf("\t\t\t 退出,输入一个负数!");
printf("\n");
printf("\t\t------------------------------------\n");
printf("\n");
}
//输入集合A和B
void input(int x,int y){
int i,j;
printf("请输入A的元素");
for(i=0;i<x;i++){
scanf("%d",&a[i]);
getchar();
for(j=0;j<i;j++){
//通过循环判断进行查重
if(a[i]==a[j]){
printf("输入错误!请重新输入");
a[i]=0;
i-- ;
}
}
}
printf("请输入B的元素");
for(i=0;i<y;i++){
scanf("%d",&b[i]);
getchar();
for(j=0;j<i;j++){
//通过循环判断进行查重
if(b[i]==b[j]){
printf("输入错误!请重新输入");
b[i]=0;
}
}
}
}
//求集合A交B,因为交集会多次使用,故与输出分开。
int hand(int x,int y){
int i,j,k=0;
for(i=0;i<x;i++){
for(j=0;j<y;j++){
if(a[i]==b[j]){
c[k]=a[i];
k++;
}
}
}
return k;
}
//输出交集
void outhand(int k){
int i;
printf("A交B={");
for(i=0;i<k-1;i++){
printf("\t %d,",c[i]);
}
printf("\t %d}\n",c[k-1]);
}
//求集合A并B
void combine(int x,int y,int k){
int i,j,m=0,n;
int com[50]={
0};
for(i=0;i<x;i++){
d[m]=a[i];
m++;
}
for(i=0;i<y;i++){
d[m]=b[i];
m++; //m为a和b集合的总的元素个数
}
/*
for(i=0;i<x+y-k;i++){ //x+y-k为并集的实际元素个数 ,且该循环除去重复元素
for(j=m;j>i;j--){
if(d[j]==d[i]){
d[j]=d[j+1]; //用重复元素后一位元素覆盖该元素
i--; //从新进行该轮循环,消除上一步带来的多个元素重复的影响
break; //跳出里层for循环
}
}
}
*/
for(i=0;i<x+y-k;i++){
//x+y-k为并集的实际元素个数 ,且该循环除去重复元素
for(j=i+1;j<m;j++){
if(d[j]==d[i]){
for(n=j;n<m;n++){
d[n]=d[n+1];
}
break;
}
}
}
printf("A并B={");
for(i=0;i<x+y-k-1;i++){
printf("\t %d,",d[i]);
}
printf("\t %d}\n",d[x+y-k-1]);
}
//求集合A-B
void reduce(int x,int k){
int i,j,m;
for(i=0;i<x;i++){
e[i]=a[i];
}
for(i=0;i<x-k;i++){
//思路同并集中除去重复元素
for(j=0;j<k;j++){
if(e[i]==c[j]){
for (m=i;m<x;m++){
//将重复后所有元素前移
e[m]=e[m+1];
}
i--;
break;
}
}
}
printf("A-B={");
for(i=0;i<x-k-1;i++){
printf("\t %d,",e[i]);
}
printf("\t %d}\n",e[x-k-1]);
}
int main(){
int x,y,i,j,k,choice;
while(1){
show();
printf("请选择你需要进行的操作\n");
scanf("%d",&choice);
if(choice<0){
printf("已退出。");
return 0;
}else{
switch(choice){
case 1:
printf("请输入A集合中元素个数\n");
scanf("%d",&x);
printf("请输入B集合中元素个数\n");
scanf("%d",&y);
input(x,y);
k=hand(x,y);
printf("请按回车继续!\n");
getchar();
system("cls");
break;
case 2:
outhand(k);
printf("请按回车继续!\n");
getchar();
getchar();
system("cls");
break;
case 3:
combine(x,y,k);
printf("请按回车继续!\n");
getchar();
getchar();
system("cls");
break;
case 4:
reduce(x,k);
printf("请按回车继续!\n");
getchar();
getchar();
system("cls");
break;
default :
printf("输入有误!\n");
printf("请按回车继续!\n");
getchar();
getchar();
system("cls");
break;
}
}
}
return 0;
}
该代码只是运用普通数组实现,未运用到动态数组或链表,因此若集合元素超过50则无法使用,(其实这个题更适合用链表做,毕竟链表更容易进行删除。)欢迎各位大佬指正,后续会写用链表实现的代码,写好后会在下面附加链接。