Python: Encuentra objetos idénticos en múltiples listas de

Question

I tienen una lista de un número arbitrario de listas, por ejemplo:

[[1,2,3], [3,4,5], [5,6,7], [7,8,9]] 

Ahora me gustaría una lista que contiene todos los elementos que están presentes en más de una lista:

[3,5,7] 

¿Cómo haré eso?

Gracias!

Answer 1

La misma forma que lo haría con la mano:

seen = set() 
repeated = set() 
for l in list_of_lists: 
    for i in set(l): 
    if i in seen: 
     repeated.add(i) 
    else: 
     seen.add(i) 

Por cierto, aquí está el forro (sin contar la importación) que algunas personas estaban buscando (debe ser menos eficiente que el otro enfoque)

from itertools import * 
reduce(set.union, (starmap(set.intersection, combinations(map(set, ll), 2)))) 

Answer 2

aplanar, clasificar, 1 para el bucle comparar números antes y después de

Answer 3

Usted puede utilizar un conjunto http://docs.python.org/library/stdtypes.html#set ver

Answer 4

Puede usar un diccionario para obtener el recuento de cada referencia

from collections import defaultdict 

init_list = [[1,2,3], [3,4,5], [5,6,7], [7,8,9]] 
#defaultdict, every new key will have a int(0) as default value 
d = defaultdict(int) 
for values in init_list: 
    #Transform each list in a set to avoid false positives like [[1,1],[2,2]] 
    for v in set(values): 
    d[v] += 1 

#Get only the ones that are more than once 
final_list = [ value for value,number in d.items() if number > 1 ] 

Answer 5

l=[[1,2,3], [3,4,5], [5,6,7], [7,8,9]] 
d={} 
for x in l: 
    for y in x: 
     if not d.has_key(y): 
      d[y]=0 
     d[y]+=1 
[x for x,y in d.iteritems() if y>1] 

Answer 6

: http://docs.python.org/library/stdtypes.html#set

#!/usr/bin/python 

ll = [[1,2,3], [3,4,5], [5,6,7], [7,8,9]] 
ls = [set(l) for l in ll] 

su = ls[0] #union 
ssd = ls[0] #symmetric_difference 
for s in ls[1:]: 
    su = su.union(s) 
    ssd = ssd.symmetric_difference(s) 

result = su.difference(ssd) 
print list(result) 

=>

[3, 5, 7] 

revisar y adoptar FP,

ll = [[1,2,3], [3,4,5], [5,6,7], [7,8,9]] 

u = reduce(set.union, map(set, ll)) 
sd = reduce(set.symmetric_difference, map(set, ll)) 
print u - sd 

=>

[3, 5, 7] 

Answer 7

Prueba esto:

data = [[1,2,3], [3,4,5], [5,6,7], [7,8,9], [1,2,3]] 

res = set() 

for i in data: 
    for j in data: 
     if i is not j: 
      res |= set(i) & set(j) 

print res 

Answer 8

manera más limpia, probablemente sería utilizar a reducir:

def findCommon(L): 
    def R(a, b, seen=set()): 
     a.update(b & seen) 
     seen.update(b) 
     return a 
    return reduce(R, map(set, L), set()) 

result = findCommon([[1,2,3], [3,4,5], [5,6,7], [7,8,9]]) 

El resultado es un conjunto, pero sólo lo hacen list(result) si realmente necesitas una lista

Answer 9

>>> sets = [[1,2,3], [3,4,5], [5,6,7], [7,8,9]] 
>>> seen = set() 
>>> duplicates = set() 
>>> 
>>> for subset in map(set, sets) : 
...  duplicates |= (subset & seen) 
...  seen |= subset 
... 
>>> print(duplicates) 
set([3, 5, 7]) 
>>> 

He intentado obtener una respuesta de una línea con mapa/reducir, pero todavía no puedo conseguirlo.

Answer 10

Aquí es mi go:

seen = set() 
result = set() 
for s in map(set, [[1,2,3], [3,4,5], [5,6,7], [7,8,9]]): 
    result.update(s & seen) 
    seen.update(s) 
print result 

Esta impresora:

set([3, 5, 7]) 

Answer 11

Otra solución simple (una línea):

set.intersection(*[set(list) for list in list_of_lists])