问题标签 [set-intersection]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
6896 浏览

java - 如何在 Java 中为集合编写交集和并集方法

我是使用集合的新手,对于学习如何使用集合的练习之一,我得到了一个模板文件“SetInt”和一个完整的测试文件“TestSetInt”。我知道我应该使用 retainAll() 和 addAll() 但测试类要求我编写方法。有人知道如何编写这两种方法吗?任何帮助,将不胜感激。

SetInt 是我必须添加方法的文件,如下所示:

这是 TestSetInt,它是为我提供的一个文件,我必须运行它来查看我的方法是否正常工作:

0 投票
4 回答
114 浏览

c# - 查找不同字典值变量的交集

我有一个字典声明为类型

另一个作为

每个字典值类型都有一个公共变量,称为classid

也在:

我知道它们是不同的类型,但是有没有一种内置的方法可以找到这两个私有变量的交集,并可能返回一个单一类型的字典?所以如果classid是等价的,我可以得到一个类型为Dictionary1的相交字典?

0 投票
2 回答
1464 浏览

c++ - std::set_intersection 在两个完全不同的容器上

我有一个简单的要求,我需要从另一个向量中的字符串主列表中找到一个向量中字符串的出现。一开始我可以很容易地做到这一点:

这工作得很好。但后来发现,master_list 中的每个字符串都与一个标识符相关联。我希望我可以使用 std::set_intersection 这样一种方式,即我可以使用 target_list 中的相交元素作为索引来获取它们的标识符。实际上,我认为我会将 master_list 更改为地图,如下所示:

并能够执行以下操作:

但是现在我不确定是否可以使用 set_intersection 来比较两个完全不同的容器(custom_list,一个向量和 master_list,一个地图),即使我编写了自己的比较函数。就像是:

这不太奏效(我遇到了各种编译器错误),而且直观地说,这对我来说有些不对劲。

有没有更好的方法来完成我想做的事情?

0 投票
1 回答
66 浏览

python - 如何创建类似于“集合交集”的东西,允许单个集合中缺少 n / 1 次或更多次的项目?

我想创建一个字符串列表:

a)是 2 个或更多列表(出现在所有列表中的字符串)的交互,例如:

返回:

b)是 2 个或多个列表的交集,除了单个字符串可能从单个集合中丢失 n 次,或者换句话说,字符串可能从 1 个或多个列表中丢失,我认为这是必要的。

所以说我想让它从一个列表中丢失,将该逻辑应用于我应该得到的上述 words 变量:

如果我允许它从 2 个集合中丢失,它将返回上述 words 变量中的所有字符。

我已经设法做到了 a),但是我将如何去做b)

0 投票
2 回答
1145 浏览

list - 在球拍的两个列表中查找相同的元素

假设(list 'red 'blue 'green 'yellow)(list 'black 'red 'orange 'green),那么它应该产生 2,因为有 2 个相同的元素。我只知道如何在完全相同的位置找到相同的元素,如下所示:

请帮忙。:)

0 投票
1 回答
538 浏览

c++ - set_union 和 set_intersection 的问题 - C++

我目前正在从事一个涉及集合计算的项目。我正在使用函数 set_union 和 set_intersection 来计算集合的并集和交集。我的变量是:

它们分别是四个集合的并集和交集:setA、setB、setC 和 setD。我的 set_union 函数如下:

而我的 set_intersection 函数如下:

当我编译时,我收到错误“从这里需要”,我不确定它的含义。有人可以帮我吗?我相信这与 set_union 和 set_intersection 函数及其参数有关,但我不确定。

0 投票
1 回答
269 浏览

list - NetLogo 中两个列表的交集

我需要计算 NetLogo 中两个列表的交集的大小。这是我的工作示例:

我有一个网络,我想知道 A 链接到的节点中有多少也相互链接。那是:

在 5 个节点的网络中:ABCDE

  1. 节点 A 链接到 BCDE
  2. 节点 B 链接到 D
  3. 节点 D 链接到 B

然后我想要交集Node A = 2

我尝试了许多不同的方法都没有成功。

0 投票
1 回答
68 浏览

java - Java中集合的并集和交集计算不正确

我一直在编写在 Java 中找到两个集合的并集和交集的函数,但我的算法似乎在某个地方有问题。例如,当我输入以下两个数字向量时:

我收到以下信息:

这显然是不正确的。我应该收到:

这是我主要与交集/联合有关的代码:

在这里,Inty 是我创建的一个类,以便我可以更改需要存储在向量中的整数的值,而 Integer 类无法做到这一点。以下是我编写的函数:

如果有人可以就为什么这不起作用提供任何见解,我很想听听。提前致谢!

0 投票
1 回答
331 浏览

matlab - 如何可视化两个 3-D 场的交集?

如何可视化两个 3-D 场的交集?我有以下函数 1. a*b*c ∈ [3,5] <br> 2. a/(b*c) ∈ [80,100] 其中 a,b,c ∈ [0,100]。

我正在寻找这 2 个 3-D 场/实体的交集?

我已经发现了如何可视化简化的情况(2 个曲面的交集): 1.a*b*c=5 2.a/(b*c)=99

我很高兴看到任何代码或提示!

0 投票
5 回答
63 浏览

r - 比较第一列中指定的组之间的交集

假设我有一个包含三列的数据框:第一列指定特征的数量(例如颜色),第二列指定组,如果该组中存在该特征(1)或该组中缺少该特征,则第三列( 0):

现在我想总结一下有多少特征:1.仅在a组中,仅在b组中以及两组中都有多少。此外,我需要提取两组中存在的特征的名称。我怎样才能做到这一点?我想像这样的功能crossprod可能会有所帮助,但我无法弄清楚。

输出将类似于:

或者:

无论如何,我需要对一个相当大的数据文件有一个更好的概述(原始文件在大约 10 个组中有数百个特征)。