Python cookbook(数据结构与算法)从序列中移除重复项且保持元素间顺序不变的方法
更新时间：2018年03月13日 08:56:11 作者：垄上行
这篇文章主要介绍了Python cookbook(数据结构与算法)从序列中移除重复项且保持元素间顺序不变的方法,涉及Python针对列表与字典的元素遍历、判断、去重、排序等相关操作技巧,需要的朋友可以参考下
本文实例讲述了Python从序列中移除重复项且保持元素间顺序不变的方法。分享给大家供大家参考，具体如下：
问题：从序列中移除重复的元素，但仍然保持剩下的元素顺序不变
解决方案：
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)))
运行结果：
[1, 5, 2, 1, 9, 1, 5, 10] [1, 5, 2, 9, 10]
2、如果序列时不可哈希的，想要去除重复项，需要对上述代码稍作修改：
# 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']))))
运行结果：
[{'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参数的作用是指定一个函数用来将序列中的元素转化为可哈希的类型，如此可以检测重复项。
（代码摘自《Python Cookbook》）
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》
希望本文所述对大家Python程序设计有所帮助。
相关文章
python中通过datetime模块可以很方便的计算两个时间的差,datetime的时间差单位可以是天、小时、秒,甚至是微秒,下面我们就来详细看下datetime的强大功能吧2015-08-08
这篇文章主要介绍了Django用户身份验证完成示例代码，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-04-04
lxml是XML和HTML的解析器，其主要功能是解析和提取XML和HTML中的数据，本文重点给大家介绍Python lxml库的简单介绍及基本使用讲解，感兴趣的朋友跟随小编一起看看吧2020-12-12
Python在自动化办公方面具有极大的优势，可以解决我们工作中遇到的很多重复性问题。本文将通过Python读取Excel数据实现批量生成合同，需要的可以参考一下2022-05-05
这篇文章主要介绍了Python Socket TCP双端聊天功能实现过程详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-06-06
本文主要介绍了纯numpy卷积神经网络实现手写数字识别的实践，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-08-08
今天小编就为大家分享一篇解决tensorflow训练时内存持续增加并占满的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-01-01
Pytorch创建张量的4种方法主要有：torch.Tensor()、torch.tensor()、torch.as_tensor()、torch.from_numpy()，本文通过实例代码介绍Pytorch创建张量的四种方法,需要的朋友可以参考下2023-05-05
在keras中model.fit_generator()和model.fit()的区别说明
这篇文章主要介绍了在keras中model.fit_generator()和model.fit()的区别说明，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-06-06
最近在研究怎么样做个自动发帖器，要完成这个工具难度蛮大的，验证码就是一个大问题(还没有想到解决办法哦，不管了），先要解决的是如何抓取，分析和提交页面的问题。2009-07-07
最新评论