计算集合的交集和并集

最新推荐文章于 2024-09-14 10:37:21 发布
最新推荐文章于 2024-09-14 10:37:21 发布
阅读量3.5k 收藏 2
点赞数
分类专栏： 数据结构 文章标签： 数据结构 c 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ruralboy1/article/details/7984286
版权
本文介绍了在数据结构中计算集合交集和并集的基本算法，作者通过实例分享了实现这两个操作的过程，并表示对集合的其他运算抱有兴趣。
摘要由CSDN通过智能技术生成

    在数据结构书上看到了求集合的交集和并集的运算的算法，心里就想着写写，但是之前一直没时间，今天趁着周末就就把它解决了。其实交集非常简单的，就是并集想了下子。唉，没办法，技术有限。

code：

#include<stdio.h>
#define MAXN 1000

void jiaoji(int a[], int b[], int p, int q)
{
    int k = 0;
    int c[MAXN];
    for(int i = 0; i < p; i++)
    {
        for(int j = 0; j < q; j++)
        {
            if(a[i] == b[j])
                c[k++] = a[i];
        }
    }
    for(int m = 0; m < k; m++)
        printf("%d ", c[m]);
    printf("\n");
}

void bingji(int a[], int b[], int p, int q)
{
    int array[MAXN], c[MAXN];
    int k = 0;
    for(int i = 0; i < p; i++)
    {
        for(int j = 0; j < q; j++)
        {
最低0.47元/天 解锁文章
ruralboy1
关注
专栏目录
集合的交集运算
lvmama_tujp的博客
06-04 3609
集合的交集运算
集合交集算法挑战
幺四四零的博客
03-09 181
挑战： 参考：对等差分 创建一个函数，接受两个或多个数组，返回所给数组的 对等差分(symmetric difference) (△ or ⊕)数组. 给出两个集合 (如集合 A = {1, 2, 3} 和集合 B = {2, 3, 4}), 而数学术语 “对等差分” 的集合就是指由所有只在两个集合其中之一的元素组成的集合(A △ B = C = {1, 4}). 对于传入的额外集合 (如 D...
4 集合的“交”与“并”
qq_53369146的博客
11-06 531
给出两个由数字组成的集合，请求这两个集合的“交”和“并”。 输入格式: 给一个n，m 代表两个数列的大小(0 <= n,m <=2e5) 如果n>0，则接下来一行， n个数空格隔开，代表第一个集合中的数。 如果m>0，则接下来一行， m个数空格隔开，代表第二个集合中的数。 -1e9<=ai,bi<=1e9 输出格式: 第一行首先输出两个数列交的集合中元素个数，如果元素个数大于0，则紧接着在这行输出“交集”的元素，按数值大小升序排列（本行输出多个数据时，用空.
集合算法求交集——set_intersection
嵌入式
07-06 2727
集合算法求交集——set_intersection 功能描述： 求两个容器的交集 函数原型： set_intersection(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest); // 求两个集合的交集 // 注意:两个集合必须是有序序列 // beg1 容器1开始迭代器 // end1 容...
常用集合算法---求交集--set_intersection
m0_53157173的博客
02-21 1143
set_intersection求两个容器的交集 注意： 两个集合必须是有序序列，顺序一致（都是升序，都是倒序） 返回目标容器的是最后一个元素的迭代器地址，即接收集合数据的容器中最后一个元素的迭代器地址 #include<iostream> using namespace std; #include<vector> #include<algorithm> class p { public: void operator()(int val) { cout &.
集合的交集、并集
bbbbiu的博客
06-12 1082
C++实现集合的交并运算 #include<iostream> using namespace std; class SetClass { int size, maxsize; int *x; bool member(int t) const; public: SetClass(int m = 50);//构造函数 SetClass(const SetClass&);//拷贝构造函数 ~SetClass();//析构函数 void insert(int t);//插
c++程序设计实现集合交集并集差集.pdf
11-25
C++程序设计实现集合交集并集差集 本文主要介绍了使用 C++ 语言实现集合的交集、并集和差集运算。该程序设计了一个名为 int_set 的类，用于表示一个整数集合。该类中包含了多个成员函数，用于实现集合的基本运算，...
java中计算集合的交差并集示例代码
08-29
今天突然想Java如何计算集合的交差并集，主要是看Python语言的时候想起来的。下面这篇文章主要给大家介绍了关于java中计算集合的交差并集的相关资料，文中通过示例代码介绍的非常详细，需要的朋友可以参考借鉴，下面...
在matlab中连续区间 交集 和 并集
10-13
`CombSet.m`可能是一个实现区间集合操作的函数，可能包括对多个连续区间进行交集或并集的计算。该函数的输入可能是区间向量的数组，输出是经过操作后的区间向量。 ### IntSet函数 `IntSet.m`可能是另一个相关函数，...
实现多个集合的交集，并集
09-02
实现多个数组的数据过滤，最后用一个数组保存数据，实质上就是过滤集合数组，最后得出一个交集。最后返回一个数组。
求两个数组的交集、并集和差集算法分析与实现
10-23
算法流程： 从数组1的尚未比较的元素中拿出第一个元素array1(i)，用array1(i)与array2(j)进行比较（其中j>i且j<array2的长度），可能出现下面两种情况， 1． 数组2中找到了一个与array1(i)相等的元素，则将array2(j)与array2(i)进行交换，i加一，进行下次迭代 2． 数组2直到结尾也没找到与array1(i)相等的元素，则将array1(i)与尚未进行比较的最后一个元素array1(k)进行交换，i不加一，进行下次迭代。
JS实现的集合去重，交集，并集，差集功能示例
10-18
在JavaScript编程中，集合操作是常见的数据处理任务，包括去重、交集、并集和差集。这些概念源于数学中的集合论，但在JS中，我们通常使用数组来模拟集合的概念。以下是对这些操作的详细解释和实现： 1. **去重**： ...
java并集差集交集
xioafu123的专栏
05-12 5957
在实现数据挖掘一些算法或者是利用空间向量模型来发现相似文档的时候，会遇到求两个集合的交集的情况。以前一般是采用比较笨拙的办法，依次遍历其中一个集 合的元素，然后判断它是否包含在另一个集合中。这样做非常机械繁琐，代码编得让人心烦，其实java的api中提供了对集合进行交、并、差运算的功能，灰 常强大！看下面的例子：   import java.util.Arrays; import java.
区间列表的交集计算
qq_35190319的博客
02-03 1074
给定两个由一些闭区间组成的列表，每个区间列表都是成对不相交的，并且已经排序。 返回这两个区间列表的交集。 （形式上，闭区间 [a, b]（其中 a &lt;= b）表示实数 x 的集合，而 a &lt;= x &lt;= b。两个闭区间的交集是一组实数，要么为空集，要么为闭区间。例如，[1, 3] 和 [2, 4] 的交集为 [2, 3]。） 示例： 输入：A = [[0,2],[5,10...
python集合交集_python中三个集合的交集？
weixin_39625337的博客
11-26 569
目前我一直在寻找三组的交集。现在这些集合是真正的列表，我正在转换成集合，然后试图找到的交集。以下是我目前掌握的情况：for list1 in masterlist:list1 = thingList1for list2 in masterlist:list2 = thingList2for list3 in masterlist:list3 = thingList3d3 = [set(thingL...
60 集合的交集、并集和差集运算
Blog of Lytracy
11-24 3360
文章目录 集合最常用的操作就是进行交集、并集、差集和对称差集运算。进行交集运算时使用“&”符号，进行并集运算时使用“｜”符号，进行差集运算时使用“-”符号，进行对称差集运算时使用“^”符号。 场景模拟：某大学的学生选课系统，学生选课完毕后，老师要对选课结果进行统计。这时，需要知道哪些学生既选择了Python语言又选择了Java语言、哪些学生只选择了Python语言但没有选择Java语言，以及参与选课的全部学生。 ...
时间段连续判断，实现内容的时间交集计算的sql语句
04-14 210
时间段连续判断：http://topic.csdn.net/u/20090925/17/a036a382-cf9f-40ec-a826-9ef23a841344.html 实现内容的时间交集计算的sql语句：http://database.51cto.com/art/201009/228070.htm 转载于:https://www.cnblogs.com/dlz5257/archi...
B站宋红康JAVA基础视频教程（chapter14数据结构与集合源码）
最新发布
qq_61033357的博客
09-14 1061
当要添加第11个元素的时候，底层的elementData数组已满，则需要扩容，默认扩容为原来长度的1.5倍，并将原有数组中的元素赋值到新数组中。当要添加第11个元素的时候，底层的elementData数组已满，则需要扩容，默认扩容为原来长度的1.5倍，并将原有数组中的元素赋值到新数组中。当要添加第11个元素的时候，底层的elementData数组已满，则需要扩容，默认扩容为原来长度的2倍，并将原有数组中的元素赋值到新数组中。所有的value是可重复，无序的。实现List接口，存储有序的，可以重复的数据。
用c++写一个运行集合交集和并集的代码
03-14
好的，以下是用 C 语言编写的集合交集和并集的代码： ```c #include <stdio.h> #define MAX_SIZE 100 int main() { int set1[MAX_SIZE], set2[MAX_SIZE], intersection[MAX_SIZE], union_set[MAX_SIZE]; int size1, size2, intersection_size = 0, union_size = 0; // 输入集合1 printf("请输入集合1的元素个数："); scanf("%d", &size1); printf("请输入集合1的元素："); for (int i = 0; i < size1; i++) { scanf("%d", &set1[i]); } // 输入集合2 printf("请输入集合2的元素个数："); scanf("%d", &size2); printf("请输入集合2的元素："); for (int i = 0; i < size2; i++) { scanf("%d", &set2[i]); } // 计算交集 for (int i = 0; i < size1; i++) { for (int j = 0; j < size2; j++) { if (set1[i] == set2[j]) { intersection[intersection_size++] = set1[i]; break; } } } // 计算并集 for (int i = 0; i < size1; i++) { union_set[union_size++] = set1[i]; } for (int i = 0; i < size2; i++) { int is_duplicate = 0; for (int j = 0; j < size1; j++) { if (set2[i] == set1[j]) { is_duplicate = 1; break; } } if (!is_duplicate) { union_set[union_size++] = set2[i]; } } // 输出结果 printf("集合1：{"); for (int i = 0; i < size1; i++) { printf("%d", set1[i]); if (i != size1 - 1) { printf(", "); } } printf("}\n"); printf("集合2：{"); for (int i = 0; i < size2; i++) { printf("%d", set2[i]); if (i != size2 - 1) { printf(", "); } } printf("}\n"); printf("交集：{"); for (int i = 0; i < intersection_size; i++) { printf("%d", intersection[i]); if (i != intersection_size - 1) { printf(", "); } } printf("}\n"); printf("并集：{"); for (int i = 0; i < union_size; i++) { printf("%d", union_set[i]); if (i != union_size - 1) { printf(", "); } } printf("}\n"); return 0; } ``` 希望这个代码能够帮到你！
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值