Skip to main content
 首页 » 编程设计

python之在 Python 中过滤 (Nx1) 列表

2024年12月31日9pander-it

我有一个表单列表

[(2,3),(4,3),(3,4),(1,4),(5,4),(6,5)] 

我想扫描列表并返回那些 (i,1) 重复的元素。 (很抱歉我无法更好地构图)

例如,在给定的列表中,对是(2,3),(4,3),我看到 3 重复了,所以我希望返回 2 和 4。同样,从(3,4),(1,4),(5,4)我将返回 3、1 和 5,因为 4 重复了。

我已经实现了冒泡搜索,但这显然很慢。

for i in range(0,p): 
 
    for j in range(i+1,p): 
        if (arr[i][1] == arr[j][1]): 
            print(arr[i][0],arr[j][0]) 

我该怎么做?

请您参考如下方法:

您可以使用collections.defaultdict。这将返回从第二个项目到第一个项目列表的映射。然后,您可以通过字典理解过滤重复。

from collections import defaultdict 
 
lst = [(2,3),(4,3),(3,4),(1,4),(5,4),(6,5)] 
 
d = defaultdict(list) 
 
for i, j in lst: 
    d[j].append(i) 
 
print(d) 
 
# defaultdict(list, {3: [2, 4], 4: [3, 1, 5], 5: [6]}) 
 
res = {k: v for k, v in d.items() if len(v)>1} 
 
print(res) 
 
# {3: [2, 4], 4: [3, 1, 5]}