集合和“in”运算符[重复]

Question

我正在做一些编码练习，最后我使用了 set 和 frozensets。 代码如下：

cities = 4
roads = [[0, 1], [1, 2], [2, 0]]
roads = set([frozenset(road) for road in roads])
    
output = []
    
for i in range(cities-1):
    for j in range(i+1, cities):
        if set([i,j]) not in roads:
            output.append([i,j])

如您所见，嵌套的for 中的if 测试集合中是否存在集合。 但是，据我了解，在这种情况下，哈希值需要与 in 运算符一起使用。

如果我将set([i,j]) 替换为[i,j]，我会收到以下错误：

TypeError: unhashable type: 'list'

所以，这是我的问题：为什么它适用于集合，它不是（据我所知）可散列而不适用于列表？ 它不应该也抛出错误吗，我错过了什么？

Answer 1

从我对 CPython 源代码的阅读看来，contains 的测试检查是否在集合中找到了密钥；如果不是，并且如果密钥是set 对象，则尝试将密钥转换为frozenset，然后测试该密钥。像remove 这样的操作也存在相同的行为，如下所示：

>>> s = set([frozenset([1,2])])
>>> s
{frozenset({1, 2})}
>>> s.remove(set([1,2]))
>>> s
set()

解释器中有问题的代码是Objects/setobject.c 中的set_contains() 函数。

Answer 2

没关系，在documentation 中找到答案，任何想知道的人：

注意，__contains__()、remove() 和 discard() 方法的 elem 参数可能是一个集合。为了支持搜索等效的 freezeset，从 elem 创建一个临时的。