python?序列去重并保持原始順序操作
一、簡單的方法實現(xiàn)
def dedupe(items): ? ? seen = [] ? ? for item in items: ? ? ? ? if item not in seen: ? ? ? ? ? ? seen.append(item) ? ? return seen sequence = [1, 2, 3, 5, 2, 3, 4] print((dedupe(sequence))) ? ?# [1, 2, 3, 5, 4]
二、用 set 和 yield 實現(xiàn)
代碼：
def dedupe(items): ? ? seen = set() ? ?# 集合set是一個無序不重復(fù)元素集 ? ? for item in items: ? ? ? ? if item not in seen: ? ? ? ? ? ? yield item ? ? ? ? ? ? seen.add(item) ? ? ? ? ? sequence = [1, 2, 3, 5, 2, 3, 4] print(list(dedupe(sequence))) ? ?# [1, 2, 3, 5, 4] # list(dedupe(sequence))是將生成器中的結(jié)果呈現(xiàn)出來
這里對set和yield進行研究。如果不用yield可不可以呢，畢竟用生成器會很難理解，那么首先去掉yied，返回seen：
def dedupe(items): ? ? seen = set() ? ? for item in items: ? ? ? ? if item not in seen: ? ? ? ? ? ? seen.add(item) ? ? return seen sequence = [1, 2, 3, 5, 2, 3, 4] print(list(dedupe(sequence))) ? ?# [1, 2, 3, 4, 5]
可以發(fā)現(xiàn)輸出的元素并沒有保持原有的順序，這是因為set的特性導(dǎo)致的。set是一個一個無序不重復(fù)元素集，使用 add()方法向set中添加元素時并不會將元素添加到末尾，而是按照順序插入到了中間位置。
我們可以逐步打印 seen 的內(nèi)容看一下：
def dedupe(items):
? ? seen = set()
? ? for item in items:
? ? ? ? if item not in seen:
? ? ? ? ? ? seen.add(item)
? ? ? ? ? ? print("seen: ",seen)
? ? return seen
sequence = [1, 2, 3, 5, 2, 3, 4]
print("sequence元素： ",dedupe(sequence))
# output:
seen: ?{1}
seen: ?{1, 2}
seen: ?{1, 2, 3}
seen: ?{1, 2, 3, 5}
seen: ?{1, 2, 3, 4, 5}
sequence元素： ?{1, 2, 3, 4, 5}可以發(fā)現(xiàn)向集合 {1, 2, 3, 5} 中 add(4)，得到的是 {1, 2, 3, 4, 5}，而不是 {1, 2, 3, 5, 4}，這就是 set 無序性的體現(xiàn)。
那么為什么用 yield 就可以實現(xiàn)保持順序的功能呢？因為 yield 生成器會逐個返回 1, 2, 3, 5, 4
那么為什么 print(list(dedupe(sequence)) )會輸出 [1, 2, 3, 5, 4] 呢？因為 list(dedupe(sequence)) 是將生成器中的結(jié)果呈現(xiàn)出來，直接打印生成器 print(dedupe(sequence)) 只會輸出地址，不會輸出內(nèi)容，
三、Python列表去重并保持順序為什么使用yield？
list(dedupe(a))的作用是將生成器中的結(jié)果呈現(xiàn)出來，所以順序沒有改變。修改一下函數(shù)就能看到seen，
如圖：
在函數(shù)中打印seen：
可以看見在中間出現(xiàn)了一個集合，就是seen，如果去掉print中的list，則打?。?/strong>
此時出現(xiàn)了一個生成器（generator），但沒有打印print(seen)。為什么呢？因為不調(diào)用生成器的話，程序只執(zhí)行到y(tǒng)eild item，不繼續(xù)往下執(zhí)行了。
我們可以使用next()方法調(diào)用生成器：
輸出結(jié)果：
可以看出生成器調(diào)用了第一個數(shù)值5，此時停在第二個數(shù)值處，再用next方法調(diào)用時，將打印第二個數(shù)值2 ，再用next方法調(diào)用時，將打印第三個數(shù)值1 ：
這里用next調(diào)用生成器時，必須將生成器實例化，即g = dedupe(a)，如果仍然用next(dedupe(a))將一直打印5，因為Python會認為你又重新調(diào)用了一次函數(shù)。
結(jié)果：
到此這篇關(guān)于python 序列去重并保持原始順序操作的文章就介紹到這了,更多相關(guān)python 序列去重內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
驗證碼是根據(jù)隨機字符生成一幅圖片，然后在圖片中加入干擾象素，本文主要介紹了 TensorFlow2識別驗證碼，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-06-06
對python 通過ssh訪問數(shù)據(jù)庫的實例詳解
今天小編就為大家分享一篇對python 通過ssh訪問數(shù)據(jù)庫的實例詳解，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-02-02
在自然語言處理上，文字、音頻互轉(zhuǎn)是一個很關(guān)鍵的技術(shù)點。對于語音轉(zhuǎn)文字，個人實現(xiàn)較為困難，我們可以使用語音轉(zhuǎn)文字的軟件或借助各API（如科大訊飛等）進行移植開發(fā)。不過文字轉(zhuǎn)語音就相對而言容易實現(xiàn)很多了2022-02-02
python?Ajenti控制面板輕松地管理所有服務(wù)器網(wǎng)站
Ajenti是一個值得擁有的管理面板,免費開源的管理面板工具,可以幫助你集中管理多個服務(wù)器和網(wǎng)站,Ajenti?支持?Linux、BSD、Mac?OS?X和Windows?等多個操作系統(tǒng),并且可以通過一個直觀的?Web?界面來完成各種系統(tǒng)管理任務(wù)2024-01-01
python如何實現(xiàn)不可變字典inmutabledict
這篇文章主要介紹了python如何實現(xiàn)不可變字典inmutabledict,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-01-01
這篇文章主要介紹了詳解Python 3.10 中的新功能和變化，幫助大家更好的理解和學(xué)習(xí)使用python，感興趣的朋友可以了解下2021-04-04
Python基于codecs模塊實現(xiàn)文件讀寫案例解析
這篇文章主要介紹了Python基于codecs實現(xiàn)文件讀寫案例解析,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-05-05
這篇文章主要介紹了python PIL Image 圖像處理基本操作實例包括圖片加載、灰度圖,圖像通道分離和合并,在圖像上輸出文字,圖像縮放,圖像閾值分割、 二值化,圖像裁剪需要的朋友可以參考下2022-04-04
@符號在Python中最常見的使用情況是在裝飾器中，本文主要介紹了Python中@符號的用法小結(jié)，具有一定的參考價值，感興趣的可以了解一下2023-09-09
python中的decimal類型轉(zhuǎn)換實例詳解
decimal 模塊實現(xiàn)了定點和浮點算術(shù)運算符，使用的是大多數(shù)人所熟悉的模型，而不是程序員熟悉的模型，即大多數(shù)計算機硬件實現(xiàn)的 IEEE 浮點數(shù)運算。這篇文章主要介紹了python里的decimal類型轉(zhuǎn)換,需要的朋友可以參考下2019-06-06