我有两个超过100,000个元组的列表.第一个元组列表中有两个字符串,后者有五个字符串.第一个列表中的每个元组都有一个元组,在另一个列表中有一个共同的值.例如

tuple1 = [('a','1'), ('b','2'), ('c','3')]
tuple2 = [('$$$','a','222','###','HHH'), ('ASA','b','QWER','TY','GFD'), ('aS','3','dsfs','sfs','sfs')] 

我有一个功能,可以删除多余的元组值,并匹配重要的信息：

def match_comment_and_thread_data(tuple1, tuple2):
    i = 0
    out_thread_tuples = [(b, c, d, e) for a, b, c, d, e in tuple2] 
    print('Out Thread Tuples Done')
    final_list = [x + y for x in tuple2 for y in tuple1 if x[0] == y[0]]
    return final_list

哪个应该回归：

 final_list = [('a','1','222','###','HHH'), ('b','2','QWER','TY','GFD'), ('c','3','dsfs','sfs','sfs')]

但是,这些名单太长了.在比较和匹配元组值时,有没有办法绕过for循环的计算时间承诺？

解决方法:

通过使用字典,这可以在O(n)中完成

dict1 = dict(tuple1)
final_list =  [(tup[1],dict[tup[1]])+ tup[1:] for tup in tuple2]