Python paarweise Kreuzung in der Liste

Question

Mit einer Liste von Sätzen, hätte ich gerne eine Liste, die die Schnittmenge zwischen dem ersten Satz mit dem zweiten, dem zweiten mit dem dritten und so weiter hat. Zum Beispiel:

list_of_sets=[set([1,2,3,4,5]),set([1,2,3,5]),set([4,5,6]) 
meine_liste_len=len(list_of_sets) 
pairwise_intersection_list=[] 
for x in range(0,meine_liste_len-1): 
    for y in range(1,meine_liste_len): 
     pairwise_intersection_list.append(set x.intersection(set(y))) 

würde Ich mag

pairwise_intersection_list=set(([1,2,3]),([5])) 

als Ergebnis haben.

Die erste Antwort ist eine wirklich gute, die keinen Import eines Moduls erfordert. Eine andere (die zip verwendet) wäre:

 pairwiseintersect_list=([i.intersection(j) for i,j inzip(list_of_sets,list_of_sets[1:]) 

Answer 1

Sie range(0, len(list_of_sets) - 1) verwenden können, um den Index aller aber das letzte Mitglied der Liste zu bekommen. Dann sind zwei benachbarte Mengen nur Index und Index + 1. Verwenden Sie das mit einer Liste Verständnis und Sie erhalten

>>> list_of_sets=[set([1,2,3,4,5]),set([1,2,3,5]),set([4,5,6])] 
>>> new_list = [list_of_sets[i] & list_of_sets[i+1] for i in range(0, len(list_of_sets)-1)] 
>>> new_list 
[{1, 2, 3, 5}, {5}]