作者：爱我独自等待_白兔窝2013 | 来源：互联网 | 2023-09-14 16:54
我正在做一些编码练习，最后我使用了 a setof 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])
如您所见，if在嵌套for测试集合中集合的存在。但是，我的理解是，在这种情况下，需要将哈希值与in运算符一起使用。
如果我替换set([i,j])为[i,j]，我会收到以下错误：
TypeError: unhashable type: 'list'
所以，这是我的问题：为什么它与集合一起工作，它不是（据我所知）哈希而不是列表？它不应该也抛出错误，我错过了什么？
回答
从我对 CPython 源代码的阅读来看，似乎该测试contains检查是否在集合中找到了密钥；如果不是，并且键是set对象，则尝试将键转换为 a frozenset，然后测试该键。类似的操作存在相同的行为remove，如下所示：
>>> s = set([frozenset([1,2])])
>>> s
{frozenset({1, 2})}
>>> s.remove(set([1,2]))
>>> s
set()
在解释问题的代码是set_contains()在功能上Objects/setobject.c。
京公网安备 11010802041100号