用列表+迭代和用字典哪个更高效？

cjjJasonchen

1. list1 = [["牛奶",5],["面包",20],["水",7]]
   
2. f = input("请输入要查找单价的物品:")
   
3. for i in list1:
   
4.     if i[0] == f:
   
5.         print(i[1],"元")
   
6.         break
   
7. else:
   
8.     print("未查寻到该物品!")
   

复制代码

1. dict1 = {"牛奶":5,"面包":20,"水":7}
   
2. f = input("请输入要查找单价的物品:")
   
3. try:
   
4.     print(dict1[f],"元")
   
5. except:
   
6.     print("未查寻到该物品!")

复制代码

这两种哪个效率高？
1、用列表+for循环
2、用字典

歌者文明清理员

2 效率高，因为：

1. # -*- coding:utf-8 -*-
   
2. from time import perf_counter_ns
   
3. 
   
4. def check_time(func):
   
5.     def new(*args, **kwargs):
   
6.         start = perf_counter_ns()
   
7.         func(*args, **kwargs)
   
8.         end = perf_counter_ns()
   
9.         diff = end - start
   
10.         return diff
    
11.     return new
    
12. 
    
13. @check_time
    
14. def listfor():
    
15.     list1 = [["牛奶", 5], ["面包", 20], ["水", 7]]
    
16.     f = "水"
    
17.     for i in list1:
    
18.         if i[0] == f:
    
19.             print(i[1], "元")
    
20.             break
    
21.     else:
    
22.         print("未查寻到该物品!")
    
23. 
    
24. @check_time
    
25. def dict():
    
26.     dict1 = {"牛奶": 5, "面包": 20, "水": 7}
    
27.     f = "水"
    
28.     try:
    
29.         print(dict1[f], "元")
    
30.     except:
    
31.         print("未查寻到该物品!")
    
32. 
    
33. def print(*args, **kwargs):
    
34.     pass
    
35. 
    
36. t1 = 0
    
37. t2 = 0
    
38. count = int(input('测试次数：'))
    
39. for i in range(count):
    
40.     t1 += listfor()
    
41. for i in range(count):
    
42.     t2 += dict()
    
43. del print
    
44. 
    
45. a1 = t1 / count
    
46. a2 = t2 / count
    
47. print('Unit: 纳秒')
    
48. print('list+for:')
    
49. print('  - total  ', t1)
    
50. print('  - average', a1)
    
51. print('dict:')
    
52. print('  - total  ', t2)
    
53. print('  - average', a2)
    

复制代码

自己试试
我的结果是：

1. 测试次数：1000000
   
2. Unit: 纳秒
   
3. list+for:
   
4.   - total   357286400
   
5.   - average 357.2864
   
6. dict:
   
7.   - total   246054500
   
8.   - average 246.0545

复制代码

@isdkz @liuhongrun2022 @sfqxx @Mike_python小 @wp231957 @zhangjinxuan

zhangjinxuan

字典是哈希，列表是线性表，肯定是哈希更优一些

cjjJasonchen

歌者文明清理员 发表于 2023-3-25 16:05
2 效率高，因为：

谢谢

cjjJasonchen

zhangjinxuan 发表于 2023-3-25 16:14
字典是哈希，列表是线性表，肯定是哈希更优一些

谢谢