sprawdzanie czy lista zawiera sie w innej liście

Question

Mam tutaj 2 listy i chce sprawdzić  czy elementy zawarte w liście a znajdują się w liście b, w jaki sposób mogę to zrobić?

a = [["a","d"],["a","g","d"],]"b","c","e","f","g"]]
b=[["g"],["a","d"],["a","g","d"],["b","c","e","f"],["b","c","e","f","g"],["a","b","c","d","e","f","g"],["a","b","c","d","e","f"],["c","f","g"],["b","e","f"],["c","e"],["b","e"],["a","c","d","f"],["a","b","d","e"],["a","b","d","e","g"],["a","c","d","f","g"]]

 

Comments

Możesz też za pomocą operatora in (Membership Operators)

 

[ on-line ]

a = [["a","d"],["a","g","d"],"b","c","e","f",["g"],"g"]
b = [["g"],"g",["a","d"],["a","g","d"],["b","c","e","f"],["b","c","e","f","g"],["a","b","c","d","e","f","g"],["a","b","c","d","e","f"],["c","f","g"],["b","e","f"],["c","e"],["b","e"],["a","c","d","f"],["a","b","d","e"],["a","b","d","e","g"],["a","c","d","f","g"]]

print([value for value in a if value in b])

Answer 1

Dla takiego przykładu (małe listy, niewiele elementów), zamień na zbiory ( set ), i znajdź przecięcie ( intersection ).

#!/usr/bin/env python3

a = [["a","d"],["a","g","d"],"b","c","e","f","g"]
b= [["g"],["a","d"],["a","g","d"],["b","c","e","f"],["b","c","e","f","g"],["a","b","c","d","e","f","g"],["a","b","c","d","e","f"],["c","f","g"],["b","e","f"],["c","e"],["b","e"],["a","c","d","f"],["a","b","d","e"],["a","b","d","e","g"],["a","c","d","f","g"]]

sa = set(tuple(t) for t in a)
sb = set(tuple(t) for t in b)
print(sa.intersection(sb))

 

Comments

dzięki