我有一个来自Spotify的曲目信息列表:
track_list = [[track_id1, track_title1, track_popularity1],[track_id2, track_title2, track_popularity2]
每个Track_id都是唯一的.有没有一种方法可以在每次迭代整个列表的情况下找到与Track_id匹配的条目？
def find_track(track_id, track_list):
for track in track_list:
if track[0] = track_id:
return track
break
return('Not Found')
我知道我可以通过使用for循环获得所需的物品，但我怀疑还有一种更有效的方法尚未发现.
为此，最有效的方法是使用字典，其中关键点是track_id，值是相应的轨道信息.这允许恒定时间的查找(O(1)复杂性)，这比迭代整个列表(O(n)复杂性)要快得多.
下面是一个例子:
def list_to_dict(track_list):
return {track[0]: track for track in track_list}
def find_track(track_id, track_dict):
return track_dict.get(track_id, 'Not Found')
# Example usage:
track_list = [
['track_id1', 'track_title1', 'track_popularity1'],
['track_id2', 'track_title2', 'track_popularity2']
]
track_dict = list_to_dict(track_list)
track = find_track('track_id1', track_dict)
print(track)