我如何使用set維護我的列表序列？

Question

In [1]: l1 = ['a',2,3,0,9.0,0,2,6,'b','a'] 

In [2]: l2 = list(set(l1)) 

In [3]: l2 
Out[3]: ['a', 0, 2, 3, 6, 9.0, 'b'] 

在這裏你可以看到列表L2中與不同的順序下降，則原來的L1，我需要刪除從我的列表中重複的元素，而不改變列表元素的序列/順序....

Answer 1

這是把我的頭頂部（使用類型的字典）：

l1 = ['a',2,3,0,9.0,0,2,6,'b','a'] 
l2 = [] 
s = {} 
for i in l1: 
    if not i in s: 
     l2.append(i) 
     s[i] = None 

# l2 contains ['a', 2, 3, 0, 9.0, 6, 'b', 'a'] 

編輯：使用套（也把我的頭頂部）：

l1 = ['a',2,3,0,9.0,0,2,6,'b','a'] 
l2 = [] 
s = set() 
for i in l1: 
    if not i in s: 
     l2.append(i) 
     s.add(i) 

Answer 2

如果你不關心效率，這是O（n * m個）

>>> sorted(set(l1), key=l1.index) 
['a', 2, 3, 0, 9.0, 6, 'b'] 

使用中間字典是更復雜，但是O（N + M * 10gm的）

其中n是在L1的元素數m是L1的獨特元素的數量

>>> l1 = ['a',2,3,0,9.0,0,2,6,'b','a'] 
>>> d1=dict((k,v) for v,k in enumerate(reversed(l1))) 
>>> sorted(d1, key=d1.get, reverse=True) 
['a', 2, 3, 0, 9.0, 6, 'b'] 

在Python3.1你有OrderedDict所以它很容易

>>> l1 = ['a',2,3,0,9.0,0,2,6,'b','a'] 
>>> list(OrderedDict.fromkeys(l1)) 
['a', 2, 3, 0, 9.0, 6, 'b'] 

Answer 3

您可以通過定義這樣的功能解決這個問題：

def dedupe(items): 
    seen = set() 
    for item in items: 
     if item not in seen: 
      yield item 
      seen.add(item) 

要使用它：

>>> l1 = ['a',2,3,0,9.0,0,2,6,'b','a'] 
>>> l2 = list(dedupe(l1)) 
>>> l2 
['a', 2, 3, 0, 9.0, 6, 'b']