[已解决]比较集合和字典的查找效率出现的报错

子闲

代码如下：
import time
numbers = 999999
#生成字符串
numbers = [i for i in range(1000000)]
digits = {i for i in range(1000000)}

start_time = time.time()
#列表的查找
_= numbers in numbers

end_time = time.time()

print("列表查找时间：{}".format(end_time - start_time))

start_time = time.time()
#集合的查找
_= numbers in digits

end_time = time.time()

print("列表查找时间：{}".format(end_time - start_time))




报错
列表查找时间：0.028984546661376953
Traceback (most recent call last):
  File "D:\Python\脚本\15.比较集合和字典的查找效率.py", line 17, in <module>
    _= numbers in digits
TypeError: unhashable type: 'list'


这是哪里除了问题呢？

最佳答案

月排行榜 / 总排行榜

isdkz

2023-1-15 17:24:12

in 的左操作数不能是不可哈希对象（比如列表），你在后面把那个数字赋值成列表了，两个变量同名了，你把其中一个换个名字

numbers = 999999
#生成字符串
numbers = [i for i in range(1000000)]

import time
number = 999999
#生成字符串
numbers = [i for i in range(1000000)]
digits = {i for i in range(1000000)}

start_time = time.time()
#列表的查找
_= number in numbers

end_time = time.time()

print("列表查找时间：{}".format(end_time - start_time))

start_time = time.time()
#集合的查找
_= number in digits

end_time = time.time()

print("列表查找时间：{}".format(end_time - start_time))

跳转到最佳答案楼层

isdkz

in 的左操作数不能是不可哈希对象（比如列表），你在后面把那个数字赋值成列表了，两个变量同名了，你把其中一个换个名字

numbers = 999999
#生成字符串
numbers = [i for i in range(1000000)]

import time
number = 999999
#生成字符串
numbers = [i for i in range(1000000)]
digits = {i for i in range(1000000)}

start_time = time.time()
#列表的查找
_= number in numbers

end_time = time.time()

print("列表查找时间：{}".format(end_time - start_time))

start_time = time.time()
#集合的查找
_= number in digits

end_time = time.time()

print("列表查找时间：{}".format(end_time - start_time))

子闲

isdkz 发表于 2023-1-15 17:24
in 的左操作数不能是不可哈希对象（比如列表），你在后面把那个数字赋值成列表了，两个变量同名了，你把其 ...

好的，谢谢。赋值的名字弄错了。