» Coding » Python » This site uses cookies. By continuing to browse this site, you are agreeing to our Cookie Policy. 1 Hey! Zwei Listen vergleichen - Das deutsche Python-Forum. Ich bin wie ihr sehen könnt gan ganz neu hier, also noch richtig frisch und hab gleich mal ein kleines Problem, auf das noch keine Lösung gefunden habe. Muss dazu aber auch sagen, das ich mich in Python noch nicht so gut auskenne, weil ich das erst seit knapp 3-4 Wochen erlerne. Nun zum Problem: Ich habe 2 Listen und lasse diese auf Übereinstimmungen vergleichen. Klappt wunderbar, am Ende krieg ich dann auch angezeigt, wieviele Übereinstimungen es gibt, ABER ich möchte nun auch, das angezeigt wird, welche 2 Listenelemente übereinstimmen. Bsp: In Liste 1 und in Liste 2 findet sich jeweils ein Element mit dem Wert "Hosenscheißer", so wie es momentan ist, bekomme ich dann angezeigt: Eine Übereinstimmung gefunden, ich möchte nun aber auch angezeigt bekommen: Die Übereinstimmung ist: "Hosenscheißer". Der bisherige Code zum Vergleichen der Listen: Source Code def match_lists(list1, list2): # to find the number of matching items in each list use sets set1 = set(list1) set2 = set(list2) # set3 contains all items comon to set1 and set2 set3 = ersection(set2) # return number of matching items return len(set3) Wie kann man das nun erweitern um dann auch angezeigt zu bekommen, welche Elemente übereinstimmen?
Code: Alles auswählen lines = open("") if word in my_list: Hier noch eine Erklärung zur besseren Veranschaulichung: Zum Beispiel möchte ich in Erfahrung bringen, ob das Element[4] der Liste A, das den Stringwert "Berlin" hat, in Elementen der Liste B als Teilstring vorkommt. Zum Beispiel könnte im Element[5] der Liste B der String "Berlin ist ein Stadtstaat" stecken. In diesem Fall möchte ich, dass etwas ausgedruckt, z. B. Berlin und Treffer. Zuletzt geändert von Anonymous am Dienstag 24. Januar 2017, 09:47, insgesamt 1-mal geändert. Sirius3 Beiträge: 15955 Registriert: Sonntag 21. Oktober 2012, 17:20 Dienstag 24. 2 Listen vergleichen und gleiche(s) Element(e) ausgeben? - Python - easy-coding.de. Januar 2017, 07:36 @wido: Dein Problem ist, dass das Zeile-Ende-Zeichen noch an word hängt und so nur Wörter gefunden werden können, die am Ende der Zeilen aus textB liegen. Zum Anderen sind alle Zeilen aus textB nach dem ersten Durchlauf "verbraucht", Du mußt also diese Zeilen in einer Liste speichern um sie immer wieder durchlaufen zu können. Drittens schließt Du die Dateien nicht wieder.
Beliebte Inhalte aus dem Bereich Theoretische Informatik
Du willst wissen was der Mergesort ist und wie er funktioniert? Hier zeigen wir dir eine ausführliche Erklärung mit Hilfe eines Beispiels. Im Anschluss erfährst du, welcher Algorithmus hinter dem Sortierverfahren steckt und wie er als Pseudocode aussehen kann. Danach zeigen wir dir einen Mergesort Java-Code und eine mögliche Implementierung in Python. Python zwei listen vergleichen 2. Am Ende erfährst du alle wichtigen Fakten zur Mergesort Laufzeit und was hinter der Erweiterung " 2-Wege-Mergesort " steckt. Mergesort: Erklärung Der Mergesort gehört zu den stabilen Sortieralgorithmen. Er leitet sich im Allgemeinen vom englischen "merge", also verschmelzen und "sort", dem sortieren ab. Der Sinn dahinter ist einfach nur, dass der Algorithmus die vorhandenen Daten als eine gesamte Liste betrachtet, die er dann in kleinere Listen unterteilt. Man kann also sagen, er zerlegt ein Gesamtproblem in mehrere Teilprobleme und löst diese dann Stück für Stück. Im Endeffekt setzt er sie dann zum Schluss zu einer Gesamtlösung zusammen.
Da eine Zahl somit keinen Nachbar hat, verschmelzen wir erstmal nur die 3 und die 6 miteinander. Mergesort Beispiel – Verschmelzen So, jetzt können wir wieder von links beginnen. Wir fügen 2 und 5 mit der 4 und der 8 zusammen. Dafür betrachten wir die jeweils ersten Elemente der Arrays miteinander. Die 2 ist kleiner als die 4 und wird ausgewählt. Dann wird die 5 mit der 4 verglichen und wir wählen die 4. Schließlich vergleichen wir noch die 5 mit der 8 und schreiben zuerst die 5 und dann die 8 in das neue Array. Dasselbe machen wir nur mit der 7, der 3 und der 6. Zum Schluss müssen dann noch die letzten beiden Teile verschmolzen und geordnet werden und wir erhalten zum Schluss die sortierte Liste. Ziemlich einfach, oder? Python zwei listen vergleichen en. Mergesort Pseudocode Aber wie können wir den Algorithmus nun als verbalen Pseudocode darstellen? Der Algorithmus lässt sich in zwei Funktionen beschreiben, dafür wird zuerst einmal die Liste a eingegeben und in eine linke und rechte Hälfte halbiert. Für beide Seiten soll dann jeweils die Methode merge_sort ausgeführt werden (solange die Listen größer gleich 1 sind) und die verschmolzene sortierte Liste mit der Funktion verschmelzen zurückgegeben werden.