python怎么實(shí)現(xiàn)去重后元素相對位置保持不變

這篇“python怎么實(shí)現(xiàn)去重后元素相對位置保持不變”文章的知識(shí)點(diǎn)大部分人都不太理解，所以小編給大家總結(jié)了以下內(nèi)容，內(nèi)容詳細(xì)，步驟清晰，具有一定的借鑒價(jià)值，希望大家閱讀完這篇文章能有所收獲，下面我們一起來看看這篇“python怎么實(shí)現(xiàn)去重后元素相對位置保持不變”文章吧。

題目：寫一個(gè)刪除列表中重復(fù)元素的函數(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

如果愿意也可以把上面的函數(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對象，因此上面的代碼在列表元素不是hashable對象時(shí)會(huì)失效，要解決這個(gè)問題可以給函數(shù)增加一個(gè)參數(shù)，該參數(shù)可以設(shè)計(jì)為返回哈希碼或hashable對象的函數(shù)。

Python的優(yōu)點(diǎn)有哪些

1、簡單易用，與C/C++、Java、C# 等傳統(tǒng)語言相比，Python對代碼格式的要求沒有那么嚴(yán)格；

2、Python屬于開源的，所有人都可以看到源代碼，并且可以被移植在許多平臺(tái)上使用；

3、Python面向?qū)ο?，能夠支持面向過程編程,也支持面向?qū)ο缶幊蹋?/p>

4、Python是一種解釋性語言，Python寫的程序不需要編譯成二進(jìn)制代碼，可以直接從源代碼運(yùn)行程序；

5、Python功能強(qiáng)大，擁有的模塊眾多，基本能夠?qū)崿F(xiàn)所有的常見功能。

以上就是關(guān)于“python怎么實(shí)現(xiàn)去重后元素相對位置保持不變”這篇文章的內(nèi)容，相信大家都有了一定的了解，希望小編分享的內(nèi)容對大家有幫助，若想了解更多相關(guān)的知識(shí)內(nèi)容，請關(guān)注億速云行業(yè)資訊頻道。