寫一個(gè)刪除列表中重復(fù)元素的函數(shù)，要求去重后元素相對(duì)位置保持不變。
點(diǎn)評(píng)：這個(gè)題目在初中級(jí)Python崗位面試的時(shí)候經(jīng)常出現(xiàn)，題目源于《Python Cookbook》這本書第一章的第10個(gè)問題，有很多面試題其實(shí)都是這本書上的原題，所以建議大家有時(shí)間的話好好研讀一下這本書。
def dedup(items): no_dup_items = [] seen = set() for item in items: if item not in seen: no_dup_items.append(item) seen.add(item) return no_dup_items
當(dāng)然，也可以像《Python Cookbook》書上的代碼那樣，把上面的函數(shù)改造成一個(gè)生成器。
def dedup(items): seen = set() for item in items: if item not in seen: yield item seen.add(item) 擴(kuò)展：
由于Python中的集合底層使用哈希存儲(chǔ)，所以集合的in和not in成員運(yùn)算在性能上遠(yuǎn)遠(yuǎn)優(yōu)于列表，所以上面的代碼我們使用了集合來保存已經(jīng)出現(xiàn)過的元素。
集合中的元素必須是hashable對(duì)象，因此上面的代碼在列表元素不是hashable對(duì)象時(shí)會(huì)失效，要解決這個(gè)問題可以給函數(shù)增加一個(gè)參數(shù)，該參數(shù)可以設(shè)計(jì)為返回哈希碼或hashable對(duì)象的函數(shù)。
京公網(wǎng)安備 11010802030320號(hào)