在Python列表上進行sort和uniq的最簡潔的方法是什麼？

Question

考慮一個包含['foo', 'foo', 'bar']的Python列表my_list。

什麼是012th和排序清單最Python的方法？
（認爲cat my_list | sort | uniq）

這是我目前如何做到這一點，雖然它的作品我敢肯定有更好的方法來做到這一點。

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

不能說這是乾淨的方式做到這一點，但只是爲了好玩：

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

Answer 3

直截了當的解決方案是通過Ignacio- sorted(set(foo))提供。

如果您有獨特的數據，那麼您不僅希望執行sorted(set(...))的合理機會，而是始終存儲一個集合並偶爾提取這些值的排序版本。 （在那一點上，它聽起來就像人們經常使用數據庫的那種東西）。

如果你有一個排序列表，你想檢查對數的成員資格，並添加一個項目在最壞情況下的線性時間，你可以使用​​。

如果您想始終保持這種狀態，並且想要簡化某些操作或使某些操作性能更好，那麼可以考慮使用blist.sortedset。

Answer 4

其他人提到了排序（set（my_list）），它適用於可排列的值，如字符串，數字和元組，但不適用於不可清除的類型，如列表。

爲了得到任何可排序的類型的值的排序列表，沒有重複：

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 

這可以通過使用從itertools documentation的「成對的」或「unique_justseen」配方可以進一步簡化。

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

更快：

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

兩個版本都返回一個發電機，所以你可能要提供的結果列表類型：

sequence= list(sort_uniq(sequence)) 

注意，這將與非工作可排列項目：

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