国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > Python > 正文

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

2020-02-22 23:27:15
字體:
供稿:網(wǎng)友

本文實例講述了Python從序列中移除重復(fù)項且保持元素間順序不變的方法。分享給大家供大家參考,具體如下:

問題:從序列中移除重復(fù)的元素,但仍然保持剩下的元素順序不變

解決方案:

1、如果序列中的值時可哈希(hashable)的,可以通過使用集合和生成器解決。

# example.py## Remove duplicate entries from a sequence while keeping orderdef 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 orderdef 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è)計有所幫助。

發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 呼玛县| 政和县| 五指山市| 增城市| 香河县| 钦州市| 缙云县| 潮州市| 孝义市| 柳河县| 天峨县| 义马市| 申扎县| 广汉市| 罗山县| 鸡东县| 苏州市| 呈贡县| 北海市| 汽车| 义马市| 犍为县| 泾源县| 灌云县| 屯留县| 巴马| 新余市| 仁寿县| 荣昌县| 三亚市| 文登市| 古交市| 军事| 东乡县| 陈巴尔虎旗| 华阴市| 新乐市| 徐州市| 永和县| 禄丰县| 双城市|