algorithm - 在第三个列表中存在的两个python列表中找到公共(public)索引

Question

我有三个 Python 列表:list_a、list_b 和 list_c。 list_a和list_b的长度都是10000左右，两个列表中的元素都是String。 list_c的长度约为1000。list_c的所有元素都存在于list_a中。我想找到所有相同的索引 i list_a[i] in list_c 和 list_b[i] in list_c。

list_a = create_list_a()
list_b = create_list_b()
length = len(list_a)
result = []

for j in range(1000000):
    list_c = get_list_c(some_arguments)
    tmp = [i for i in range(length) if list_a[i] in list_c and list_b[i] in list_c]
    result.append(tmp)

这段代码运行缓慢。有什么方法可以提高这段代码的速度。顺便说一句，布隆过滤器可以解决这个问题吗？

Answer 1

将 list_c 设为一个集合:

set_c = set(list_c)
result = [i for i, (a, b) in enumerate(zip(list_a, list_b)) if a in set_c and b in set_c]