Python - prüfen ob Liste ein einer anderen Liste ist

if list2 in list1:

Mit Vorbehalt, denn ich bin nicht umfassend erfahren in Python.

Also, geht man Python 3.7 aus (und vermutlich verhalten sich frühere 
Versionen genau so), dann prüft der "in" Operator, ob sich ein Objekt 
in einer Liste befindet. 
https://docs.python.org/3/reference/expressions.html#membership-test-operations

Man wird das, vermute ich, selber implementieren müssen. Ist aber auch 
nicht schwierig, denke ich, wenn man auf die Ausführungsgeschwindigkeit 
nicht all zu viel Wert legt. Aber eine Suche nach einer fertigen 
Funktion mag sich lohnen.

Theor schrieb:

> Man wird das, vermute ich, selber implementieren müssen.
> Ist aber auch nicht schwierig, denke ich, wenn man auf
> die Ausführungsgeschwindigkeit nicht all zu viel Wert
> legt.

Wenn die Listen sortiert sind, genügt ein Durchlauf der
längeren Liste.
Falls sie nicht sortiert sind, gibt es bestimmt eine
einigermaßen effiziente Sortierroutine als Standard-
funktion.

M. H. schrieb:
> Gibt es eine Möglichkeit herauszufinden ob liste2 in liste1 enthalten
> ist, ohne die ganze Liste in Schleifen zu durchlaufen.

Zuerst musst du einmal genau definieren was mit "liste2 in liste1" 
gemeint ist.
Aus dem Rest deines 1. Beitrags und dem 2. gehe ich davon aus du meinst 
"Elemente aus liste2 in liste1", liste2 ist also keine Liste aus Listen. 
Weitere Fragen:
-Ist die Position in liste2 relevant, also sowas wie Reihenfolge?
-Was ist wenn Elemente in liste1 mehrfach vorkommen? Müssen dann auch 
mehrere in liste2 vorhanden sein?
-Sind die Elemente tatsächlich Integer-Tuple, oder ist dein Quelltext 
ein Beispiel? Wenn es nur ein Beispiel ist, lassen sich die Elemente 
sortieren?

Das set ist dein freund es hat eine issubset Funktion die das macht was 
du willst. folgender Code sollte "Sublist found" ausgeben. Das 
Konvertieren der beiden listen in ein Set macht Python für dich.

1

 list1 = [(1, 0), (0, 0), (0, 1), (1, 1), (0, 1), (0, 0), (1, 1), (1, 1), (0, 0), (1, 0), (0, 0), (1, 0), (0, 1), (1, 1)] 

2

 list2 = [(0, 1), (1, 1), (0, 1)]

3

4

 if set(list2).issubset(list1): 

5

    print('Sublist found')

6

 else:

7

    print('not found')

Egon D. schrieb:
> Theor schrieb:
>
>> Man wird das, vermute ich, selber implementieren müssen.
>> Ist aber auch nicht schwierig, denke ich, wenn man auf
>> die Ausführungsgeschwindigkeit nicht all zu viel Wert
>> legt.
>
> Wenn die Listen sortiert sind, genügt ein Durchlauf der
> längeren Liste.
> Falls sie nicht sortiert sind, gibt es bestimmt eine
> einigermaßen effiziente Sortierroutine als Standard-
> funktion.

Es ist natürlich nur eine Vermutung, aber ich gehe davon aus, dass die 
Abfolge der Elemente in beiden Listen eine Rolle spielt, weil

1. der TO die Listen nicht sortiert hat und
2. Elemente mehrfach vorkommen und
3. der TO mit dem Wort "in" das "Enthaltensein" einer Liste in einer 
anderen assoziiert (in seinem Beitrag) anstelle des Enthaltenseins der 
Elemente der Liste oder des enthaltenseins einer Liste in einer Liste 
von Listen. (Das kann natürlich auch ein fehlgeschlagener Versuch des 
prägnanten Ausdrucks sein).

Insofern, gehe ich davon aus, dass die Listen auf keinen Fall sortiert 
sein sollen.
Andernfalls hast Du natürlich durchaus recht, diesen Aspekt zu nennen.
Aber danach hat ja noch jemand gefragt. Mal abwarten.

Theor schrieb:

> 1. der TO die Listen nicht sortiert hat und
> 2. Elemente mehrfach vorkommen und
> 3. der TO mit dem Wort "in" das "Enthaltensein" einer
> Liste in einer anderen assoziiert (in seinem Beitrag)
> anstelle des Enthaltenseins der Elemente der Liste
> oder des enthaltenseins einer Liste in einer Liste von
> Listen. (Das kann natürlich auch ein fehlgeschlagener
> Versuch des prägnanten Ausdrucks sein).

Ach so. Ich hatte "...ist ... in ... enthalten" als
TeilMENGENbeziehung aufgefasst.

Wenn ich Dich richtig verstehe, wollte der TO aber
wissen, ob Liste2 eine TeilLISTE von Liste1 ist, also
ob Liste1 in der Form "Präfixliste Liste2 Suffixliste"
darstellbar ist.

Das habe ich dann missverstanden. Entschuldigung.

Egon D. schrieb:

> [...]
> Ach so.
> [...]
> Das habe ich dann missverstanden. Entschuldigung.

Macht ja nix. Das nächste Mal, verstehe ich was falsch. :-)