通过元组列表快速迭代

Question

我想知道是否有一种更快，更省时的方法来遍历元组列表，找到合适的匹配项。我要做的是：

# this is a very long list.
my_list = [ (old1, new1), (old2, new2), (old3, new3), ... (oldN, newN)]

# go through entire list and look for match
for j in my_list:
    if j[0] == VALUE:
        PAIR_FOUND = True
        MATCHING_VALUE = j[1]
        break

根据列表中项目的数量，此代码可能需要花费一些时间才能执行。我敢肯定有更好的方法可以做到这一点。

Answer 1

假设更多的内存使用不是问题，并且如果元组的第一项是可哈希的，则可以从元组列表中创建字典，然后查找值就像从中查找键一样简单dict。就像是：

dct = dict(tuples)
val = dct.get(key) # None if item not found else the corresponding value

编辑 ：要创建一个反向映射，请使用类似：

revDct = dict((val, key) for (key, val) in tuples)