与另一个列表相比，从一个列表中删除重复项是否属于 NAND 操作？

Question

一样的列表

 list1 = {2,3,4,5,9}

我有一个像另一个列表

  list2 = {3,5,10,9}

，就像我想要一些操作（例如list.Operation(list2)），这样我就可以返回list1，因为

  list1 = {2,4}

它与执行NAND操作相同吗？

Answer 1

不会。NAND 运算适用于两个布尔值。你有两个清单。

这称为差异或补充。

Answer 2

NAND，或非-并且包括不在这两个集合中的所有“位”。隐含了上限，例如 7、15、31 或 63。位是最好用 BitSet 建模的真/假值的排序集合。

例如

set1 = {2,3,4,5,9}
set2 = {3,5,9,10}
and  = {3,5,9}
nand = {0,1,2,4,6,7,8,10,11 ... }

作为二进制它想要

set1 = 0b10 | 0b100 | 0b1000 | 0b10000 | 0b100000000
set2 = 0b100 | 0b1000 | 0b10000 | 0b100000000 | 0b10000000000
and  = 0b100 | 0b1000 | 0b10000 | 0b100000000
nand = 0b1 | 0b10 | 0b100 | 0b10000 | 0b100000 | 0b10000000 | 0b100000000 | etc

Answer 3

你所描述的，是一个固定的差异。

在 C++ 中，您可以使用 std::set_difference。

Answer 4

您正在寻找 set_difference 但这需要对两个列表进行排序。如果它们没有排序，您始终可以执行明显的 O(n^2) 算法。