The Python Oracle

Checking if List contains all items from another list

--------------------------------------------------
Rise to the top 3% as a developer or hire one of them at Toptal: https://topt.al/25cXVn
--------------------------------------------------

Music by Eric Matyas
https://www.soundimage.org
Track title: Life in a Drop

--

Chapters
00:00 Checking If List Contains All Items From Another List
00:29 Answer 1 Score 4
00:42 Accepted Answer Score 50
00:55 Answer 3 Score 9
01:38 Thank you

--

Full question
https://stackoverflow.com/questions/2856...

--

Content licensed under CC BY-SA
https://meta.stackexchange.com/help/lice...

--

Tags
#python #algorithm

#avk47



ACCEPTED ANSWER

Score 50


You can use sets

t1 = [ (1,2), (3,4), (5,6), (7,8), (9,10), (11,12) ]
t2 = [ (3,4), (11,12) ]
set(t2).issubset(t1)
# returns true

# or equivalent use '<=' so
set(t2) <= set(t1)
# returns true



ANSWER 2

Score 9


For simplicity, you could do this:

print all(x in t1 for x in t2)

However, that's going to search through t1 for each element in t2. That probably doesn't matter when t1 is small as in this case, but to allow for larger collections I would do this:

s1 = set(t1)
print all(x in s1 for x in t2)

or this:

print set(t1).issuperset(t2)

This will generally be faster, since in is much faster for sets than for large lists. There's no major performance benefit in converting t2 to a set, regardless of size, so I wouldn't.

As always, it's better if you get your data in the "right" collection to begin with. So if the main purpose of t1 is to look things up in it, use a set in the first place rather than a list.




ANSWER 3

Score 4


You can create sets from those lists and use issubset method:

>>> t1 = [ (1,2), (3,4), (5,6), (7,8), (9,10), (11,12) ]
>>> t2 = [ (3,4), (11,12) ]
>>> s1 = set(t1)
>>> s2 = set(t2)
>>> s2.issubset(s1)
True