¿La forma más rápida de unificar una lista en Python sin conservar el orden? Vi muchas soluciones complicadas en Internet - que podrían ser más rápido que simplemente:La forma más rápida de unificar una lista en Python
list(set([a,b,c,a]))
set([a, b, c, a])
Déjelo en esa forma si es posible.
Puede iterar sobre conjuntos y probar la pertenencia a conjuntos, por lo que no es necesario convertir de nuevo a la lista si no necesita el pedido. –
Es una manera rápida y clara. Gracias. –
Vale la pena señalar que esto supone que todos los elementos de la lista son ** hashable ** (ver el [glosario de Pyhon] (http://docs.python.org/glossary.html)) – Rodrigue
Echa un vistazo this post con muchos resultados diferentes. Lo que usted propuso anteriormente parece ser uno de los más rápidos (y los más simples)
Ir a un conjunto solo funciona para las listas de manera que todos sus artículos sean hashable - por ejemplo, en su ejemplo, c = [], el código que proporcione generará una excepción. Para elementos no comparables, pero comparables, ordenar la lista, luego usar itertools.groupby para extraer los elementos únicos de ella, es la mejor solución disponible (O (N log N)). Si los artículos no son todos lavables ni comparables, su única solución de "última zanja" es O(N squared).
Puede codificar una función de "uniquify" cualquier lista que utiliza el mejor método disponible, tratando cada enfoque a fin, con un try/except alrededor de la primera y la segunda (y una return del resultado, ya sea al final de la cláusula try, o, elegantemente, en una cláusula else de la declaración try ;-).
Tim Peters escribió un clásico generalcookbook recipe para este problema en 2001 (antes de que se introdujeran los juegos). Los comentarios de Alex Martelli, Raymond Hettinger et alia son informativos y incluyen la actualización de utilizar conjuntos etc.
Este updated post por Peter Bengtsson sugiere dos de las maneras más rápidas de hacer una lista de artículos únicos en Python 3.6+ son:
# Unordered (hashable items)
list(set(seq))
# Order preserving
list(dict.fromkeys(seq))
¿Por qué no compararlos y descubrirlos? –
Dispara, si necesitas algo único, ¿por qué molestarse en volver atrás de un conjunto? –
2Chris: Entonces, los puntos de referencia están ... 2Mike: Porque list -> list –