python - 一组集合和 "in"运算符

Question

这个问题在这里已经有了答案:





How/why does set() in {frozenset()} work?

(2 个回答)


2个月前关闭。




我正在做一些编码练习，最后我使用了 set的 frozenset s。
这是代码:

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])

如您所见， if在嵌套 for测试集合中集合的存在。
但是，我的理解是，在这种情况下，需要将哈希值与 in 一起使用。运算符(operator)。
如果我更换 set([i,j])与 [i,j] ，我确实收到以下错误:

TypeError: unhashable type: 'list'

所以，这是我的问题:为什么它与集合一起工作，它不是(据我所知)哈希而不是列表？
它不应该也抛出错误，我错过了什么？

Answer 1

从我对 CPython 源代码的阅读看来，对 contains 的测试似乎是检查 key 是否在集合中找到；如果不是，并且 key 是 set对象，尝试将 key 转换为 frozenset ，然后测试该 key 。类似的操作存在相同的行为 remove ，如下所示:

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

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