c语言:两个数组之间的交集、并集!!!

#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[]) 
{
	int i,j,m=0,flag;
	int a[]={0,1,2,3,5,6};//定义两个数组
	int b[]={3,4,5,6,7};
	int c[11];
	
	for(i=0;i<6;i++)//交集 
	{
		for(j=0;j<5;j++)
		{
			if(a[i]==b[j])
			{
				c[m++]=a[i];
				break;
			}
		}
	}
	printf("交集:\n"); 
	for(i=0;i<3;i++)
		printf("%-4d",c[i]); //输出交集
	
	m=0;
	for(i=0;i<6;i++)
	{
		c[i]=a[i];//复制
	} 
	for(i=0;i<5;i++)//并集
	{
		flag=0;
		for(j=0;j<6;j++)//循环
		{
			if(b[i]!=c[j])
			{
				flag++;
			}
			if(flag==6)
			{
				c[6+(m++)]=b[i];
			}
		} 
	} 
	printf("\n并集:\n");//输出并集
	for(i=0;i<8;i++)
		printf("%-4d",c[i]); 
	 
	return 0;
}
注:数组的复制需要循环!!!
  • 19
    点赞
  • 102
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
假设集合 A 和 B 分别用数组 a 和 b 表示,数组长度分别为 n 和 m。下面是 C 语言两个集合交集并集、差集和环集的代码示例: 1. 交集 交集是指包含在集合 A 和集合 B 中的相同元素。可以通过遍历 a 和 b 数组,将它们中相同的元素添加到结果数组中即可。 ``` int result[100]; int count = 0; for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { if (a[i] == b[j]) { result[count++] = a[i]; break; } } } // 输出结果数组 for (int i = 0; i < count; i++) { printf("%d ", result[i]); } ``` 2. 并集 并集是指包含在集合 A 或集合 B 中的所有元素。可以将 a 和 b 数组中的元素全部添加到结果数组中,最后去重即可。 ``` int result[200]; int count = 0; // 将 a 数组中的元素添加到结果数组中 for (int i = 0; i < n; i++) { result[count++] = a[i]; } // 将 b 数组中的元素添加到结果数组中 for (int i = 0; i < m; i++) { result[count++] = b[i]; } // 去重 for (int i = 0; i < count; i++) { for (int j = i + 1; j < count; j++) { if (result[i] == result[j]) { // 将重复的元素删除 for (int k = j; k < count - 1; k++) { result[k] = result[k + 1]; } count--; j--; } } } // 输出结果数组 for (int i = 0; i < count; i++) { printf("%d ", result[i]); } ``` 3. 差集 差集是指包含在集合 A 中但不在集合 B 中的元素。可以遍历 a 数组,将不在 b 数组中的元素添加到结果数组中。 ``` int result[100]; int count = 0; for (int i = 0; i < n; i++) { int flag = 1; for (int j = 0; j < m; j++) { if (a[i] == b[j]) { flag = 0; break; } } if (flag == 1) { result[count++] = a[i]; } } // 输出结果数组 for (int i = 0; i < count; i++) { printf("%d ", result[i]); } ``` 4. 环集 环集是指同时属于集合 A 和集合 B 的元素。可以遍历 a 数组,将同时存在于 a 和 b 数组中的元素添加到结果数组中。 ``` int result[100]; int count = 0; for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { if (a[i] == b[j]) { result[count++] = a[i]; break; } } } // 输出结果数组 for (int i = 0; i < count; i++) { printf("%d ", result[i]); } ``` 以上就是 C 语言两个集合交集并集、差集和环集的代码示例,希望能够对您有所帮助。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值