C语言用数组实现集合的交集、并集、差集、补集

先上结果图：

完整代码：

#include <stdio.h>
//初始化集合
int a[1024] = {0}, b[1024] = {0}, c[1024] = {0}, d[1024] = {0}, e[1024] = {0};
int com[1024] = {0}, temp[1024] = {0}, temp1[1024] = {0};
//显示界面
void show()
{printf("\t**************集合操作界面**************\n");printf("\t\t**** 1-**请先输入集合A和B元素在进行以下操作******\n");printf("\t\t**** 2-**求集合A∩B******\n");printf("\t\t**** 3-**求集合AUB******\n");printf("\t\t**** 4-**求集合A-B******\n");printf("\t\t**** 5-**求集合CeA******\n");printf("\t\t**** 0-**退出操作页面******\n");printf("\t******************************************\n");
}
//集合AB元素的填充
void input(int x, int y)
{int i, j;printf("请输入A中元素:\n");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;}}}printf("请输入B中元素:\n");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 Mixed(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]){                //检测AB集合之间的相同元素c[k] = a[i]; //将相同的元素给空集合保存k++;         //统计c集合中的总个数}}}printf("A∩B={");for (i = 0; i < k - 1; i++){ //k-1作用：预留一个位置printf(" %d,", c[i]);}printf(" %d}\n", c[k - 1]); //输出最后一个元素并附上 }getchar();
}
//集合A，B的并集
int Union(int x, int y)
{int i, j, k = 0, m = 0, n;for (i = 0; i < x; i++){for (j = 0; j < y; j++){if (a[i] == b[j]){                //检测AB集合之间的相同元素c[k] = a[i]; //将相同的元素给空集合保存k++;         //统计c集合中的总个数}}}for (i = 0; i < x; i++){ //将A集合元素放在com集合中com[m] = a[i];m++;}for (i = 0; i < y; i++){ //将B集合元素放在com集合中com[m] = b[i];m++;}for (i = 0; i < x + y - k; i++){ //x+y-k为A，B集合所有元素去掉相同元素的总数for (j = i + 1; j < m; j++){ //if (com[j] == com[i]){for (n = j; n < m; n++){com[n] = com[n + 1];}break;}}}printf("AUB={");for (i = 0; i < x + y - k - 1; i++){printf(" %d,", com[i]);}printf(" %d}\n", com[x + y - k - 1]);getchar();
}
//集合A,B的差运算
int Difference(int x, int y)
{int i, j, k = 0;int m;for (i = 0; i < x; i++){for (j = 0; j < y; j++){if (a[i] == b[j]){c[k] = a[i];k++;}}} //以上为交集部分，得出A,B集合中相同元素的总数for (i = 0; i < x; i++){ //将A集合元素放在D集合中d[i] = a[i];}for (i = 0; i < x - k; i++){ //去掉相同元素的个数，进行循环for (j = 0; j < k; j++){if (d[i] == c[j]) //用D集合中的元素与A，B的交集集合C比较元素{for (m = i; m < x; m++){ //如果D集合中第i各元素与集合C相同，则i后的元素前移一位d[m] = d[m + 1];}i--;break;}}}printf("A-B={");for (i = 0; i < x - k - 1; i++){printf(" %d,", d[i]); //输出差集}printf(" %d}\n", d[x - k - 1]); //附上 }getchar();
}
//集合E的填充
void inputE(int elngth)
{int i, j;printf("请输入E中元素:\n");for (i = 0; i < elngth; i++){scanf("%d", &e[i]);getchar();for (j = 0; j < i; j++){if (e[i] == e[j]){printf("出现重复元素");e[i] = 0;}}}
}
//集合A的补集E
int Left(int x, int elength)
{  //与差集相同if (elength < x){printf("E元素数应大于A中元素数\n");return 0;}int i, j, k = 0, m = 0;for (i = 0; i < elength; i++){for (j = 0; j < x; j++){if (e[i] == a[j]){temp1[k] = e[i];k++;}}}for (i = 0; i < elength; i++){temp[i] = e[i];}for (i = 0; i < elength - k; i++)//去掉相同元素的个数，进行循环{ for (j = 0; j < k; j++){if (temp[i] == temp1[j]) //用E集合中的元素与A，E的交集比较元素{for (m = i; m < elength; m++){ temp[m] = temp[m + 1];}i--;break;}}}printf("CeA={");for (i = 0; i < elength - k - 1; i++){printf(" %d,", temp[i]); //输出补集}printf(" %d}\n", temp[elength - k - 1]); //附上 }//getchar();
}
//主函数
int main()
{int x, y, elngth, choice;while (1){show();printf("请输入操作数字：\n");scanf("%d", &choice);if (choice == 0){printf("退出操作页面\n");return 0;}else{switch (choice){case 1:printf("请输入A，B集合元素数\n");scanf("%d %d", &x, &y);input(x, y);printf("请按回车继续！\n");getchar();break;case 2:Mixed(x, y);printf("请按回车继续！\n");getchar();break;case 3:Union(x, y);printf("请按回车继续！\n");getchar();break;case 4:Difference(x, y);printf("请按回车继续！\n");getchar();break;case 5:printf("A集合的长度:%d\n", x);printf("请输入集合E元素数：\n");scanf("%d", &elngth);inputE(elngth);Left(x, elngth);printf("请按回车继续！\n");getchar();break;default:break;}}}
}

C语言用数组实现集合的交集、并集、差集、补集相关推荐

oracle 并集时间_Oracle集合运算符交集并集差集
集合运算符:UNION/UNION ALL 并集,INTERSECT 交集,MINUS 差集一.union求并集,公共部分只有包含一次例:求emp表ename中含'A'或含有'M' SQL> ...
JAVA Hashset求集合的交集并集差集
JAVA Hashset求集合的交集并集差集 Hashset是Set接口较为常见的一个子类,该子类的最大特点是不允许保存重复的元素,并且所有的内容都采用散列(无序)的方式进行存储. package c ...
python集合的交集并集差集对称差集操作
补一下数学基础集合间的数学操作交集: 调用函数intersection()或者 & ,原集合不发生变化并集: 调用函数union() 或者 | ,原集合不发生变化差集: 调用函数differ ...
63.集合之交集并集差集
set1 = {2, 3, 6, 7, 9, 11, 12, 13, 15, 19} # 其他:符号操作 print(6 in set1) set2 = {2,3,4,5,6} set3 = {2,3 ...
A和B 单链表表示集合,求其交集并集差集
A和B 单链表表示集合的交集并集差集 /* A和B 单链表表示集合的交集并集差集 */ //#include <iostream> //using namespace st ...
java求集合的交集、差集和并集
一.本文介绍两种写法 1原生写法 2com.google.guava写法 <dependency> <groupId>com.google.guava</grou ...
js数组交集并集差集
数组交集并集差集 /*1. 数组并集concat方法展开运算符reduce*/ const arr1 = [1, 3, 89, 20, 3, 6, 1, 47, 81, 6] const arr2 = ...
python 数组交集并集差集
python 数组交集并集差集 1.交集 a = [1, 3, 5] b = [2, 3, 4] print(set(a).intersection(set(b))) print(set(a) ...
java实现交集并集差集
java实现交集并集差集 ***`package 第一次模拟测试; import java.util.ArrayList; import java.util.HashSet; import java. ...

C语言用数组实现集合的交集、并集、差集、补集

C语言用数组实现集合的交集、并集、差集、补集相关推荐

最新文章

热门文章