Python: wie finden gemeinsamer Werte in drei Listen

Ich versuche, um eine gemeinsame Liste von Werten für drei verschiedene Listen:

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

natürlich ich natürlich versuchen, die and Betreiber aber so bekomme ich nur den Wert des letzten list im Ausdruck:

>> a and b and c
out: [3,4,5,6]

Ist ein kurzer Weg, um die gemeinsamen Werte-Liste:

[3,4]

Br

InformationsquelleAutor Magnar | 2015-01-21
  1. 35

    Sets verwenden:

    >>> a = [1, 2, 3, 4]
>>> b = [2, 3, 4, 5]
>>> c = [3, 4, 5, 6]
>>> set(a) & set(b) & set(c)
{3, 4}

    Oder wie Jon vorgeschlagen:

    >>> set(a).intersection(b, c)
{3, 4}

    Verwendung von sets hat den Vorteil, dass Sie nicht brauchen, um immer wieder die Iteration der ursprünglichen Listen. Jede Liste wird iteriert einmal zum erstellen des sets, und dann die sets sind durchzogen.

    Die naive Art und Weise, dies zu lösen, mit einer gefilterten Liste Auffassungsgabe Geotob hast, wird die Iteration Listen b und c für jedes element a, also für längere Liste, wird dies sehr viel weniger effizient.

    • Vergessen Sie nicht, schalten Sie das Ergebnis in einer Liste, falls Typ ist wichtig!
    InformationsquelleAutor poke
  2. 9
    out = [x for x in a if x in b and x in c]

    ist eine schnelle und einfache Lösung. Dieser erstellt eine Liste out mit Einträgen aus a, wenn diese Einträge in b und c.

    Für größere Listen, den Sie betrachten möchten, die Antwort von @poke

    • Je nach Länge der Listen, die eine sehr teure Lösung...
    InformationsquelleAutor Geotob
  3. 0

    Für diejenigen, die noch stolpern auf diese Frage, mit numpy kann man verwenden:

    np.intersect1d(array1, array2)

    Dieser arbeitet mit Listen als auch numpy-arrays.
    Es könnte erweitert werden, um weitere arrays mit Hilfe von functools.reduce oder es kann einfach wiederholt werden, für mehrere arrays.

    from functools import reduce
reduce(np.intersect1d, (array1, array2, array3))

    oder

    new_array = np.intersect1d(array1, array2)
np.intersect1d(new_array, array3)
    InformationsquelleAutor L. IJspeert
Schreibe einen Kommentar