Confronto di elementi tra elementi in due liste di tuple

Question

Ecco cosa sto cercando di fare. Ho due liste di tuple. Creare un elenco di elementi in modo tale che il primo elemento di una tupla in list1 corrisponde al primo elemento di una tupla nella lista 2

list1 = [('a', 2), ('b', 3), ('z', 5)] 

list2 = [('a', 1), ('b', 2), ('c', 3)] 

list3 = ['a','b'] 

Nota: Non ci possono essere duplicati primi elementi

Dopo aver guardato la lista di pitone comprensioni, questo è quello che ho fatto

[x[0] for x in list1 if (x[0] in [y[0] for y in list2])] 

Le mie domande è questo sarebbe come un programmatore esperto pitone sarebbe codificare questo in su? Dopo averlo codificato da solo, continuo a trovarlo abbastanza difficile da leggere. Se non altrimenti come lo faresti

Answer 1

userei zip():

In [25]: l1 = [('a', 2), ('b', 3), ('z', 5)] 

In [26]: l2 = [('a', 1), ('b', 2), ('c', 3)] 

In [27]: [x[0] for x,y in zip(l1,l2) if x[0]==y[0]] 
Out[27]: ['a', 'b'] 

EDIT: Dopo aver letto il tuo commento di cui sopra sembra che siete in cerca di qualcosa di simile:

In [36]: [x[0] for x in l1 if any(x[0]==y[0] for y in l2)] 
Out[36]: ['a', 'b'] 

o utilizzando sets:

In [43]: from operator import itemgetter 

In [44]: set(map(itemgetter(0),l1)) & set(map(itemgetter(0),l2)) 
Out[44]: set(['a', 'b']) 

Answer 2

Penso che si desidera utilizzare set s qui:

set(x[0] for x in list1).intersection(y[0] for y in list2) 

o utilizzando zucchero sintattico:

{x[0] for x in list1} & {y[0] for y in list2} 

Entrambi che si traducono in:

set(['a', 'b']) 

Answer 3

penso che sia probabilmente più chiara per utilizzare gli insiemi qui (poiché non si dispone di elementi duplicati):

set1 = set(el[0] for el in list1) 
set2 = set(el[0] for el in list2) 
set3 = set1 & set2 # set intersection 
# list3 = list(set3) 

Answer 4

Supponendo che si desidera l'intersezione di set dei primi elementi delle tuple, è possibile usare il dizionario di vista principali introdotte in Python 2.7:

dict(list1).viewkeys() & dict(list2).viewkeys() 

Questo sarà molto più efficiente rispetto la soluzione per lunghi elenchi, poiché ha runtime lineare (a differenza di O (mn) per la soluzione), ma restituisce il risultato in ordine arbitrario (in contrapposizione all'ordine definito da list1).

In Python 3.x, questo sarebbe

dict(list1).keys() & dict(list2).keys()