Pythonリストを順序付けられた一意の値に変換する

Question

私は、順序付けされた一意の値だけを保持するためにpython（2.7）リストをフィルタリングする必要がある多くのタスクに遭遇します。私の通常のアプローチは、コレクションからodereddictを使用することである：

from collections import OrderedDict 

ls = [1,2,3,4,1,23,4,12,3,41] 

ls = OrderedDict(zip(ls,['']*len(ls))).keys() 

print ls 

出力である：

[1、2、3、4、23、12、41]

がありますPythonでそれを行うアートメソッドの他の状態は？

• 注 - 入力と出力がlist

として与えられるべきで編集 - メソッドの比較はここで見つけることができます： https://www.peterbe.com/plog/uniqifiers-benchmark

最善の解決策が一方です。

def get_unique(seq): 
    seen = set() 
    seen_add = seen.add 
    return [x for x in seq if not (x in seen or seen_add(x))] 

Answer 1

ls = [1, 2, 3, 4, 1, 23, 4, 12, 3, 41] 

lookup = set() # a temporary lookup set 
ls = [x for x in ls if x not in lookup and lookup.add(x) is None] 
# [1, 2, 3, 4, 23, 12, 41] 

は、これはあなたのアプローチよりもかなりに高速である必要があります。oあなたが好きそれを行うことができ、順番を維持し、は、重複を取り除きます。

Answer 2

あなたはこのようsetを使用することができます。

newls = [] 
seen = set() 

for elem in ls: 
    if not elem in seen: 
     newls.append(elem) 
     seen.add(elem) 

Answer 3

はそうする関数を定義する：

def uniques(l): 
    retl = [] 
    for x in l: 
     if x not in retl: 
      retl.append(x) 
    return retl 
ls = [1,2,3,4,1,23,4,12,3,41] 
uniques(ls) 
[1, 2, 3, 4, 23, 12, 41] 

Answer 4

別の解決策は、次のようにリストの内包表記を使用することになります。

[x for i, x in enumerate(ls) if x not in ls[:i]] 

出力：

[1, 2, 3, 4, 23, 12, 41]