如何并行查找嵌套列表中的元素

Question

我有一个elements的列表a = ['a'，'b'，'c'，'d']和嵌套列表b = [{'55'，'a a' }，{'4'，'t'}，{'x'，'y'，'zx'}，{'b'，'d'}，{'66'，'c'}]> 。
此外，每个元素只能出现在b的一个子列表中。

我想从a中找到每个元素，从包含它的b的子列表的索引（[0,3,3,4,3]）。假设来自a的所有元素出现在b中的某个地方。

对于我的数据大小，使用嵌套循环并不实用。

Answer 1

首先为每个项目中的B中构建字典，然后在A上使用列表理解：

d = {k:i for i,s in enumerate(B) for k in s}
# {'55': 0, 'a': 0, 't': 1, '4': 1,
#  'zx': 2, 'y': 2, 'x': 2, 'd': 3,
#  'b': 3, 'c': 4, '66': 4}

out = [d[x] for x in A]

或者，如果您不确定A的所有元素都在B中：

out = [d.get(x, -1) for x in A]

输出：输出：

[0, 3, 4, 3]

使用：使用：

A = ['a', 'b', 'c', 'd']
B = [{'55','a'}, {'4','t'}, {'x','y','zx'}, {'b','d'}, {'66','c'}]