c语言求并集交集的函数 c语言求两个集合的并集

如何用C语言编写求交集和并集的程序?

fgets(a，fp)；fgets(b，fv)；fun(a，b)；fputs(c，fs)；fputs(d，fn)；fputs(f，fn)；fclose(fp)；fclose(fv)；fclose(fn)；fclose(fs)；} ps：懒得调试了，我刚学完C语言没多久，还不是很行，望采纳，我好升级，嘿嘿。

为抚州等地区用户提供了全套网页设计制作服务，及抚州网站建设行业解决方案。主营业务为网站建设、网站设计、抚州网站设计，以传统方式定制建设网站，并提供域名空间备案等一条龙服务，秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求，就会得到认可，从而选择与我们长期合作。这样，我们也可以走得更远！

以前写过一个纯C的， 用的是数组，模拟C++ STL里面的set_intersection，set_union和set_difference的实现。 稍作了修改，添加了些注释，希望能帮到你。注意：必须先对输入集合排序；输出结果和C++ STL的测试结果吻合。

用类似冒泡排序的算法，遍历数组1中的第一个元素和数组2中每一个元素，若有相同的，则把这个元素放入第三个数组，继续遍历，知道数组1遍历完所有元素，那数组3中的元素，即为两个数组(集合)的交集。

那么，程序就可以简化成，设数组key[52]，用于记录字母出现次数。扫描一次集合A，把出现的字母计到key的对应位置里。同理扫描一次集合B。查看key数组，=2的对应字母输出到集合C，C就是所求交集。

/ 两个文件：datatxt和datatxt，两个文件中都有很多数字，用空格隔开。

c语言求并集

纯C的代码如下。 基本是先对两个数组排序， 然后再求并集。

用两个数组表示集合元素 对于AUB=C 先把A的数据 复制到C里面 然后 遍历B数组，每个元素和A对比，如果存在 则略过，否则添加到C中。

只简单地分析了一下交集的情况，求并集类似。百度知道这个代码支持不怎么好，复制粘贴到 vs 之类的代码编辑器里面缩进一下会比较好看。

c语言求两个数组的并交集

1、A = 1 3 4 5 7， B = 2 3 5 8 9， 那么交集就是 3 思路： 每一次从B数组中取一值，然后在A数组里逐个比较，如果有相等的，则保存。该算法复杂度为 O(MN). M， N 分别为数组 A B 的长度。

2、用类似冒泡排序的算法，遍历数组1中的第一个元素和数组2中每一个元素，若有相同的，则把这个元素放入第三个数组，继续遍历，知道数组1遍历完所有元素，那数组3中的元素，即为两个数组(集合)的交集。

3、以前写过一个纯C的， 用的是数组，模拟C++ STL里面的set_intersection，set_union和set_difference的实现。 稍作了修改，添加了些注释，希望能帮到你。注意：必须先对输入集合排序；输出结果和C++ STL的测试结果吻合。