问题标签 [symmetric-difference]

我有一个类似于这个 StackOverflow question的问题，除了我需要从比较中排除某些字段但仍将其包含在结果集中。
我将问题描述为局部对称差异。

例如，表 A 和 B 有 X、Y、Z 列，我只想比较 Y、Z 的差异，但我仍然希望结果集包含 X。

我正在尝试在 prolog 中制作程序，它将执行以下操作：

我写了这个：

但这样我只能从第一个列表中获取元素。如何从第二个中提取元素？

@edit：成员正在检查 H 是否在 Set 中

Premesis：我正在使用带有两个数组集合的 ActionScript，其中包含要匹配的值的对象......
我需要一个解决方案（如果在框架中有一个做得更好的库），否则任何建议都会受到赞赏......

假设我有两个元素 A 和 B 列表（没有重复值），我需要比较它们并删除两者中存在的所有元素，所以最后我应该有

• 在 A 中所有在 A 中但不在 B 中的元素
• 在 B 中所有在 B 中但不在 A 中的元素

现在我做这样的事情：

我循环两个数组，如果找到匹配项，我从两个数组中删除项目（并且不要增加循环值，以便for循环以正确的方式进行）

我想知道（我确定有）是否有更好的（并且 CPU 消耗更少）的方法来做到这一点......

找出结果来自哪个集合的最佳实践是symmetric_difference什么？

结果应该看起来像

其中“34”、“66”是唯一项目。

问题

我有两个不同长度的字符串向量。每个向量都有一组不同的字符串。我想找到在一个向量中但不在两个向量中的字符串；也就是对称差。

分析

我查看了函数setdiff，但它的输出取决于考虑向量的顺序。我找到了自定义函数outersect，但是这个函数要求两个向量的长度相同。

有什么建议么？

更正

这个问题似乎特定于我正在使用的数据。否则，下面的答案解决了我在这篇文章中提到的问题。我会看看我的数据有什么独特之处，如果我学到任何可能对其他用户有帮助的东西，我会发回。

我正在开发一种用于操作上下文无关语言的工具，语法的内部表示存储为有限自动机。进一步研究 EBNF 和 RegEx，我了解到 EBNF 有“例外”，而 RegEx 有负前瞻。我可以看到这些可能是如何通过对称差异 NFA 建模的，但我怀疑它们超出了常规 DFA 或 NFA 的能力。

但后来我遇到了这个，这很清楚地表明我错了。任何人都可以指出一个免费资源，它可能显示如何将带​​有异常的 EBNF 或带有负前瞻的 RegEx 转换为 DFA？

我正在尝试使用实现以下目标的 javascript 找出对称差异的解决方案：

• 接受未指定数量的数组作为参数
• 保留数组中数字的原始顺序
• 不删除单个数组中数字的重复项
• 删除数组中出现的重复项

因此，例如，如果输入是 ([1, 1, 2, 6], [2, 3, 5], [2, 3, 4])，则解决方案将是 [1, 1, 6, 5 , 4]。

我正在尝试将其作为在线编码社区提出的挑战来解决。挑战状态的确切说明，

创建一个函数，该函数接受两个或多个数组并返回所提供数组的对称差的数组。

数学术语对称差是指两个集合中的元素，它们位于第一组或第二组中，但不在两者中。

尽管我在下面的解决方案找到了每个数组唯一的数字，但它消除了所有多次出现的数字并且不保持数字的顺序。

我的问题非常接近在 javascript 中查找多个数组中的对称差异/唯一元素时提出的问题。但是，该解决方案不保留数字的原始顺序，也不保留单个数组中出现的唯一数字的副本。

我在 python 脚本中使用 Shapely 来确定 LinearRings 之间的交集和 2D 中多边形之间的对称差异。我遇到了我认为是公差问题，我在 Shapely 参考资料中找不到关于此事的任何信息。我现在将介绍我迄今为止所做的工作，以确定发生了什么。

-inter 显示感兴趣的线段上没有线交点（下图中几乎重叠的线段，[25.16,-88.42], [26.24,-87.34]）和所有预期结果

- 感兴趣的片段（下图中看到的几乎重叠的片段，[25.16,-88.42], [26.24,-87.34]）包含在 p_xor 多边形之一中，所有结果都是预期的

请注意，LinearRing 只是 Polygon 的边界。

示例 LinearRings/Polygons 的图表：http: //imgur.com/PAsdGNJ

在这种情况下，对称差分多边形和交点按预期计算。

然而，这个例子实际上是一些更大的点系列的一个子集。在这些较大的点系列中，未按预期计算 XOR 多边形和线的交点。

两点系列如下：

感兴趣的线段（[25.16,-88.42], [26.24,-87.34]）不包括在异或多边形中，也不作为线交叉点，当以与以前相同的方式进行计算时，尽管它的两个端点都是交点作为点。

我的算法依赖于这样的想法，即不相交的线段将成为 symmetric_difference 函数生成的多边形的一部分，因此显然上述情况会产生不良结果，我觉得这相当令人不安。

我的问题是：是什么导致案例之间的交集和对称差异操作之间的差异？

PS：如果出于可视化目的需要更多图像，请告诉我，我会创建它们。

在从http://www.learnpython.org/en/Sets学习 Python 时，我遇到了集合之间 symmetric_difference 的概念。我认为它给出的输出与集合上的“异或”操作相同。它有什么不同？

我在我的大学里有关于当前编程的教程。我的任务是编写一个基于信号量的程序，其中将计算两组数字的对称差。我看不出哪里需要并发编程。我知道 CP 是关于使用相同的数据资源，但在哪个阶段我应该使用两个线程和信号量。信号量用于保存一些可能干扰数据的进程，这些进程被其他进程使用。我只是没看到。

有任何想法吗？