python列表实现_Python列表去重如何实现?列表去重的4种方式

本文介绍了Python中4种列表去重的方法,包括新建数组去重、集合转化、dict.fromkeys()以及OrderedDict.fromkeys(),并对比了它们的性能和适用场景。在Python3.6及以上版本,dict.fromkeys()能保留原列表顺序,而在Python3.6以下版本,可以使用OrderedDict实现相同效果,但性能稍逊。
摘要由CSDN通过智能技术生成

在开发中对列表去重是非常常见的需求,列表去重也是Python中一种常见的处理方式。列表作为Python中最常用的数据结构,承担了Python中大多数的数据存储任务,但Python本身是不满足互异性的,意思就是有可能重复,那就需要去除这些重复值。那么Python列表去重要怎么做呢?列表去重的方式有很多,下面介绍4种方式,并对其进行性能比较。

ce3ed672d56a4ea3d0ec84ae3eedac32.png

让我们先制造一些简单的数据,生成0到99的100万个随机数:

from random import randrange

DUPLICATES= [randrange(100) for _ in range(1000000)]

接下来尝试这4种去重方式中最简单直观的方法:

1. 新建一个数组,遍历原数组,如果值不在新数组里便加入到新数组中。

# 第一种方式

def easy_way():

unique= []

for element in DUPLICATES:

if element not in unique:

unique.append(element)

return unique

进入ipython使用timeit计算其去重耗时:

%timeit easy_way()

# 1.16 s ± 137 ms per loop (mean ± std. dev. of 7 runs

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值