¿Cuál es la forma más limpia de hacer una clasificación más uniq en una lista de Python?

Question

Considere una lista de Python my_list que contiene ['foo', 'foo', 'bar'].

¿Cuál es la forma más pitonica de uniquify y ordenar una lista?
(piensa cat my_list | sort | uniq)

Así es como lo hago actualmente y mientras funciona estoy seguro de que hay mejores formas de hacerlo.

my_list = [] 
... 
my_list.append("foo") 
my_list.append("foo") 
my_list.append("bar") 
... 
my_list = set(my_list) 
my_list = list(my_list) 
my_list.sort() 

Answer 1

my_list = sorted(set(my_list)) 

Answer 2

no se puede decir que es la forma limpia de hacer eso, pero sólo por diversión:

my_list = [x for x in sorted(my_list) if not x in locals()["_[1]"]] 

Answer 3

La solución sencilla es proporcionada por Ignacio- sorted(set(foo)).

Si tiene datos únicos, existe la posibilidad razonable de que no solo desee hacer sorted(set(...)), sino almacenar un conjunto todo el tiempo y, ocasionalmente, extraer una versión ordenada de los valores. (En ese punto, comienza a sonar como el tipo de cosas para las que la gente suele usar una base de datos también).

Si tiene una lista ordenada y desea verificar la membresía en logarítmico y agregar un elemento en el peor de los casos, tiempo lineal , puede usar el bisect module.

Si desea mantener esta condición todo el tiempo y desea simplificar las cosas o hacer que algunas operaciones rindan mejor, puede considerar blist.sortedset.

Answer 4

Otros han mencionado sorted (set (my_list)), que funciona para valores de hashable como cadenas, números y tuplas, pero no para tipos que no se pueden eliminar, como las listas.

Para obtener una lista ordenada de valores de cualquier tipo puede ordenar, sin duplicados:

from itertools import izip, islice 
def unique_sorted(values): 
    "Return a sorted list of the given values, without duplicates." 
    values = sorted(values) 
    if not values: 
     return [] 
    consecutive_pairs = izip(values, islice(values, 1, len(values))) 
    result = [a for (a, b) in consecutive_pairs if a != b] 
    result.append(values[-1]) 
    return result 

Esto se puede simplificar aún más el uso de los "pares" o "recetas" de la unique_justseen itertools documentation.

Answer 5

# Python ≥ 2.4 
# because of (generator expression) and itertools.groupby, sorted 

import itertools 

def sort_uniq(sequence): 
    return (x[0] for x in itertools.groupby(sorted(sequence))) 

más rápido:

import itertools, operator 
import sys 

if sys.hexversion < 0x03000000: 
    mapper= itertools.imap # 2.4 ≤ Python < 3 
else: 
    mapper= map # Python ≥ 3 

def sort_uniq(sequence): 
    return mapper(
     operator.itemgetter(0), 
     itertools.groupby(sorted(sequence))) 

Ambas versiones devuelven un generador, así que sería bueno para suministrar el resultado al tipo de lista:

sequence= list(sort_uniq(sequence)) 

Tenga en cuenta que esto funcionará con la no artículos hashable también:

>>> list(sort_uniq([[0],[1],[0]])) 
[[0], [1]]