前言

列表去重是寫(xiě)Python腳本時(shí)常遇問(wèn)題，因?yàn)椴还茉磾?shù)據(jù)來(lái)自哪里，當(dāng)我們轉(zhuǎn)換成列表的方式時(shí)，有可能預(yù)期的結(jié)果不是我們最終的結(jié)果，最常見(jiàn)的就是列表中元素有重復(fù)，這時(shí)候第一件事我們就要做去重處理。

我們先來(lái)個(gè)最簡(jiǎn)單的方式，用python內(nèi)置的數(shù)據(jù)類型set來(lái)實(shí)現(xiàn)。

假設(shè)我們的列表數(shù)據(jù)是這樣的：

level_names = [
 u'Second Level',
 u'Second Level',
 u'Second Level',
 u'First Level',
 u'First Level'
]

因?yàn)榧系脑厥遣荒苤貜?fù)的，所以將列表轉(zhuǎn)換成集合時(shí)，會(huì)自動(dòng)去掉重復(fù)的元素，這就是基本原理，代碼如下：

>>> the_list = set(level_names)
>>> print(the_list)
set([u'Second Level', u'First Level'])

這種方式缺點(diǎn)是再轉(zhuǎn)換成列表時(shí)無(wú)法保存之前的列表順序，如果沒(méi)這個(gè)要求，這種方式是最簡(jiǎn)答的， 也許有的小伙伴覺(jué)得好簡(jiǎn)單呀，這沒(méi)什么技術(shù)含量嗎，沒(méi)錯(cuò)，所以一般面試題里讓你列表去重一般會(huì)這么寫(xiě)：

請(qǐng)寫(xiě)出列表去重的方法（不能用set）

人家寫(xiě)明不能用set了，所以呢，這招有時(shí)候還不能用，那當(dāng)然也難不倒我們，我們還有其他方法。

我們都知道列表可以遍歷，能遍歷問(wèn)題也就簡(jiǎn)單了，我們?cè)俣x空列表，然后遍歷有數(shù)據(jù)的列表，再遍歷時(shí)加一個(gè)判斷，如果在空列表里沒(méi)有，就加進(jìn)去，如果有了就丟掉，代碼如下：

the_list = []
for level in level_names:
 if level not in the_list:
  the_list.append(level)
print(the_list)

大家覺(jué)得這種方式是不是還可以，但這種方式對(duì)付一般的小列表是沒(méi)問(wèn)題的，但如果遇到一個(gè)超級(jí)大列表，也會(huì)力不從心，因?yàn)樵趖he_list列表變的非常大，在判斷時(shí)候會(huì)影響效率，因?yàn)榱斜硎前此饕樞蛉ゲ檎业?，?dāng)數(shù)據(jù)量很大時(shí)會(huì)變慢。

也許你要問(wèn)了，那我遇到大的列表咋辦？ 有更牛掰點(diǎn)的方法嗎？當(dāng)然有，讓我們繼續(xù)，既然在判斷時(shí)用列表會(huì)影響效率，那我們就轉(zhuǎn)換一個(gè)思路，我們用集合，那你可能要問(wèn)了，那集合就快了?沒(méi)錯(cuò)，因?yàn)閟et使用的hash函數(shù)查找值，雖然set無(wú)序，但位置是固定的，只需一次就可以查到特定元素是否存在，網(wǎng)上有人做了列表和set的元素查找對(duì)比，相同的數(shù)據(jù)條件下，用list耗時(shí)16分鐘，用set耗時(shí)是52秒，這一對(duì)比看出效果了吧，別的不多說(shuō)了，貼代碼：

the_list = []
the_set = set()
for level in level_names:
 if level not in the_set:
  the_set.add(level)
  the_list.append(level)
print(the_list)

總結(jié)

以上就是這篇文章的全部?jī)?nèi)容了，希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作能帶來(lái)一定的幫助，如果有疑問(wèn)大家可以留言交流。

最新評(píng)論