Python cookbook(數(shù)據(jù)結(jié)構(gòu)與算法)從序列中移除重復(fù)項且保持元素間順序不變的方法

更新時間：2018年03月13日 08:56:11 作者：壟上行

這篇文章主要介紹了Python cookbook(數(shù)據(jù)結(jié)構(gòu)與算法)從序列中移除重復(fù)項且保持元素間順序不變的方法,涉及Python針對列表與字典的元素遍歷、判斷、去重、排序等相關(guān)操作技巧,需要的朋友可以參考下

本文實例講述了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)))

運(yùn)行結(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']))))

運(yùn)行結(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ìn)階經(jīng)典教程》及《Python文件與目錄操作技巧匯總》

希望本文所述對大家Python程序設(shè)計有所幫助。

您可能感興趣的文章:

相關(guān)文章

Python Pandas pandas.read_sql_query函數(shù)實例用法分析
在本篇文章里小編給大家整理的是一篇關(guān)于Python Pandas pandas.read_sql_query函數(shù)實例用法分析內(nèi)容，有興趣的朋友們可以跟著學(xué)習(xí)下。
2021-06-06
TensorFlow進(jìn)階學(xué)習(xí)定制模型和訓(xùn)練算法
本文將為你提供關(guān)于 TensorFlow 的中級知識，你將學(xué)習(xí)如何通過子類化構(gòu)建自定義的神經(jīng)網(wǎng)絡(luò)層，以及如何自定義訓(xùn)練算法，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
2023-07-07
django和vue互傳圖片并進(jìn)行處理和展示
在項目中圖片上傳并附帶幾個參數(shù)的場景非常常見,如果技術(shù)棧是Vue+Django的小伙伴就一定會遇到這個需求,下面這篇文章主要給大家介紹了關(guān)于django和vue互傳圖片并進(jìn)行處理和展示的相關(guān)資料,需要的朋友可以參考下
2023-05-05
Python中定時任務(wù)框架APScheduler的快速入門指南
APScheduler是基于Quartz的一個Python定時任務(wù)框架，實現(xiàn)了Quartz的所有功能，使用起來十分方便。下面這篇文章主要跟大家介紹了Python中定時任務(wù)框架APScheduler的快速入門指南，需要的朋友可以參考借鑒，下面來一起看看吧。
2017-07-07
Python安全隱患最新URL解析漏洞防范措施
這篇文章主要為大家介紹了Python安全隱患,最新URL解析漏洞的防范措施,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
2024-01-01
python安裝cxOracle避坑總結(jié)不要直接pip install
這篇文章主要為大家介紹了python安裝cx_Oracle是遇到的一些問題的解決辦法的總結(jié)，來幫大家避避坑有需要的朋友可以借鑒參考下，希望能夠有所幫助祝大家多多進(jìn)步
2021-10-10
django中row語法詳解
在Django模板中，使用{{ row }}語法可以輸出列表row的所有元素，但是如果你想要輸出列表中的某個元素，需要使用下標(biāo)來訪問它，這篇文章主要介紹了django中row語法詳解,需要的朋友可以參考下
2023-06-06
python實現(xiàn)定時提取實時日志程序
這篇文章主要為大家詳細(xì)介紹了python實現(xiàn)定時提取實時日志程序，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2018-06-06
python圖片指定區(qū)域替換img.paste函數(shù)的使用
這篇文章主要介紹了python圖片指定區(qū)域替換img.paste函數(shù)的使用，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2020-04-04
Python求算數(shù)平方根和約數(shù)的方法匯總
這篇文章主要介紹了 Python求算數(shù)平方根和約數(shù)的方法匯總的相關(guān)資料,需要的朋友可以參考下
2016-03-03