问题标签 [set-difference]

Tm 试图获取链表中 2 个集合的差异

示例：
输入：
A 组：1 - 2 - 3 - 5
B 组：2 - 4 - 5

输出：并集
：5 - 4 - 2 - 5 - 3 - 2 - 1
交点：5 - 2
差值：3 - 4 - 1（这里的问题）我的输出差异：5 - 3 - 2 - 1

此代码位于“LinkedList.h”下

这是在“Node.h”下

我试图找出 2 个容器之间的区别，但容器的结构很奇怪，所以我不知道对其进行区别的最佳方法是什么。一种容器类型和结构我无法更改，但其他容器类型和结构我可以（可变分隔符）。

我不知道该怎么做，而且我在网上没有找到关于如何执行这个操作的好资源[。]我正在尝试采用一个带注释的 EBNF 生产规则，它是两个正则表达式之间的差异并将其转换进入 a(na| f?)lex 语法规范规则[.] 问题是我看不到正常执行此操作的方法[.]{3} 有没有办法使用 Kleene 代数来执行此操作，就像您可以使用的方式一样与上下文无关语法中的交替空匹配[?]

我在 excel 中设置了 5000 左右的 id，在表中我有 30000 左右的 id。如果我在 SQL 语句中使用“In”条件，我从 Excel 中的 id 中得到大约 4300 个 id。但是，如果我使用带有 Excel id 的“不在”。我有大约 25000 多条记录。我只是想知道我在表格中缺少 Excel id。

如何为此编写sql？

示例：Excel ID 是

表有 ID

现在我想5,7,10从 Excel 中获取缺少表格的值？

更新：

我正在做的是

我需要比较两个字典以在一个字典中找到另一个字典中没有的键集。

我知道 Python集合对象支持：

但我不能这样做：

或者：

（最后一点我有点惊讶，因为在 Java 中，键是一个 Set 对象。）一种解决方案是：

有没有更好或更简洁的方法来做到这一点？

Java 允许通过Collection 接口的和方法计算（集合论）差和两个 Collection 对象的交集。removeAll()retainAll()

这两个方法在Java 6的AbstractCollection 类中的实现是

有什么方法可以更快地实现或执行上述（显然很昂贵）操作？

例如，在计算差异或交集之前对集合进行排序是否会带来任何整体性能提升？

是否有任何类别的 Collections 框架更适合使用这些操作（在性能方面）？

如何计算 Emacs Lisp 中两组之间的差异？集合应该是列表。程序应该非常简单和简短，否则我不会理解它。我是新手。

谢谢

演示（我期望结果[3]）：

和：

无论输入的顺序如何，如何执行真正的设置差异？

附言。顺便说一句，我需要为两个 2000 元素数组执行此操作。通常，数组#1 的元素比数组#2 少，但这并不能保证。

我有两个大型二维数组，我想找到它们的集合差异，将它们的行作为元素。在 Matlab 中，此代码为setdiff(A,B,'rows'). 数组足够大，以至于我能想到的明显循环方法需要太长时间。

我有两个字符串列表，它们都是 ~300,000 行。清单 1 比清单 2 多几行。我要做的是找到清单 1 中但不在清单 2 中的字符串。

考虑到我必须比较多少个字符串，Except()足够好还是有更好（更快）的东西？