Python將list列表結構中的值去重

今天遇到一個問題，在同事隨意的提示下，用了 itertools.groupby 這個函數。不過這個東西最後還是沒用。

問題就是對一個list中的新聞id進行去重，去重之後要保證順序不變。
直覺式方法
最簡單的想法就是：

#

ids = [1,2,3,3,4,2,3,4,5,6,1]
news_ids = []
for id in ids:
  if id not in news_ids:
    news_ids.append(id)

print news_ids

##這樣也可行，但是看起來不夠爽。

用set
另外一個解決方案就是用set：

#

ids = [1,4,3,3,4,2,3,4,5,6,1]
ids = list(set(ids))

##這樣的結果是沒有維持原來的順序。

依照索引再次排序

最後透過這種方式解決：

#

ids = [1,4,3,3,4,2,3,4,5,6,1]
news_ids = list(set(ids))
news_ids.sort(ids.index)

使用itertools .grouby

文章一開始就提到itertools.grouby, 如果不考慮列表順序的話可用這個：

ids = [1,4,3,3,4,2,3,4,5,6,1]
ids.sort()
it = itertools.groupby(ids)

for k, g in it:
  print k

#關於itertools.groupby的原理可以看這裡：http://www.php.cn/

#用reduce
網友reatlk留言給了另外的解決方案。我補充並解釋到這裡：

In [5]: ids = [1,4,3,3,4,2,3,4,5,6,1]

In [6]: func = lambda x,y:x if y in x else x + [y]

In [7]: reduce(func, [[], ] + ids)
Out[7]: [1, 4, 3, 2, 5, 6]

#上面是我在ipython中運行的程式碼，其中的lambda x, y:x if y in x else x + [y] 等價於lambda x,y: y in x and x or x+[y] 。

想法其實就是先把ids變成[[], 1,4,3,......] ,然後在利用reduce的特性。 reduce解釋參考這裡：http://docs.python.org/2/library/functions.html#reduce

更多Python對list列表結構中的值進行去重相關文章請關注PHP中文網！