Python: Zobacz, czy jeden zestaw zawiera całkowicie inny?

Question 1

Czy istnieje szybki sposób sprawdzenia, czy jeden zestaw zawiera w całości inny?

Coś jak:

>>>[1, 2, 3].containsAll([2, 1])
True

>>>[1, 2, 3].containsAll([3, 5, 9])
False

Question 2

To są listy, ale jeśli naprawdę masz na myśli zestawy, możesz użyć metody issubset.

>>> s = set([1,2,3])
>>> t = set([1,2])
>>> t.issubset(s)
True
>>> s.issuperset(t)
True

W przypadku listy nie będziesz w stanie zrobić nic lepszego niż sprawdzenie każdego elementu.

Question 3

Dla kompletności: jest to równoważne z issubset(chociaż prawdopodobnie nieco mniej wyraźne / czytelne):

>>> set([1,2,3]) >= set([2,1])
True
>>> set([1,2,3]) >= set([3,5,9])
False

Question 4

Jedna opcja pozostaje nietknięta - odejmowanie:

>>> {1, 2} - {1, 2, 3}
set([])
>>> {1, 2, 3} - {1, 2}
set([3])

Zasadniczo sprawdzasz, których elementów na pierwszej liście nie ma na drugiej liście.

Uznałem to za bardzo przydatne, ponieważ możesz pokazać, jakich wartości brakuje:

>>> def check_contains(a, b):
...     diff = a - b
...     if not diff:
...         # All elements from a are present in b
...         return True
...     print('Some elements are missing: {}'.format(diff))
...     return False
...
>>> check_contains({1, 2}, {1, 2, 3})
True
>>> check_contains({1, 2, 3}, {1, 2})
Some elements are missing: set([3])
False

Question 5

Możesz użyć albo set.issubset()lub set.issuperset()(lub ich odpowiedników opartych na operatorach: <=i >=). Zauważ, że metody zaakceptują każdą iterację jako argument, a nie tylko zestaw:

>>> {1, 2}.issubset([1, 2, 3])
True
>>> {1, 2, 3}.issuperset([1, 2])
True

Jeśli jednak używasz operatorów, oba argumenty muszą być ustawione:

>>> {1, 2} <= {1, 2, 3}
True
>>> {1, 2, 3} >= {1, 2}
True

Question 6

Jeśli podejrzewasz, że zbiór jest podzbiorem innego i przecinasz te dwa zbiory razem, wynik jest równy sobie, jeśli jest podzbiorem.

a = [2,1,3,3]
b = [5,4,3,2,1]
set(a).intersection(set(b)) == set(a)
>>True

Question 7

>>> set([1,2,3]).issuperset(set([2,1]))
True 
>>>    
>>> set([1,2,3]).issuperset(set([3,5,9]))
False

Question 8

Funkcja poniżej zwraca 0, jeśli lista główna nie zawiera w pełni podlisty i 1, jeśli zawiera pełną.

def islistsubset(sublist,mainlist):
     for item in sublist:
             if item in mainlist:
                     contains = 1
             else:
                     contains = 0
                     break;
     return contains

Answer 1

86

Czy istnieje szybki sposób sprawdzenia, czy jeden zestaw zawiera w całości inny?

Coś jak:

>>>[1, 2, 3].containsAll([2, 1])
True

>>>[1, 2, 3].containsAll([3, 5, 9])
False

python set Nick Heiner
źródło

Answer 2

131

To są listy, ale jeśli naprawdę masz na myśli zestawy, możesz użyć metody issubset.

>>> s = set([1,2,3])
>>> t = set([1,2])
>>> t.issubset(s)
True
>>> s.issuperset(t)
True

W przypadku listy nie będziesz w stanie zrobić nic lepszego niż sprawdzenie każdego elementu.

danben
źródło

3

Dostaję dziwne uczucie dejavu, gdy widzę tę odpowiedź

Christophe Roussy

musisz zdawać sobie sprawę z semantyki issubset()nie jestcontains()

wikier

Answer 3

3

Dostaję dziwne uczucie dejavu, gdy widzę tę odpowiedź

Christophe Roussy

Answer 4

musisz zdawać sobie sprawę z semantyki issubset()nie jestcontains()

wikier

Answer 5

37

Dla kompletności: jest to równoważne z issubset(chociaż prawdopodobnie nieco mniej wyraźne / czytelne):

>>> set([1,2,3]) >= set([2,1])
True
>>> set([1,2,3]) >= set([3,5,9])
False

ChristopheD
źródło

Problem jest taki, że a = zestaw ([]) i b = zestaw (['a', 'b']) to a.issubset (b) jest True

darkman

Answer 6

Problem jest taki, że a = zestaw ([]) i b = zestaw (['a', 'b']) to a.issubset (b) jest True

darkman

Answer 7

Jedna opcja pozostaje nietknięta - odejmowanie:

>>> {1, 2} - {1, 2, 3}
set([])
>>> {1, 2, 3} - {1, 2}
set([3])

Zasadniczo sprawdzasz, których elementów na pierwszej liście nie ma na drugiej liście.

Uznałem to za bardzo przydatne, ponieważ możesz pokazać, jakich wartości brakuje:

>>> def check_contains(a, b):
...     diff = a - b
...     if not diff:
...         # All elements from a are present in b
...         return True
...     print('Some elements are missing: {}'.format(diff))
...     return False
...
>>> check_contains({1, 2}, {1, 2, 3})
True
>>> check_contains({1, 2, 3}, {1, 2})
Some elements are missing: set([3])
False

Answer 8

Możesz użyć albo set.issubset()lub set.issuperset()(lub ich odpowiedników opartych na operatorach: <=i >=). Zauważ, że metody zaakceptują każdą iterację jako argument, a nie tylko zestaw:

>>> {1, 2}.issubset([1, 2, 3])
True
>>> {1, 2, 3}.issuperset([1, 2])
True

Jeśli jednak używasz operatorów, oba argumenty muszą być ustawione:

>>> {1, 2} <= {1, 2, 3}
True
>>> {1, 2, 3} >= {1, 2}
True

Answer 9

4

Jeśli podejrzewasz, że zbiór jest podzbiorem innego i przecinasz te dwa zbiory razem, wynik jest równy sobie, jeśli jest podzbiorem.

a = [2,1,3,3]
b = [5,4,3,2,1]
set(a).intersection(set(b)) == set(a)
>>True

Jordan Stefanelli
źródło

1

Niech A = set(a)i B = set(b)dla rozsądku. Wtedy to porównanie można skutecznie zredukować do len(A.intersection(B)) == len(A). Oznacza to, że same zestawy nie muszą być porównywane pod względem elementów; wystarczy porównać liczność tych zbiorów. Jednak nawet ta optymalizacja jest prawdopodobnie niewystarczająca, aby uczynić to podejście preferowanym. Dramatycznie bardziej czytelny i wydajny issubset()i <=podejścia są prawie na pewno, co wszyscy chcą.

Cecil Curry

@CecilCurry True - nieprawidłowo użyłem słowa „liczność”, ponieważ jest to pomiar długości. Zaktualizowałem sformułowanie. Twoja optymalizacja jest błędem wynikającym z mojego błędu. To nie jest optymalizacja. Dosłowne sformułowanie „intersection ()” jest bardziej wyraźne niż przeciążone implikacje „> =”, a stwierdzenie, że „issubset ()” jest łatwiejsze do odczytania, jest swego rodzaju eliminacją oczywistości, ponieważ jest to najpopularniejsza odpowiedź. Nie wahaj się wnieść twórczego rozwiązania wykraczającego poza powtarzanie odpowiedzi innych osób.

Jordan Stefanelli

Answer 10

1

Niech A = set(a)i B = set(b)dla rozsądku. Wtedy to porównanie można skutecznie zredukować do len(A.intersection(B)) == len(A). Oznacza to, że same zestawy nie muszą być porównywane pod względem elementów; wystarczy porównać liczność tych zbiorów. Jednak nawet ta optymalizacja jest prawdopodobnie niewystarczająca, aby uczynić to podejście preferowanym. Dramatycznie bardziej czytelny i wydajny issubset()i <=podejścia są prawie na pewno, co wszyscy chcą.

Cecil Curry

Answer 11

@CecilCurry True - nieprawidłowo użyłem słowa „liczność”, ponieważ jest to pomiar długości. Zaktualizowałem sformułowanie. Twoja optymalizacja jest błędem wynikającym z mojego błędu. To nie jest optymalizacja. Dosłowne sformułowanie „intersection ()” jest bardziej wyraźne niż przeciążone implikacje „> =”, a stwierdzenie, że „issubset ()” jest łatwiejsze do odczytania, jest swego rodzaju eliminacją oczywistości, ponieważ jest to najpopularniejsza odpowiedź. Nie wahaj się wnieść twórczego rozwiązania wykraczającego poza powtarzanie odpowiedzi innych osób.

Jordan Stefanelli

Answer 12

1

>>> set([1,2,3]).issuperset(set([2,1]))
True 
>>>    
>>> set([1,2,3]).issuperset(set([3,5,9]))
False

Mamata
źródło

3

Rozważ prawidłowe sformatowanie odpowiedzi i dodaj wyjaśnienie.

Sam

Answer 13

3

Rozważ prawidłowe sformatowanie odpowiedzi i dodaj wyjaśnienie.

Sam

Answer 14

0

Funkcja poniżej zwraca 0, jeśli lista główna nie zawiera w pełni podlisty i 1, jeśli zawiera pełną.

def islistsubset(sublist,mainlist):
     for item in sublist:
             if item in mainlist:
                     contains = 1
             else:
                     contains = 0
                     break;
     return contains

Bobin Motti Thomas
źródło

1

To jest O (n ^ 2) podczas używania operacji na zbiorach, ponieważ w niektórych istniejących odpowiedziach jest znacznie szybsze. Można to również napisać w prosty sposób any(item in mainlist for item in sublist).

Iguananaut

Faktycznie zgadzam się, mógłbym również napisać def islistsubset (podlista, lista główna): zawiera = 1 dla pozycji na liście podrzędnej: jeśli pozycja na liście głównej: kontynuuj else: zawiera = 0 przerwa; powrót zawiera więc tylko 2 zadania na rozmowę

Bobin Motti Thomas

@BobinMottiThomas Możesz bezpośrednio zwrócić True lub False bez tworzenia tymczasowej zmiennej. dla pozycji z listy_a: jeśli pozycji nie ma na liście_b: return False return True

Jordan Stefanelli

Answer 15

1

To jest O (n ^ 2) podczas używania operacji na zbiorach, ponieważ w niektórych istniejących odpowiedziach jest znacznie szybsze. Można to również napisać w prosty sposób any(item in mainlist for item in sublist).

Iguananaut

Answer 16

Faktycznie zgadzam się, mógłbym również napisać def islistsubset (podlista, lista główna): zawiera = 1 dla pozycji na liście podrzędnej: jeśli pozycja na liście głównej: kontynuuj else: zawiera = 0 przerwa; powrót zawiera więc tylko 2 zadania na rozmowę

Bobin Motti Thomas

Answer 17

@BobinMottiThomas Możesz bezpośrednio zwrócić True lub False bez tworzenia tymczasowej zmiennej. dla pozycji z listy_a: jeśli pozycji nie ma na liście_b: return False return True

Jordan Stefanelli

Python: Zobacz, czy jeden zestaw zawiera całkowicie inny?

Odpowiedzi: