求两个集合的交集

最新推荐文章于 2025-03-29 16:43:14 发布
原创 最新推荐文章于 2025-03-29 16:43:14 发布 · 3.3k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

这篇博客介绍如何求取两个包含5个整数元素的集合的交集。通过输入两个数组A和B，程序将找出并输出它们共有的元素作为交集。

求两个集合的交集

【问题描述】输入两个由整型数构成的集合（元素个数均为5）分别放到数组A和B中，求这两个集合的交集（交集的元素由两个集合中的相同元素构成），最后输出交集中的元素，要求在主函数中输入A和B数组，并输出交集中的元素，在被调函数中实现求这两个集合的交集。

【输入形式】
从键盘输入数组A和B（元素个数均为5）。

【输出形式】
交集中的元素

【样例输入】（下划线部分为键盘输入，其余部分为程序输出）
Please Enter Array A,5 digits: 1 2 3 4 5
Please Enter Array B,5 digits: 3 4 5 6 7

【样例输出】
A B intersection is: 3 4 5

#include<stdio.h>
#include<string.h>
#include<math.h>

void intersection(int a[],int b[])
最低0.47元/天 解锁文章
输入两个由整型数构成的集合（元素个数均为5）分别放到数组A和B中，求这两个集合的交集（交集的元素由两个集合中的相同元素构成），最后输出交集中的元素。
Leuchten的博客
05-09 4211
【问题描述】输入两个由整型数构成的集合（元素个数均为5）分别放到数组A和B中，求这两个集合的交集（交集的元素由两个集合中的相同元素构成），最后输出交集中的元素，要求在主函数中输入A和B数组，并输出交集中的元素，在被调函数中实现求这两个集合的交集。 【输入形式】 从键盘输入数组A和B（元素个数均为5）。 【输出形式】 交集中的元素 【样例输入】（下划线部分为键盘输入，其余部分为程序输出） Please Enter Array A,5 digits: 1 2 3 4 5 Please Enter Array B
求2个集合的交集
05-26
求交集和并集的线性算法(原创） 对于给定的两个集合，使用哈希表可以在线性时间复杂度内得到他们的交集和并集，具体说明如下： 假设有集合A={1, 7, 5, 13, 9, 10, 11}, B={5, 7, 10, 1, 18, 12}, 1)求交集，需要得到结果：A∩B={1, 5, 7,10} 思路如下： ①建立一个哈希表(HashTable)，其键(KEY)表示集合中数字的值，其值(VALUE)表示集合中数字出现的次数 ②遍历集合A，将集合中的每个数字(KEY)插入哈希表，每个数字的出现次数(VALUE)设置为1 ③遍历集合B，对于集合中的每个数字： 如果哈希表中已经存在该数字，将对应的VALUE改为2 如果哈希表中不存在该数字，忽略 ④遍历哈希表，输出VALUE为2的数字，即得到A和B的交集 2) 求并集，需要得到结果：AUB={1,5,7,9,10,11,12,13,18} 思路如下： ①建立一个哈希表(HashTable)，其键(KEY)表示集合中数字的值，其值(VALUE)可以无视 ②遍历集合A，将集合中的每个数字(KEY)插入哈希表 ③遍历集合B，对于集合中的每个数字： 如果哈希表中已经存在该数字，忽略 如果哈希表中不存在该数字，将这个数字插入哈希表 ④遍历哈希表，输出哈希表中的每个KEY，即为A和B的并集 上面以两个集合为例说明了交集和并集的求法，事实上，上述算法可以很方便的扩展到3个或3个以上的集合 的求交集和求并集。另外求并集时，由于哈希表的值（VALUE）部分不需要用到，所以这个数据结构也可以更换为 哈希集（HashSet)。 转载请注明出处。 VB中HashTable 2012-08-20 14:43:21| 分类： asp.net|举报|字号 订阅 首先定义一个hashtable Dim hstl As New Hashtable hstl.Add(key, value) 'java是用.put MS开始全面模仿java 这说说vb.net中的hashtable基本用法： 添加值：hstl.add(key,value) 通过key取值: hstl.Item(key).ToString 判断是否含有Key: ContainsKey(key) 判断是否含有value: ContainsValue(value) 遍历hashtable: Dim de As DictionaryEntry '泛型类 For Each de In hstl console.write(de.key & de.value) Next de hashtable不支持通过value取key. 求2个集合的交集 第一种方法 最简单、粗暴的循环遍历2个集合，判断如果有相同的元素就取出来。假设集合1的长度为M，集合2的长度为N，那么，时间复杂度为：O(M*N) 代码： public static List GetIntersection(List list1, List list2) { List list3 = new List(); //第一种方法：循环遍历 //O(n×m) for (int i = 0; i < list1.Count; i++) { for (int j = 0; j < list2.Count; j++) { if (list1[i]==list2[j]) { list3.Add(list1[i]); } } } return list3; } 第二种方法 利用hash这种很有用的数据结构来实现。我们知道，hash的特点之一就是不允许有重复元素，即hash表中的元素都是唯一的。所以，我们的思路就是：先把第一个集合的所有元素都放进hashSet中，时间复杂度O(M)；再把第二个集合中的元素放进hashSet中，如果有重复元素，就是这2个集合的交集，时间复杂度为O(N)。即总的时间复杂度从O(M*N)降低到了O(M+N)。 代码： public static List GetIntersection2(List list1, List list2) { //第二种方法：hash List list3 = new List(); HashSet hashSet = new HashSet(); foreach (string item in list1) { hashSet.Add(item); } foreach (string item in list2) { if (hashSet.Add(item) == false) { list3.Add(item); } } return list3; } 测试 代码： static void Main(string[] args) { List list1 = new List(); list1.Add("apple"); list1.Add("banana"); list1.Add("pear"); list1.Add("orange"); list1.Add("grape"); List list2 = new List(); list2.Add("nokia"); list2.Add("sumsung"); list2.Add("htc"); list2.Add("apple"); list2.Add("orange"); List list =new List(); //test for two set join //list = TwoSetsIntersection.GetIntersection(list1, list2); list = TwoSetsIntersection.GetIntersection2(list1, list2); foreach (string item in list) { Console.Write(item + "\t"); } } 总结 hash的另一个特点是查找效率为O(1)，惊人的高！ 对于这道题目要是算出来O(M*N)的同学就应该补课了。出来混，迟早要还的。 HashSet类 HashSet类主要是设计用来做高性能集运算的，例如对两个集合求交集、并集、差集等。集合中包含一组不重复出现且无特性顺序的元素。 HashSet的一些特性如下: 1、HashSet中的值不能重复且没有顺序。 2、HashSet的容量会按需自动添加。 构造方法： HashSet()　默认相等比较器创建一个空的新实例。 HashSet(IEnumerable collection)　　把指定集合中的collection中的数据复制到集中 HashSet(IEqualityComparer comparer)　　使用指定的相等比较器创建一个空的新实例 HashSet(IEnumerable collection,IEqualityComparer comparer)　　使用指定的比较器实例化数据，且将指定集合中的元素复制到集合中。 因为HashSet是专门设计来做集合运算的，因此它提供的方法中有不少是和集合运算相关的。 以下给出它的一些常用方法介绍 成员　　　　　　　　类型　　　　　　　　说明 Add　　　　　　　　方法　　　　　　　　将指定的元素添加到集合中 Clear　　　　　　　 方法　　　　　　　　 清空集合中的所有元素 Contains　　　　 方法　　　　　　　　 确定某元素是否在HashSet中 Exists　　　　　　 方法　　　　　　　　 确定HashSet是否包含于指定条件相匹配的元素 ExceptWith　　　　方法　　　　　　　　 从当前HashSet移除指定集合中的所有元素 IntersectWith　　 方法　　　　　　　　修改当前的HashSet对象，以仅包含该对象和指定集合中存在的元素 IsProperSubsetOf　 方法　　　　　　　　确定HashSet对象是否为指定集合的真子集 IsProperSupersetOf 方法　　　　　　　　确定HashSet对象是否为指定集合的真超集 IsSunsetOf　　　　 方法　　　　　　　　 确定HashSet对象是否为指定集合的子集 IsSupersetOf　　　 方法　　　　　　　　 确定HashSet对象是否为指定集合的超集 Remove　　　　　　方法　　　　　　　　 从HashSet对象中移除指定的元素 RemoveWhere　　 方法　　　　　　　　 从HashSet集合中移除与指定谓词所定义的条件相匹配的所有元素 SetEquals　　　　　方法　　　　　　　　 确定HashSet对象与指定的集合中是否包含相同的元素 SynmmetricExceptWith　　方法　　　　 修改当前的HashSet对象，以仅包含该对象或指定集合中存在的元素 TrimExcess　　　　方法　　　　　　　　 将HashSet对象的容量设置为它所包含的元素的实际个数，向上舍入为接近的特性与实现的值。 UnionWith　　　　 方法　　　　　　　　 修改当前的HashSet对象，以包含该对象本身和指定集合中存在的所有元素 给个简单的例子，写不完的，总之记得HashSet主要的作用是用来进行，交集、并集等运算的就OK了。 static void Main(string[] args) { HashSet hs = new HashSet(); hs.Add("你"); hs.Add("好"); hs.Add("吗"); HashSet hs1 = new HashSet(); hs1.Add("你"); hs1.Add("好"); bool b = hs1.IsProperSubsetOf(hs); //确定hs1是否是hs的真子集 Console.WriteLine(b); //输出True HashSet hs2 = new HashSet(); hs2.Add("爱你"); IEnumerable list = hs.Union(hs2); //返回并集 foreach (string str in list) { Console.WriteLine(str); //输出 你 好 吗 爱你 } Console.ReadKey(); }
求两集合的交集 求两个集合的交集
07-18
总结起来，C++ 中求两个集合交集的方法主要包括使用`std::set_intersection`函数以及手动迭代比较。前者在效率和简洁性上更具优势，后者则更为灵活，适应性更强。在实际应用中，应根据具体需求选择合适的方法。在...
Java 求两个 List 集合的交集和差集
最新发布
C_V_Better的博客
03-29 1309
求两个 List 集合的交集和差集是 Java 开发中的常见需求。：代码简洁，适合现代项目。传统迭代方法：兼容性好，适合低版本 Java。：功能强大，适合需要更多集合操作的场景。希望本文的示例和讲解对您有所帮助，如果您在处理 List 集合交集和差集时有任何疑问，欢迎随时交流探讨！
Python实现求两个数组交集的方法示例
12-31
本文实例讲述了Python实现求两个数组交集的方法。分享给大家供大家参考，具体如下： 一、题目 给定两个数组，编写一个函数来计算它们的交集。 例1： 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 例2： ...
Linq两个List集合取交集的实现
08-25
`Intersect`方法会返回一个新集合，其中包含存在于两个集合中的共同元素。以下是一个简单的示例： ```csharp List<int> list1 = new List<int> { 1, 2, 3, 4, 5 }; List<int> list2 = new List<int> { 4, 5, 6, 7, ...
求集合的交集
weixin_30730053的博客
04-23 181
给定两个数组，求两个数组的交集。 1 string[] a = new string[] { "khlin", "hzluo", "jjguo", "hhchen", "jxhan", "lxiao", "jsxiao", "wwang", "lsxie", "lwang" }; 2 string[] b = new string[] {...
如何求两集合的交集
qq_45816034的博客
03-15 2589
首先，我们先用for循环输入两个集合放到a、b两个数组中。 for(i=0;i<10;i++) { scanf("%d",&x[i]); } for(i=0;i<10;i++) { scanf("%d",&y[i]); } 用两个for循环和if语句来判断两个数组有没有一样的元素。如果有，进行赋值。 for(i=0;i<10;i++) { ...
获取两个List集合之间的交集、并集、差集、补集
aaBen_的博客
05-15 7604
使用 java 获取两个 List 集合之间的交集、并集、差集、补集在日常开发中：经常会遇到对2个集合的操作，例如：2个集合之间取相同的元素（交集），2个集合之间取不相同的元素（差集） 等等。。。本文总结一下java中获取两个List之间的交集、并集、差集、补集的几种实现方式。概念定义交集： 取2个集合中，相同的部分 （list1 交集 list2，取 list1和list2 中相同的元素）并集： 将2个集合，合并为一个集合中。
Java使用不同方式获取两个集合List的交集、补集、并集(相加)、差集(相减)
热门推荐
吴名氏的博客
03-02 15万+
Java使用不同方式获取两个集合List的交集、补集、并集(相加)、差集(相减)
Java-两个集合取交集（4种方式）
努力搬砖，顶峰相见
05-20 6655
开发难免需要对集合进行操作，例如对两个集合取交集也是常见操作。下面就列举了几种对两个集合取交集的方法。
C语言数据结构之求两个集合的交集（链表）
weixin_30951231的博客
09-23 3266
//1：求两集合的交集(链表)。 #include <stdio.h> #include <stdlib.h> struct node { int data; struct node* next; }; void push(struct node **head_ref, int new_data); //添加数...
求两集合中元素交集
weixin_48395751的博客
03-04 410
Java两个集合求交集
Java求两集合中元素交集的四种方法对比总结
累计发表博客60余万字，CSDN 博客专家、Java 领域优质创作者、华为云享专家、阿里云专家博主。专注分享 Java 优质文章，毕设实战项目开发，全网粉丝10W+
04-25 2万+
hello，你好呀，我是灰小猿，一个超会写bug的程序猿！ 最近在做项目的时候有用到对两个集合中的元素进行对比求其交集的情况，因为涉及到的数据量比较大，所以在进行求两个集合中元素交集的时候，就应该考虑到程序运行的时间消耗等问题， 所以写了四种求集合元素交集的方法 今天这篇文章主要是来记录对比一下，这四种方法使用起来的效率问题， 方法一，求两个集合的交集【普通for循环】 这种方法是最普通的进行for循环比较的方法。利用集合的contains方法，来对比第二个集合中是否存在相同的元素的方法，同时将交集结果返回
Java求两个集合交集
11-09
在Java中，我们可以使用集合框架提供的`intersection()`或者`retainAll()`方法来找到两个集合的交集。以下是两种常见方法： 1. **使用`retainAll()`**: ```java List<String> list1 = new ArrayList(Arrays.asList...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值