Vereinigung zweier Listen in Python

Ich habe zwei Listen, die sagen:

a = [1, 2, 2, 2, 3]

b = [2, 5, 6]

Nachdem ich ein union, ich sollte so etwas (nicht Sinn der Reihenfolge):

c = [1, 2, 2, 2, 3, 5, 6]

In der endgültigen Liste sollte enthalten gemeinsame Elemente nur einmal und der rest der Elemente (in beiden Listen) kopiert werden sollen, wie Sie sind. Sets können nicht verwendet werden, für die es, wie Sie, entfernen Sie mehrere vorkommen eines Elements aus der Liste, das ist keine union. Was ist ein Pythonic Weg, dies zu tun?

  • a+b denke ich ...
  • Was ist mit 3 in deinem Beispiel?
  • a = [1, 2, 2, 3]; b = [2, 5, 6]; a_set = set(a); c = a + [x for x in b if x not in a_set] / c => [1, 2, 2, 3, 5, 6]
  • Wenn das richtige multiset union, Sie hätte drei mal 2 in Ihrem Ausgang, und schließen Sie die 3. Ich bin wirklich nicht sicher, was Sie hier zu tun versuchen; vielleicht müssen Sie überdenken Ihre Frage. Andernfalls verwenden Sie itertools.Counter() Objekte: c = list((Counter(a) + Counter(b)).elements()) (oder bleiben einfach mal Counter() Objekte alle Weg).
  • Ich erarbeitet habe, die Frage. Ich hoffe es ist jetzt klar.
InformationsquelleAutor Rahul | 2016-04-01
  1. 9

    Führen Sie eine union, halten Wiederholung:

    >>> c = a + b
[1, 2, 2, 3, 2, 5, 6]

    Führen Sie eine union, halten Wiederholung & Bestellung:

    >>> c = sorted(a + b)
[1, 2, 2, 2, 3, 5, 6]

    Führen Sie eine union, keine Wiederholung in jeder Liste, aber die Wiederholung darf im Finale union und aufbewahrt wird, um:

    >>> c = sorted(list(set(a)) + list(set(b)))
[1, 2, 2, 3, 5, 6]

    Nach Klärung der Frage, das Ziel ist der Aufbau einer Liste, die Elemente, die (einschließlich der Wiederholung), und fügen Sie dann Elemente von b, wenn Sie nicht in der neuen Liste.

    >>> c = a + [e for e in b if e not in a]
[1, 2, 2, 2, 3, 5, 6]

    Nach dem anderen die Klärung der Frage, das Ziel ist, erstellen Sie eine Liste mit allen Elementen der input-Liste. Aber, wenn Elemente gemeinsam, Sie sind geschoben, die gleiche Anzahl gibt es

    >>> from collections import Counter
>>> def merge(a,b):
...   na, nb = Counter(a), Counter(b)
...   return list(Counter({k: max((na[k], nb[k])) for k in set(a + b)}).elements())
>>> merge([1, 2, 2, 2, 3], [2, 5, 6])
[1, 2, 2, 2, 3, 5, 6]
>>> merge([1, 2, 3], [2, 2, 4])
[1, 2, 2, 4]
    • Würde dies nicht geben, drei 2 ?
    • Ich denke, Sie haben auch viele c =
    • Danke, es ist behoben. Ich nahm zunächst an, dass die OP ' s Beispiel haben Fehler (die 3 verschwindet), aber ich habe den Befehl für genau das bekommen, was gefragt ist.
    • Bearbeiten können Sie die Antwort bitte. Ich hatte nicht vor, zu überspringen 3 in Liste c, also im letzten Teil ist nicht erforderlich. Ich habe aktualisiert die Frage. Vielen Dank 🙂
    • Warten Sie eine minute. Dies ist keine union. Angenommen, a=[1,2,2,2,3] und b=[2,5,6]. Dritten Teil führen würde c=[1,2,2,3,5,6] die sollte c=[1,2,2,2,3,5,6].
    • So verwenden Sie die zweite Zeile. Dein Beispiel in OP scheint um Wiederholungen zu vermeiden-innen a und b. (nur zwei 2 in c)
    • Ja, es funktioniert, weil 2 üblich war in a-und b -, so war es nur mal eingelegt. Der zweite Teil der Antwort fügt einfach zwei Listen ohne Berücksichtigung von gemeinsamen Elementen. Ich möchte, um Wiederholungen zu vermeiden, aber nur für die gemeinsamen Elemente in beiden Listen nicht diejenigen, die bereits wiederholt in der ursprünglichen Liste. Sie sollte eingefügt werden, wie Sie sind. Bitte überprüfen Sie aktualisierte Frage, und sorry für die nicht klar, die erste Zeit. Würde schätzen eine andere Antwort. 🙂
    • Ich nicht sicher ich verstehen, aber ich habe bearbeitet die Antwort. (ich kann nicht erstellen Sie ein anderes, weil der put on hold Flagge... sollten Sie überlegen, absolut klar nächsten mal, wenn Sie eine Frage stellen, indem Sie weitere Beispiele, ohne Fehler)
    • Im letzten Teil wird nicht funktionieren, wenn a=[1,2,3] und b=[2,2,4]. Antwort wäre [1,2,4] obwohl es sein sollte [1,2,2,4]. 2 gemeinsam ist in beiden Listen, sollte es nur einmal inbegriffen.
    • Es gibt zwei 2 im [1,2,2,4], so dass es enthalten ist zweimal, nicht einmal. Ich habe bearbeitet die Frage.
    • Die dict-comp ist unnötig, da Counter implementiert union und intersection Operationen: list((na | nb).elements()). Zusätzlich in deinem letzten Beispiel die Ausgabe von merge sollte [1, 2, 2, 3, 4].

    InformationsquelleAutor aluriak
Schreibe einen Kommentar