Jaki jest najczystszy sposób sortowania plus uniq na liście Pythona?

Question

Rozważ listę w języku Python: my_list zawierająca ['foo', 'foo', 'bar'].

Jaki jest najbardziej Pythonowy sposób na uniquify i posortować listę?
(myśl cat my_list | sort | uniq)

Tak właśnie to robię i chociaż działa, jestem pewien, że są lepsze sposoby na zrobienie tego.

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

Nie można powiedzieć, że jest czysty sposób to zrobić, ale tylko dla zabawy:

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

Answer 3

Prosta rozwiązanie zapewnia Ignacio- sorted(set(foo)).

Jeśli masz unikatowe dane, istnieje uzasadniona szansa, że ​​nie chcesz po prostu zrobić sorted(set(...)), ale raczej przechowywać zestaw przez cały czas i od czasu do czasu wyciągać posortowaną wersję wartości. (W tym momencie zaczyna się wydawać coś w rodzaju tego, do czego ludzie często używają bazy danych).

Jeśli masz posortowaną listę i chcesz sprawdzić członkostwo na logarytmicznym i dodaj pozycję w najgorszym przypadku czas liniowy , możesz użyć bisect module.

Jeśli chcesz zachować ten stan przez cały czas, a chcesz uprościć pewne czynności lub sprawić, że niektóre operacje będą działać lepiej, możesz rozważyć blist.sortedset.

Answer 4

Inni wspomnieli o posortowaniu (set (moja_lista)), który działa na nieaktualne wartości, takie jak łańcuchy, liczby i krotki, ale nie dla typów nieodmiennych, takich jak listy.

Aby uzyskać posortowaną listę wartości dowolnego typu sortable, bez duplikatów:

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 

ten może być dalej uproszczone za pomocą „parami” lub „unique_justseen” recepty z 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))) 

Szybsze:

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))) 

Obie wersje powrót generator, więc może chcesz podać wynik do typu listy:

sequence= list(sort_uniq(sequence)) 

Zauważ, że to będzie działać z nie- elementy podlegające ujednoliceniu:

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