从标签列表中获取商品x（在DATA中）的标签的快速方法

Question

我有n个列表的列表数据，还有n个元素的另一个列表标签，对应于DATA中元素的标签。从DATA获取某些元素x的标签的最快方法是什么？def getLabel(x): ...比做一个更快的方法： LABELS[ DATA.index(x) ]DATA = [ [2,5,8], [2,4,3], [5,5,7], [9,8,4] ]LABELS = [ "AAA", "BBB", "AAA", "CCC" ]print getLabel( [5,5,7] ); # will prints "AAA"

Answer 1

在此处使用dict，将from中的项DATA作为键，并将from中的对应项LABELS作为值。

字典提供O(1)查找功能，而在列表中搜索则是O（N）操作。

>>> DATA = [ [2,5,8], [2,4,3], [5,5,7], [9,8,4] ]

>>> LABELS = [ "AAA", "BBB", "AAA", "CCC" ]

>>> get_labels = {tuple(x):y for x,y in zip(DATA,LABELS)} 

>>> get_labels[5,5,7]

'AAA'

>>> get_labels[9,8,4]

'CCC'