python - tutorial - the django project

manteniendo solo instancias únicas de listas cuya única diferencia es el orden

Question

Usando este código:

from itertools import product

list1 = [''Gabe'', ''Taylor'', ''Kyle'', ''Jay'']
list2 = [''Gabe'', ''Taylor'', ''Kyle'', ''Jay'', ''James'', ''John'', ''Tyde'',''Chris'', ''Bruno'', ''David'']
list3 = [''Gabe'', ''Taylor'', ''Kyle'', ''Jay'', ''James'', ''John'', ''Tyde'',''Chris'', ''Bruno'', ''David'']
list4 = [''Kyle'', ''James'', ''John'', ''Tyde'',''Bruno'', ''Drew'', ''Chris'']
list5 = [''James'', ''John'', ''Brendan'',''Tim'', ''Drew'' ]

FinalList = []

for x in product(list1, list2, list3, list4, list5):
    # check for duplicates
    if len(set(x)) == 5:
        FinalList.append(x)

# to print
for x in FinalList:
    print x

Imprimo todas las listas únicas. Sin embargo, muchas de las listas impresas son únicas solo porque son los mismos elementos en un orden diferente.

¿Cómo puedo cambiar mi código para que solo imprima una lista si todavía no se ha impreso y ordenado de manera diferente?

Answer 1

En lugar de verificar el tamaño del conjunto, como lo hace, almacene cada uno de ellos, también en un conjunto (hace que la búsqueda sea simple).

Luego, compruebe si ya conoce el set(x) ; si lo hace, sáltelo; de lo contrario, colóquelo en el conjunto de conjuntos conocidos.

Para almacenar un conjunto en un conjunto, debe hacer que el conjunto interno sea inmutable, usando frozenset lugar de set .

Código de trabajo:

from itertools import product

list1 = [''Gabe'', ''Taylor'', ''Kyle'', ''Jay'']
list2 = [''Gabe'', ''Taylor'', ''Kyle'', ''Jay'', ''James'', ''John'', ''Tyde'',''Chris'', ''Bruno'', ''David'']
list3 = [''Gabe'', ''Taylor'', ''Kyle'', ''Jay'', ''James'', ''John'', ''Tyde'',''Chris'', ''Bruno'', ''David'']
list4 = [''Kyle'', ''James'', ''John'', ''Tyde'',''Bruno'', ''Drew'', ''Chris'']
list5 = [''James'', ''John'', ''Brendan'',''Tim'', ''Drew'' ]



def FindUniques(*lists):
    already_seen = set()
    result = []
    for x in product(*lists):
        icicle = frozenset(x)
        if icicle not in already_seen:
            result.append(x)
            already_seen.add(icicle)
    return result

final_list = FindUniques(list1, list2, list3, list4, list5)

# make sure that each element in final_list, independent of elemet order, is unique
assert len(final_list) == len(set(tuple(sorted(list(x))) for x in final_list))

# to print
for x in final_list:
    print x

Answer 2

frozenset es manejable y no le importa el orden de su contenido. Simplemente use un conjunto en lugar de una lista para su final_data y las entradas con los mismos nombres en diferentes órdenes se fusionarán en una entrada en final_data :

final_data = set()
for x in product(list1, list2, list3, list4, list5):
    datum = frozenset(x)
    if len(datum) == 5:
        final_data.add(datum)