栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

c语言实现集合计算

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

c语言实现集合计算

#include 
#define  MaxSize  10
typedef struct           //集合结构体类型
{
	int data[MaxSize];   //存放集合中的元素,其中MaxSsize为常量
	int length;           //存放集合中实际的元素个数
}Set;                    //讲集合结构体类型用一个新的类型名Set表示

void createSet(Set& s, int a[], int n)
{
	int i;
	for (i = 0;i < n; i++)
	{
		s.data[i] = a[i];
		s.length = n;
	}
}

void dispest(Set s)
	{
	int i;
	for (i = 0; i < s.length; i++)
	{
		printf("%d", s.data);
	}
	printf("n");
	}

bool inset(Set s, int e)
{
	int i;
	for (i = 0; i < s.length; i++)
	{
		if (s.data[i] == e)
		{
			return true;
		}
		else
		{
			return false;
		}
	}
}

void add(Set s1, Set s2, Set s3)
{
	int i;
	for (i = 0; i < s1.length; i++)
	{
		s3.data[i] = s1.data[i];   //将集合1中的所有元素复制到s3中
	}
	s3.length = s1.length;
	for (i = 0; i < s2.length; i++)
	{
		if (!inset(s1, s2.data[i]))   //将s2中不在s1中出现的元素复制到S3中
		{
			s3.data[s3.length] = s2.data[i];
			s3.length++;
		}
	}
}

void sub(Set s1, Set s2, Set& s3)
{
	int i;
	s3.length = 0;
	for (i = 0; i < s1.length; i++)        //将s1中没有出现在s2中的元素复制到s3中
	{
		if (!inset(s2, s1.data[i]))
		{
			s3.data[s3.length] = s1.data[i];
			s3.length++;
		}
	}
}

void intersection(Set s1, Set s2, Set& s3)
{
	int i;
	s3.length = 0;
	for (i = 0; i < s1.length; i++)  //将s1中出现在s2中的元素复制 到s3中
	{
		if (inset(s2, s1.data[i]))
		{
			s3.data[s3.length] = s1.data[i];   
			s3.length++;
		}
	}
}

int main()
{
	Set s1, s2, s3, s4, s5;
	int  a[] = { 1,2,3,4,5,6,7,8,9,10 };
	int  b[] = { 2,3,4,5,6,7,8 };
	int n = 5, m = 7;
	createSet(s1, a, n);
	createSet(s1, b, m);
	printf("s1:");
	dispest(s1);
	printf("s2:");
	dispest(s2);
	printf("s3=s1Us2n");
	add(s1, s2, s3);
	printf("s3:");
	dispest(s3);
	printf("s4=s1-s2n");
	sub(s1, s2, s4);
	printf("s4:");
	dispest(s4);
	printf("s5=s1Us2n");
	intersection(s1, s2, s5);
	printf("s5:");
	dispest(s5);
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/714941.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号