python filter函数_python基础——filter函数
python基础——filter函数
Python内建的filter()函数用于过滤序列。
和map()类似,filter()也接收一个函数和一个序列。和map()不同的是,filter()把传入的函数依次作用于每个元素,然后根据返回值是True还是False决定保留还是丢弃该元素。
例如,在一个list中,删掉偶数,只保留奇数,可以这么写:
#在一个list中,删掉偶数,只保留奇数
defis_odd(n):return n%2==1L1=filter(is_odd,[1,2,3,4,5,6,7,8,9,10,15])print(list(L1))#输出:[1,3,5,7,9,15]
把一个序列中的空字符串删掉,可以这么写:
#把一个序列的空字符串删掉
defnot_empty(s):returns.strip()
L2=filter(not_empty, ['A', '', 'B', 'C', ' '])print(list(L2))#输出结果:['A','B','C']
'''strip()函数说明:
----------------------------------------------------------------------
s.strip(rm) 删除s字符串中开头、结尾处,位于 rm删除序列的字符
s.lstrip(rm) 删除s字符串中开头处,位于 rm删除序列的字符
s.rstrip(rm) 删除s字符串中结尾处,位于 rm删除序列的字符
注意:
1. 当rm为空时,默认删除空白符(包括'\n', '\r', '\t', ' ')
-----------------------------------------------------------------------'''
可见用filter()这个高阶函数,关键在于正确实现一个“筛选”函数。
注意到filter()函数返回的是一个Iterator,也就是一个惰性序列,所以要强迫filter()完成计算结果,需要用list()函数获得所有结果并返回list。
用filter求素数
计算素数的一个方法是埃氏筛法,它的算法理解起来非常简单:
首先,列出从2开始的所有自然数,构造一个序列:
2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ...
取序列的第一个数2,它一定是素数,然后用2把序列的2的倍数筛掉:
3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ...
取新序列的第一个数3,它一定是素数,然后用3把序列的3的倍数筛掉:
5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ...
取新序列的第一个数5,然后用5把序列的5的倍数筛掉:
7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ...
不断筛下去,就可以得到所有的素数。
用Python来实现这个算法,可以先构造一个从3开始的奇数序列:
#用filter求素数#可以先构造一个从3开始的奇数序列:(从3开始的偶数序列都不是素数)
def_odd_iter():
n=1
whileTrue:
n+=2
yield n #构造一个生成器,并且是一个无限序列
注意这是一个生成器,并且是一个无限序列。
然后定义一个筛选函数:
#定义一个筛选函数
def_not_divisible(n):return lambda x:x%n >0#Lambda表示生成一个匿名函数#带有一个参数的Lambda表达式和对应的非匿名函数:
#举例:#def f(n):#return lambda x: x / n#print ( f(1)(2) ) # n=1; x=2
最后,定义一个生成器,不断返回下一个素数:
#最后,定义一个生成器,不断返回下一个素数
defprimes():yield 2 #先返回第一个素数2,然后利用filter()函数不断产生筛选后的新序列
it=_odd_iter()whileTrue:
n=next(it) #取出序列的第一个数
yield n #返回序列的第一个数
it=filter(_not_divisible,it) #此处用_not_divisible()函数去作用it列表中的每一个数(设为x),
#则函数实际的模样为_not_divisible(n)(x),函数所执行的操作为:x%n >0,当可以整除时,丢弃,当不能整除时,筛选出来
这个生成器先返回第一个素数2,然后,利用filter()不断产生筛选后的新的序列。
由于primes()也是一个无限序列,所以调用时需要设置一个退出循环的条件:
#打印1000以内的素数:
defmain():for n inprimes():if n<1000:print(n)else:break
if __name__=='__main__':
main()'''如果我们是直接执行某个.py文件的时候,该文件中那么”__name__ == '__main__'“是True,
但是我们如果从另外一个.py文件通过import导入该文件的时候,
这时__name__的值就是我们这个py文件的名字而不是__main__。
这个功能还有一个用处:调试代码的时候,在”if __name__ == '__main__'“中加入一些我们的调试代码,
我们可以让外部模块调用的时候不执行我们的调试代码,但是如果我们想排查问题的时候,
直接执行该模块文件,调试代码能够正常运行'''
注意到Iterator是惰性计算的序列,所以我们可以用Python表示“全体自然数”,“全体素数”这样的序列,而代码非常简洁。
练习
回数是指从左向右读和从右向左读都是一样的数,例如12321,909。请利用filter()滤掉非回数:
#练习
'''回数是指从左向右读和从右向左读都是一样的数,例如12321,909。
请利用filter()滤掉非回数:'''
defis_palindrome(n):return str(n)==str(n)[::-1] #将输入的数字转为字符串,将翻转前和翻转后的进行比较,如果一致,表示满足回数
print('1-15000的回数有:')print(list(filter(is_palindrome,range(1,15000))))
运行结果:
小结
filter()的作用是从一个序列中筛出符合条件的元素。由于filter()使用了惰性计算,所以只有在取filter()结果的时候,才会真正筛选并每次返回下一个筛出的元素。
python filter函数_python基础——filter函数相关推荐
- python中fac函数_Python基础复习函数篇
目录 1.猴子补丁 2. global和nonlocal关键字 3.迭代器和生成器 4.递归函数 5.高阶函数和lamdba函数 6.闭包 7.装饰器 1. 猴子补丁 猴子补丁主要用于在不修改已有 ...
- python跨文件调用lambda函数_python基础-4 函数参数引用、lambda 匿名函数、内置函数、处理文件...
1 语法2 以下是round()方法的语法:3 4 round( x [, n] )5 参数6 x --这是一个数值表达式7 8 n --这也是一个数值表达式9 10 返回值11 该方法返回 x 的小 ...
- python如何自定义函数_python基础之函数(自定义函数)
函数: 函数的定义: 初中数学函数定义:一般的,在一个变化过程中,如果有两个变量x和y,并且对于x的每一个确定的值,y都有唯一确定的值与其对应,那么我们就把x称为自变量,把y称为因变量,y是x的函数. ...
- Python学习教程(Python学习路线_Python基础学习教程_Python视频教程):初学者新手怎样快速入门Python
Python学习教程(Python学习路线_Python基础学习教程_Python视频教程):初学者新手怎样快速入门Python? 人生苦短,我用Python!!!短短几个字,现在在各大学习类平台随处 ...
- python莫比乌斯环_python基础|函数
1 函数 在python中的函数,内置函数有很多,如:int(), str(), list(), dict(), set() 等内置整形函数,bool()内置布尔值函数,len()内置长度计算函数 , ...
- 在python中用递归的方法编程_python基础之函数,递归,内置函数
阅读目录 一 数学定义的函数与python中的函数 初中数学函数定义:一般的,在一个变化过程中,如果有两个变量x和y,并且对于x的每一个确定的值,y都有唯一确定的值与其对应,那么我们就把x称为自变量, ...
- python中factor函数_Python基础教程
6.4.5 参数收集的逆过程 假设有如下函数: def add(x,y): return x+y 比如说有个包含由两个相加的数字组成的元组: params = (1,2) 使用*运算符对参数进行&qu ...
- python中使用函数的优点_Python基础之函数基本用法与进阶详解
本文实例讲述了Python基础之函数基本用法与进阶.分享给大家供大家参考,具体如下: 目标 函数参数和返回值的作用 函数的返回值 进阶 函数的参数 进阶 递归函数 01. 函数参数和返回值的作用 函数 ...
- python中函数的定义实例_Python基础之函数的定义与使用实例
此文实例介绍了Python基础之函数的定义与使用.推荐给大伙学习一下,内容如下: Python 定义函数使用 def 关键字,一般格式如下: def 函数名(参数列表): 函数体 让我们使用函数来输出 ...
最新文章
- mysql2008jar包下载_求java jdbc 连sql server2008的jar包
- Thrust快速入门教程(一)——简介
- ztree和php结合实例,实例详解jQuery EasyUI结合zTree树形结构制作web页面
- iOS之性能优化·优化App界面的渲染与流畅度
- html表单赋值提交,jQuery自动给表单赋值
- 信息学奥赛C++语言:由大到小输出1~100的整数
- 造型奇葩!后置四边角八摄手机曝光:但被吐槽毫无作用
- boost::enable_shared_from_this<T>用途
- SAP-简单的OALV演示练习
- border边框属性的拆开方式 border按三要素来拆开 border按方向来拆开
- xbox 360手柄驱动程序_魔派PRO手柄常见问题解决方法一览
- 【软件工程导论】软件工程导论笔记
- 【Python3学习】学习Python必看的几本书
- Python:混合动力汽车能量管理_动态规划简版(2/2)
- 论文笔记:SubRank: Subgraph Embeddings via a Subgraph Proximity Measure2020PAKDD
- Ubuntu完全教程,让你成为Ubuntu高手!
- Java-(二)微信小程序授权获取用户信息和手机号码
- node下载文件 解压压缩包
- 开放银行赋能供应链金融,连接企业生态场景
- 基于51单片机的智能蓝牙路灯街灯控制系统proteus仿真原理图PCB
热门文章
- vue+axios请求时设置request header请求头(带上token)
- 安装composer以及laravel框架
- android高仿天天动听,Android仿天天动听歌曲自动滚动view
- itext pdf转图片_图片转PDF怎么转换?可以试试这个PDF转换软件
- failed to open log file_C++中glog源码剖析以及如何设计一个高效 log模块
- e300氛围灯哪里调节_让快乐来得更简单!体验新宝骏E300/E300 PLUS
- 为什么python提示没有clock_python – 为什么time.clock比time.time给出更长的时间?
- python逐行打印_python中逐行打印
- 电脑温度检测软件哪个好_重装电脑,用哪个软件重装系统比较好?
- w ndows7与XP哪个好,windows7和xp哪个好 windows7好用吗