ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

【Python基础】内置函数filter详解

2022-09-04 17:00:25  阅读:216  来源: 互联网

标签:perf Python list 列表 filter 耗时 length 详解


filter,顾名思义,就是一个过滤器。其作用是从列表(或其他序列类型)中筛选出满足条件的子列表,filter是python的内置函数,无须import即可直接使用。

1 filter的基础用法
对于列表(或其他序列类型),如果希望从中筛选出满足某个约束条件的子列表,我们一般的做法是使用一个for循环遍历每个元素然后执行相同约束条件判断,将满足条件的放入新的子列表中。例如,从列表中找出所有偶数子列表,并按对应的先后顺序放入子列表中:

a = [1, 2, 3, 4, 5]
b = []
for i in a:
if i % 2 == 0:
b.append(i)


那么如果使用filter的话,使用filter函数使得代码变得更简洁:

a = [1, 2, 3, 4, 5]
def check(i): return i % 2 == 0
b = list(filter(check, a))



2 filter与for循环性能对比
我们知道map函数除了能让代码更优雅以外,使用map比使用for循环速度更快。同样的,使用filter远比使用for循环快。我们做个实验,从长为100000的列表中,查找偶数对比耗时:

import time

def test_for(length):
sub_list = []
begin = time.perf_counter()
for i in range(length):
if i % 2 == 0:
sub_list.append(i)
end = time.perf_counter()
print('for循环耗时:', (end - begin))

def test_filter(length):
def check(i):
return i % 2 == 0
begin = time.perf_counter()
sub_list = filter(check, range(length))
end = time.perf_counter()
print('filter耗时:', (end - begin))

test_for(100000)
test_filter(100000)

输出结果如下:

for循环耗时: 0.015271199999999999
filter耗时: 1.4000000000000123e-05

从输出结果可以看到:

经过测试比较 ,我发现,数据量越大,for的耗时越少。

结论:filter能让代码变的简洁,而for的效率更高。数据量越大,这一点越明显。

 

标签:perf,Python,list,列表,filter,耗时,length,详解
来源: https://www.cnblogs.com/leeyong49/p/16655432.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有