Schnittpunkt zweier verschachtelter Listen finden?

Weiß ich, wie man eine Kreuzung von zwei flachen Listen:

b1 = [1,2,3,4,5,9,11,15]
b2 = [4,5,6,7,8]
b3 = [val for val in b1 if val in b2]

oder

def intersect(a, b):
    return list(set(a) & set(b))

print intersect(b1, b2)

Aber wenn ich herausfinden Kreuzung für verschachtelte Listen dann meine Probleme Los:

c1 = [1, 6, 7, 10, 13, 28, 32, 41, 58, 63]
c2 = [[13, 17, 18, 21, 32], [7, 11, 13, 14, 28], [1, 5, 6, 8, 15, 16]]

Am Ende möchte ich erhalten:

c3 = [[13,32],[7,13,28],[1,6]]

Können Sie Jungs geben mir eine hand mit diesem?

Verwandte

InformationsquelleAutor der Frage elfuego1 | 2009-03-13

  1. 164

    Wenn Sie wollen:

    c1 = [1, 6, 7, 10, 13, 28, 32, 41, 58, 63]
c2 = [[13, 17, 18, 21, 32], [7, 11, 13, 14, 28], [1, 5, 6, 8, 15, 16]]
c3 = [[13, 32], [7, 13, 28], [1,6]]

    Dann ist hier Ihre Lösung für Python 2:

    c3 = [filter(lambda x: x in c1, sublist) for sublist in c2]

    In Python 3 filter gibt ein iterierbar statt listso dass Sie brauchen, um die wrap - filter Anrufe mit list():

    c3 = [list(filter(lambda x: x in c1, sublist)) for sublist in c2]

    Erklärung:

    Den filter Teil nimmt jede subliste Element und prüft, um zu sehen, ob es in der Liste Quelle die c1.
    Die list comprehension wird ausgeführt, für jede Teilliste in c2.

    InformationsquelleAutor der Antwort Brian R. Bondy

  2. 858

    Brauchen Sie nicht zu definieren Kreuzung. Es ist bereits ein Erster-Klasse-Teil gesetzt.

    >>> b1 = [1,2,3,4,5,9,11,15]
>>> b2 = [4,5,6,7,8]
>>> set(b1).intersection(b2)
set([4, 5])

    InformationsquelleAutor der Antwort S.Lott

  3. 55

    Leute, die einfach nur schauen, wo die Schnittmenge der beiden Listen, der Fragesteller zwei Methoden:

    b1 = [1,2,3,4,5,9,11,15]
b2 = [4,5,6,7,8]
b3 = [val for val in b1 if val in b2]

    und

    def intersect(a, b):
     return list(set(a) & set(b))

print intersect(b1, b2)

    Aber es ist eine hybrid-Methode, die effizienter ist, weil Sie nur eine Konvertierung zwischen Listen - /- Satz, im Gegensatz zu drei:

    b1 = [1,2,3,4,5]
b2 = [3,4,5,6]
s2 = set(b2)
b3 = [val for val in b1 if val in s2]

    Dieser läuft in O(n), in der Erwägung, dass seine ursprüngliche Methode mit list comprehension wird in O(n^2)

    InformationsquelleAutor der Antwort

  4. 25

    Reine list-comprehension-version

    >>> c1 = [1, 6, 7, 10, 13, 28, 32, 41, 58, 63]
>>> c2 = [[13, 17, 18, 21, 32], [7, 11, 13, 14, 28], [1, 5, 6, 8, 15, 16]]
>>> c1set = frozenset(c1)

    Glätten Variante:

    >>> [n for lst in c2 for n in lst if n in c1set]
[13, 32, 7, 13, 28, 1, 6]

    Verschachtelte Variante:

    >>> [[n for n in lst if n in c1set] for lst in c2]
[[13, 32], [7, 13, 28], [1, 6]]

    InformationsquelleAutor der Antwort jfs

  5. 25

    Den funktionalen Ansatz:

    input_list = [[1, 2, 3, 4, 5], [2, 3, 4, 5, 6], [3, 4, 5, 6, 7]]

result = reduce(set.intersection, map(set, input_list))

    angewendet werden kann, um den allgemeineren Fall von 1+ Listen

    InformationsquelleAutor der Antwort pufferfish

  6. 19

    &Amp; - operator nimmt die Schnittmenge zweier sets.

    {1, 2, 3} & {2, 3, 4}
    Aus[1]: {2, 3}

    InformationsquelleAutor der Antwort aflaisler

  7. 11

    Einen pythonic Weg der Kreuzung von 2 Listen:

        [x for x in list1 if x in list2]

    InformationsquelleAutor der Antwort Flying_ostrich

  8. 7

    Sollten Sie reduzieren mit diesem code ( aus http://kogs-www.informatik.uni-hamburg.de/~meine/python_tricks ), der code ist ungetestet, aber ich bin mir ziemlich sicher, dass es funktioniert:

    
def flatten(x):
    """flatten(sequence) -> list

    Returns a single, flat list which contains all elements retrieved
    from the sequence and all recursively contained sub-sequences
    (iterables).

    Examples:
    >>> [1, 2, [3,4], (5,6)]
    [1, 2, [3, 4], (5, 6)]
    >>> flatten([[[1,2,3], (42,None)], [4,5], [6], 7, MyVector(8,9,10)])
    [1, 2, 3, 42, None, 4, 5, 6, 7, 8, 9, 10]"""

    result = []
    for el in x:
        #if isinstance(el, (list, tuple)):
        if hasattr(el, "__iter__") and not isinstance(el, basestring):
            result.extend(flatten(el))
        else:
            result.append(el)
    return result

    Nachdem Sie hatten abgeflacht der Liste, führen Sie die Kreuzung in der üblichen Weise:

    
c1 = [1, 6, 7, 10, 13, 28, 32, 41, 58, 63]
c2 = [[13, 17, 18, 21, 32], [7, 11, 13, 14, 28], [1, 5, 6, 8, 15, 16]]

def intersect(a, b):
     return list(set(a) & set(b))

print intersect(flatten(c1), flatten(c2))

    InformationsquelleAutor der Antwort Geo

  9. 6

    Seit intersect definiert wurde, eine grundlegende Liste Verständnis ist genug:

    >>> c3 = [intersect(c1, i) for i in c2]
>>> c3
[[32, 13], [28, 13, 7], [1, 6]]

    Verbesserung Dank S. Lott ' s Bemerkung und TM.'s verbunden Bemerkung:

    >>> c3 = [list(set(c1).intersection(i)) for i in c2]
>>> c3
[[32, 13], [28, 13, 7], [1, 6]]

    InformationsquelleAutor der Antwort Emmanuel

  10. 5

    Gegeben:

    > c1 = [1, 6, 7, 10, 13, 28, 32, 41, 58, 63]

> c2 = [[13, 17, 18, 21, 32], [7, 11, 13, 14, 28], [1, 5, 6, 8, 15, 16]]

    Ich finde, der folgende code funktioniert gut und vielleicht übersichtlicher, wenn die Verwendung der mengenoperation:

    > c3 = [list(set(f)&set(c1)) for f in c2]

    Bekam:

    > [[32, 13], [28, 13, 7], [1, 6]]

    Wenn die Bestellung benötigt:

    > c3 = [sorted(list(set(f)&set(c1))) for f in c2]

    wir haben:

    > [[13, 32], [7, 13, 28], [1, 6]]

    Durch die Art und Weise, für einen mehr-python-Stil, dieser ist auch fein:

    > c3 = [ [i for i in set(f) if i in c1] for f in c2]

    InformationsquelleAutor der Antwort Steven

  11. 3

    Halten Sie [1,2] zu schneiden mit [1, [2]]? Das heißt, es ist nur die zahlen, die Sie interessieren, oder die Struktur der Liste?

    Wenn nur die zahlen, zu untersuchen, wie "glätten", die Listen, dann verwenden Sie die set() Methode.

    InformationsquelleAutor der Antwort unwind

  12. 3

    Ich weiß nicht, ob ich zu spät in deine Frage zu beantworten. Nach dem Lesen deiner Frage habe ich eine Funktion intersect (), die auf der Liste und der verschachtelten Liste. Ich verwendet Rekursion, um zu definieren, diese Funktion, ist es sehr intuitiv. Hoffe, es ist das, was du suchst:

    def intersect(a, b):
    result=[]
    for i in b:
        if isinstance(i,list):
            result.append(intersect(a,i))
        else:
            if i in a:
                 result.append(i)
    return result

    Beispiel:

    >>> c1 = [1, 6, 7, 10, 13, 28, 32, 41, 58, 63]
>>> c2 = [[13, 17, 18, 21, 32], [7, 11, 13, 14, 28], [1, 5, 6, 8, 15, 16]]
>>> print intersect(c1,c2)
[[13, 32], [7, 13, 28], [1, 6]]

>>> b1 = [1,2,3,4,5,9,11,15]
>>> b2 = [4,5,6,7,8]
>>> print intersect(b1,b2)
[4, 5]

    InformationsquelleAutor der Antwort Mrsky Boatin

  13. 1

    Ich war auch auf der Suche nach einem Weg, es zu tun, und schließlich endete es so:

    def compareLists(a,b):
    removed = [x for x in a if x not in b]
    added = [x for x in b if x not in a]
    overlap = [x for x in a if x in b]
    return [removed,added,overlap]

    InformationsquelleAutor der Antwort Remco van Zuijlen

  14. 1

    Definieren Kreuzung, korrekt berücksichtigt die Kardinalität der Elemente verwenden Counter:

    from collections import Counter

>>> c1 = [1, 2, 2, 3, 4, 4, 4]
>>> c2 = [1, 2, 4, 4, 4, 4, 5]
>>> list((Counter(c1) & Counter(c2)).elements())
[1, 2, 4, 4, 4]

    InformationsquelleAutor der Antwort James Hirschorn

  15. 0
    c1 = [1, 6, 7, 10, 13, 28, 32, 41, 58, 63]

c2 = [[13, 17, 18, 21, 32], [7, 11, 13, 14, 28], [1, 5, 6, 8, 15, 16]]

c3 = [list(set(c2[i]).intersection(set(c1))) for i in xrange(len(c2))]

c3
->[[32, 13], [28, 13, 7], [1, 6]]

    InformationsquelleAutor der Antwort user3105897

  16. 0

    Wir können set-Methoden für diese:

    c1 = [1, 6, 7, 10, 13, 28, 32, 41, 58, 63]
c2 = [[13, 17, 18, 21, 32], [7, 11, 13, 14, 28], [1, 5, 6, 8, 15, 16]]

   result = [] 
   for li in c2:
       res = set(li) & set(c1)
       result.append(list(res))

   print result

    InformationsquelleAutor der Antwort Birendra Kumar

  17. 0
    # Problem:  Given c1 and c2:
c1 = [1, 6, 7, 10, 13, 28, 32, 41, 58, 63]
c2 = [[13, 17, 18, 21, 32], [7, 11, 13, 14, 28], [1, 5, 6, 8, 15, 16]]
# how do you get c3 to be [[13, 32], [7, 13, 28], [1, 6]] ?

    Hier ist eine Möglichkeit, um c3die nicht die Sätze:

    c3 = []
for sublist in c2:
    c3.append([val for val in c1 if val in sublist])

    Aber wenn Sie lieber nur eine Zeile, können Sie dies tun:

    c3 = [[val for val in c1 if val in sublist]  for sublist in c2]

    Es ist eine list comprehension in einer Liste Verständnis, das ist ein wenig ungewöhnlich, aber ich denke, Sie sollten sich nicht allzu viel Mühe, ihn zu verfolgen.

    InformationsquelleAutor der Antwort J-L

  18. 0
    c1 = [1, 6, 7, 10, 13, 28, 32, 41, 58, 63]
c2 = [[13, 17, 18, 21, 32], [7, 11, 13, 14, 28], [1, 5, 6, 8, 15, 16]]
c3 = [list(set(i) & set(c1)) for i in c2]
c3
[[32, 13], [28, 13, 7], [1, 6]]

    Für mich ist das eine sehr elegante und schnelle Art und Weise 🙂

    InformationsquelleAutor der Antwort Michal

Schreibe einen Kommentar