数据结构--C语言实现集合的（并，交，差）运算！（数组）

男娘i 2022-12-10 10:24 201阅读 0赞

## 数据结构–C语言实现集合的（并，交，差）运算！（数组） ##

**效果如图：**  
![效果图][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2VfdF9lX3Jfbl9pX3RfeQ_size_16_color_FFFFFF_t_70_pic_center]  
**要求：**  
从程序完善性上考虑，集合元素输入时，要有检查元素重复的功能，每个集合中不允许有重复的元素。集合可以用数组也可以用链表存储。  
实现交、并、差运算时，分别把代码写成函数的形式，即实现交运算的函数，实现并运算的函数，实现差运算的函数，在主函数中分别调用三个函数。  
使用菜单形式对应各个操作，应允许用户反复查看结果，想结束程序时，输入负数结束，使其编成一个完整的小软件。菜单参考示例如下：  
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则无法使用，（其实这个题更适合用链表做，毕竟链表更容易进行删除。）欢迎各位大佬指正，后续会写用链表实现的代码，写好后会在下面附加链接，链接已送上，欢迎指正。  
[https://blog.csdn.net/e\_t\_e\_r\_n\_i\_t\_y/article/details/108940494][https_blog.csdn.net_e_t_e_r_n_i_t_y_article_details_108940494]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2VfdF9lX3Jfbl9pX3RfeQ_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/79306e6665dd42c1a91b0a0ecef27c57.png
[https_blog.csdn.net_e_t_e_r_n_i_t_y_article_details_108940494]: https://blog.csdn.net/e_t_e_r_n_i_t_y/article/details/108940494