Das deutsche Python-Forum

Hallo,

ich vergleiche mittels

 checklist =  list(set(neulist) ^ set(altlist))

2 Listen. In der "checkliste" wird pro Differenz ein Eintrag gemacht.
Wie kann ich feststellen aus welcher Liste der Eintrag kommt??

Thanx
Tgooper

z.B.:

Code: Alles auswählen

if checklist[x] in neulist:
  print "from neulist"
else:
  print "from altlist"

oder

Code: Alles auswählen

In [13]: inneulist = lambda item: item in neulist

In [14]: [inneulist(item) for item in checklist]
Out[14]: [True, False]

edit PS:
Dem ging natürlich voraus:

Code: Alles auswählen

In [1]: neulist = [1,2,3]

In [2]: altlist = [2,3,4]

und Deine Codezeile ..

Wobei `neulist` eventuell besser ein `set()` sein sollte, damit der Test nicht lineare Laufzeit hat.

Das verstehe ich nicht: Den ganzen Aufwand (Umwandlung in set, dann wieder in list) macht man doch nur, wenn hier und dort im Code Reihenfolge wichtig ist. Sonst könnte ja nur mit sets gearbeitet werden und es wäre auch entsprechend einfach die Frage von tgooper zu beantworten, da das schon in den sets eingebaut ist. Oder übersehe ich etwas BJ?

Danke,
Christian

Es geht ja nur um ``neulist``. Wenn das eine Liste ist, hat ``inneulist`` lineare Laufzeit. Wenn du das in einer LC verwendest, hast du gleich mal quadratische Laufzeit (genauer O(m*n)). Wenn ``neulist`` ein Set wäre, dann wäre ``in`` keine Operation mit linearer Laufzeit sondern... ähm, sublinearer Laufzeit (ich bin nicht sicher ob konstant) und damit verbessert sich das Zeitverhalten immens, weil du nicht mehr für jedes Element von ``checklist`` alle Elemente von ``neulist`` durchgehen musst.

@CM: Es kommt darauf an von wievielen Elementen aus `checklist` man am Ende wissen möchte aus welcher Liste sie kommen. Das `inneulist()` ist halt ineffizient. Das `set()` muss ja nicht `neulist` heissen, man kann dieses Zwischenergebnis, das man in der ursprünglichen Zeile von `tgooper` sowieso erstellt, ja an einen temporären Namen binden.

Ok, danke. Die lambda-Funktion ist natürlich rel. ineffizient - das hatte ich übersehen.

Besten Dank für die vielen Antworten und die Diskussion über die Laufzeit. Ich habe jetzt die Lösung von 'ice2k3' eingebaut, da diese für mich als Python Anfänger die verständlichere Variante ist.

Thanx
Tgooper

Wie wäre es mit sowas:

Code: Alles auswählen

s1 = set([1,2,3,4])
s2 = set([2,3,5,6])

result1 = s1 - s2
result2 = s2 - s1

So weißt du gleich welches Element aus welchem set kommt.

Das deutsche Python-Forum

Vergleich von 2 Listen

Vergleich von 2 Listen