Python cookbook(數(shù)據(jù)結(jié)構(gòu)與算法)從序列中移除重復(fù)項且保持元素間順序不變的方法
本文實例講述了Python從序列中移除重復(fù)項且保持元素間順序不變的方法。分享給大家供大家參考,具體如下:
問題:從序列中移除重復(fù)的元素,但仍然保持剩下的元素順序不變
解決方案:
1、如果序列中的值時可哈希(hashable)的,可以通過使用集合和生成器解決。
# example.py # # Remove duplicate entries from a sequence while keeping order def dedupe(items): seen = set() for item in items: if item not in seen: yield item seen.add(item) if __name__ == '__main__': a = [1, 5, 2, 1, 9, 1, 5, 10] print(a) print(list(dedupe(a)))
運行結(jié)果:
[1, 5, 2, 1, 9, 1, 5, 10] [1, 5, 2, 9, 10]
2、如果序列時不可哈希的,想要去除重復(fù)項,需要對上述代碼稍作修改:
# example2.py # # Remove duplicate entries from a sequence while keeping order def dedupe(items, key=None): seen = set() for item in items: val = item if key is None else key(item) if val not in seen: yield item seen.add(val) if __name__ == '__main__': a = [ {'x': 2, 'y': 3}, {'x': 1, 'y': 4}, {'x': 2, 'y': 3}, {'x': 2, 'y': 3}, {'x': 10, 'y': 15} ] print(a) print(list(dedupe(a, key=lambda a: (a['x'],a['y']))))
運行結(jié)果:
[{'x': 2, 'y': 3}, {'x': 1, 'y': 4}, {'x': 2, 'y': 3}, {'x': 2, 'y': 3}, {'x': 10, 'y': 15}] [{'x': 2, 'y': 3}, {'x': 1, 'y': 4}, {'x': 10, 'y': 15}]
key
參數(shù)的作用是指定一個函數(shù)用來將序列中的元素轉(zhuǎn)化為可哈希的類型,如此可以檢測重復(fù)項。
(代碼摘自《Python Cookbook》)
更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》、《Python入門與進階經(jīng)典教程》及《Python文件與目錄操作技巧匯總》
希望本文所述對大家Python程序設(shè)計有所幫助。
- Python要求O(n)復(fù)雜度求無序列表中第K的大元素實例
- python-序列解包(對可迭代元素的快速取值方法)
- Python如何篩選序列中的元素的方法實現(xiàn)
- Python cookbook(數(shù)據(jù)結(jié)構(gòu)與算法)將名稱映射到序列元素中的方法
- python如何統(tǒng)計序列中元素
- Python cookbook(數(shù)據(jù)結(jié)構(gòu)與算法)篩選及提取序列中元素的方法
- Python cookbook(數(shù)據(jù)結(jié)構(gòu)與算法)找出序列中出現(xiàn)次數(shù)最多的元素算法示例
- 利用Python找出序列中出現(xiàn)最多的元素示例代碼
- python實現(xiàn)獲取序列中最小的幾個元素
- Python過濾序列元素的方法
相關(guān)文章
turtle的基礎(chǔ)使用之python?turtle遞歸繪圖
這篇文章主要介紹了turtle的基礎(chǔ)使用之python?turtle遞歸繪圖,turtle是一種比較簡單的第三方庫,下面借助遞歸繪圖詳細(xì)描述該內(nèi)容,具有一的的知識性參考價值,需要的朋友可以參考一下2022-02-02Python?selenium?find_element()示例詳解
selenium定位元素的函數(shù)/方法可以分為兩類:find_element及find_elements,下面這篇文章主要給大家介紹了關(guān)于Python?selenium?find_element()的相關(guān)資料,需要的朋友可以參考下2022-07-07Python實現(xiàn)采用進度條實時顯示處理進度的方法
這篇文章主要介紹了Python實現(xiàn)采用進度條實時顯示處理進度的方法,涉及Python數(shù)學(xué)運算結(jié)合時間函數(shù)顯示進度效果的相關(guān)操作技巧,需要的朋友可以參考下2017-12-12