问题标签 [set-difference]

C++ STL 集合数据结构有集合差分运算符吗？

让A和B成为两组。我正在寻找真正快速或优雅的方法来计算它们之间的集合差异（A - B或A \B，取决于您的偏好）。正如标题所说，这两个集合作为 Javascript 数组存储和操作。

笔记：

• 壁虎专用技巧还可以
• 我更喜欢坚持使用本机功能（但如果它更快，我愿意使用轻量级库）
• 我见过，但没有测试过，JS.Set（见上一点）

编辑：我注意到关于包含重复元素的集合的评论。当我说“集合”时，我指的是数学定义，这意味着（除其他外）它们不包含重复的元素。

我试图在不包括嵌套表的情况下找到当前节点下的所有表。换句话说，如果我有这个，我想找到“是”而不是“否”：

在 XPath 1.0 中是否有任何简单的方法可以做到这一点？（在 2.0 中，它会是.//table except .//table//table，但我没有 2.0 作为选项。）

编辑：请，到目前为止的答案不尊重当前上下文节点的想法。我不知道第一层桌子可能有多远（并且可能会有所不同），我也不知道我是否可能在另一张桌子（或两个或三个）内。

从字面上看，我想要.//table except .//table//tableXPath 2.0 中的内容，但我只有 XPath 1。

我创建了两个数组变量：s1 和 s2 s1 包含 {ram,raju,seetha} s2 包含 {ram}

我想将两个数组作为集合相减，以获得以下结果：

拉朱西塔

我怎样才能做到这一点？

我有两个文件A-nodes_to_delete和B- nodes_to_keep。每个文件都有多行带有数字 id 的行。

我想拥有在nodes_to_delete但不在的数字ID列表nodes_to_keep，例如 。

在 PostgreSQL 数据库中执行此操作非常慢。使用 Linux CLI 工具在 bash 中执行此操作的任何巧妙方法？

更新：这似乎是一项 Pythonic 工作，但文件非常非常大。uniq我已经使用和sort一些集合论技术解决了一些类似的问题。这比数据库等价物快大约两到三个数量级。

如何获得两个结果集的集差？

假设我有一个结果集（每列只有一列）：

我想用 result2 减去 result1 中的内容： result1 - result2 等于：

我有两个vector<MyType*>名为Aand的对象B。MyType 类有一个字段ID，我想获取MyType*其中 inA但不在B. 我正在开发一个图像分析应用程序，我希望能找到一个快速/优化的解决方案。

我在 Python 中有两个列表，如下所示：

我需要创建第三个列表，其中包含第二个列表中不存在的第一个列表中的项目。从我必须得到的例子中

有没有没有循环和检查的快速方法？

两个矩阵，A 和 B：

矩阵 B 的所有行都是矩阵 A 的成员。我希望从 A 中删除 A 和 B 的公共行而不进行排序。

我试过 setdiff() 但这会对输出进行排序。

对于我的特殊问题（蛋白质结构中的原子坐标），保持行的有序完整性很重要。

从我的问题

以升序将元素插入到 ArrayList 并且没有重复元素

我已经完成了我的插入方法。

现在我尝试找出如何构建并集、交集和差分方法来对 2 个 IntSet 进行操作。

请注意，IntSet 的元素数量很大，我需要在O(m+n)时间内完成，其中 m 和 n 是两个 IntSet 的元素数量。

例如 IntSet

我该怎么做？

PS它可以使用归并排序吗？

编辑：

这是我的联合代码