Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> Python

Tìm phần tử chung trong danh sách các danh sách trong Python

Có thể có list chứa các list con. Cần tìm phần tử chung giữa các list con này. Bài viết trình bày các cách làm.

Sử dụng map và intersection

Intersection (giao) tìm phần tử chung giữa các tập hợp. Python có set.intersection(). Chuyển phần tử list thành set qua map(), sau đó áp dụng intersection cho tất cả.

Ví dụ

listA = [['Mon', 3, 'Tue', 7, 'Wed', 4], ['Thu', 5, 'Fri', 11, 'Tue', 7], ['Wed', 9, 'Tue', 7, 'Wed', 6]]
print("Given list of lists : \n", listA)
# Áp dụng intersection
res = list(set.intersection(*map(set, listA)))  # Kết quả
print("The common elements among inner lists : ", res)

Kết quả

Chạy đoạn mã trên cho kết quả sau:

Given list of lists : [['Mon', 3, 'Tue', 7, 'Wed', 4], ['Thu', 5, 'Fri', 11, 'Tue', 7], ['Wed', 9, 'Tue', 7, 'Wed', 6]] The common elements among inner lists : ['Tue', 7]

Sử dụng reduce và lambda

reduce() áp dụng hàm cho tất cả phần tử list. Lambda tìm phần tử chung bằng cách lặp qua từng nested list sau khi áp dụng set().

Ví dụ

from functools import reduce
listA = [['Mon', 3, 'Tue', 7, 'Wed', 4], ['Thu', 5, 'Fri', 11, 'Tue', 7], ['Wed', 9, 'Tue', 7, 'Wed', 6]]
print("Given list of lists : \n", listA)
# Áp dụng reduce
res = list(reduce(lambda i, j: i & j, (set(n) for n in listA)))  # Kết quả
print("The common elements among inner lists : ", res)

Kết quả

Chạy đoạn mã trên cho kết quả sau:

Given list of lists : [['Mon', 3, 'Tue', 7, 'Wed', 4], ['Thu', 5, 'Fri', 11, 'Tue', 7], ['Wed', 9, 'Tue', 7, 'Wed', 6]] The common elements among inner lists : ['Tue', 7]