Skip to main content
 首页 » 编程设计

python之在另一个全包列表中查找列表元素的存在数量

2024年11月01日15telwanggs

我想在没有 for 循环的情况下执行以下操作。

[[elem2.count(elem1) for elem1 in list1] for elem2 in list2] 

这里,list2 是一个列表的列表,其中包含的元素类型与 list1 的元素类型相同。

例子:

list1 = ['word1', 'word2', 'word3', 'word4']  
list2 = [['word1', 'word3', 'word1'], ['word2', 'word1', 'word2', 'word4', 'word4', 'word4']]  

结果应该是:

[[2, 0, 1, 0], [1, 2, 0, 3]] 

当列表很大时,嵌套的 for 循环会花费不必要的长时间来完成。因此,寻找更快的解决方案。

请您参考如下方法:

您当前的解决方案在大型列表上花费很长时间的原因是它的复杂度为 O(n**2)。但是,如果您只需一次性构建一个计数器,然后使用它,您就可以在 O(n) 中完成。

for 循环不是敌人,它只是算法复杂度的问题。

from collections import Counter 
 
counters = [Counter(li) for li in list2] 
 
[[cnt[x] for x in list1] for cnt in counters] 
Out[9]: [[2, 0, 1, 0], [1, 2, 0, 3]]