本文實例講述了Python從序列中移除重復項且保持元素間順序不變的方法。分享給大家供大家參考,具體如下:
問題:從序列中移除重復的元素,但仍然保持剩下的元素順序不變
解決方案:
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、如果序列時不可哈希的,想要去除重復項,需要對上述代碼稍作修改:
# 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)化為可哈希的類型,如此可以檢測重復項。
希望本文所述對大家Python程序設計有所幫助。
新聞熱點
疑難解答
圖片精選