我正在做一些编码练习,最后我使用了 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])
Run Code Online (Sandbox Code Playgroud)
如您所见,if在嵌套for测试集合中集合的存在。但是,我的理解是,在这种情况下,需要将哈希值与in运算符一起使用。
如果我替换set([i,j])为[i,j],我会收到以下错误:
TypeError: unhashable type: 'list'
Run Code Online (Sandbox Code Playgroud)
所以,这是我的问题:为什么它与集合一起工作,它不是(据我所知)哈希而不是列表?它不应该也抛出错误,我错过了什么?