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()结果的时候,才会真正筛选并每次返回下一个筛出的元素。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/561092.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

小程序 wxml selectable_微信小程序 抽象节点

抽象节点这个特性自小程序基础库版本 1.9.6 开始支持。在组件中使用抽象节点有时&#xff0c;自定义组件模板中的一些节点&#xff0c;其对应的自定义组件不是由自定义组件本身确定的&#xff0c;而是自定义组件的调用者确定的。这时可以把这个节点声明为“抽象节点”。例如&am…

java jar 配置文件路径_java jar 配置文件的相对路径问题

无论是在Windows还是Linux操作系统下&#xff0c;绝对路径和相对路径都是很重要的概念&#xff0c;也是许多初学者迷惑的地方&#xff0c;下面我们就这两个概念进行介绍。  绝对路径&#xff1a;由根目录‘/’开始写起的文件名或者目录名称&#xff0c;例如/home/student;  相…

python曲面图颜色渐变方向_matplotlib三维曲面的透明度和颜色渐变?

colset self._shade_colors(color, normals)虽然理论上一个平面的法线都是相同的&#xff0c;但实际上由于浮点运算。这些微小的变化被放大了normalization因为这个{a3}位于0和1之间。在因此&#xff0c;所有完全平面的曲面都容易出现这种着色缺陷。在当颜色是统一的(例如colo…

queue double java_一文弄懂java中的Queue家族

java中Queue家族简介简介java中Collection集合有三大家族List&#xff0c;Set和Queue。当然Map也算是一种集合类&#xff0c;但Map并不继承Collection接口。List&#xff0c;Set在我们的工作中会经常使用&#xff0c;通常用来存储结果数据&#xff0c;而Queue由于它的特殊性&am…

python os.walk_Python os.walk() 简介

os.walk目录遍历每个月都有那么几天想划水&#xff0c;又到划水的日子了&#xff0c;今天分享的是刚在处理遍历目录相关用到的相关方法。os.walkos.walk的参数如下:os.walk(top, topdownTrue, οnerrοrNone, followlinksFalse)其中&#xff1a;top是要遍历的目录。topdown是代…

python pdf转word 表格_太赞了!Pdf转Word,我用Python 轻松搞定表格和水印!

原标题&#xff1a;太赞了&#xff01;Pdf转Word&#xff0c;我用Python 轻松搞定表格和水印&#xff01;继上一次为大家推出了将pdf转word之后(卧槽&#xff01;Pdf转Word用Python轻松搞定&#xff01;)&#xff0c;引起了大家的热烈讨论&#xff0c;我也总结了大家的一些意见…

dao传递类参数 mybatis_Mybatis (ParameterType) 如何传递多个不同类型的参数

偶然碰到一个需要给xml传一个String类型和一个Integer类型的需求&#xff0c;当时心想用map感觉有点太浪费&#xff0c;所以专门研究了下各种方式。方法一&#xff1a;不需要写parameterType参数public List getXXXBeanList(String xxId, String xxCode);select t.* from table…

semantic ui中文文档_Vuetify-广受欢迎的Material风格的开源UI框架

全世界范围内广受欢迎的 Vue UI 框架&#xff0c;一个非常精致的 Material Design UI 套件。 Material Design 风格 UI 框架Vuetify 是一个基于 Vue.js 精心打造 UI 组件库&#xff0c;整套 UI 设计为 Material 风格。能够让没有任何设计技能的开发者创造出时尚的 Material 风格…

java 异常捕获抛出_JAVA异常处理捕获与抛出原理解析

JAVA 异常当代码运行出现错误导致程序终止运行或出现错误情况的状况&#xff0c;就是异常。异常不是指语法错误&#xff0c;即不属于编译错误&#xff0c;只有运行的程序才会有异常。这个时候&#xff0c;JAVA 就提供了优秀的处理方法&#xff1a;异常处理异常处理能让程序在异…

提示tun虚拟网卡没有安装_Win10家庭版通过Hyper-V安装Centos7+Python3.7过程总结

Win10专业版自带有虚拟机Hyper-V, 只需要在控制面板--程序中将其添加到应用就可使用&#xff0c;非常方便&#xff0c;但我电脑预装的是Win10家庭版&#xff0c;没有这个工具&#xff0c;但可以通过以下方法把它安装上&#xff1a;新建文件Hyper-V.cmd&#xff0c;文件内容&…

python自动输入_使用Python和pywin32自动输入数据

我正在尝试编写一个python脚本来获取数据并将其输入任何形式以下是我目前为止的代码&#xff1a;def pasteNum(n):win32clipboard.OpenClipboard()win32clipboard.EmptyClipboard()win32clipboard.SetClipboardData(win32con.CF_TEXT, str(n))##CTRL-Awin32api.keybd_event(win…

nginx 带宽_谈谈Nginx和LVS各自的优缺点以及使用

在最开始呢&#xff0c;咱们先说一下什么叫负载均衡&#xff0c;负载均衡呢&#xff0c;就是将一批请求&#xff0c;根据请求的内容&#xff0c;分发到不同的后端去进行相应的处理&#xff0c;从而提供负载分担&#xff0c;主备切换等功能。对于不同的负载均衡软件&#xff0c;…

java 读取 excel poi_Java中读取Excel功能实现_POI

这里使用apache的poi进行读取excel1&#xff0c;新建javaproject 项目&#xff1a;TestExcel2&#xff0c;导入包导入根目录下、lib、ooxml-lib下的所有jar4&#xff0c;操作读取excelimport java.io.File;import java.io.IOException;import java.util.Iterator;import org.ap…

wordpress 自定义分类url 重写_WordPress导航主题-WebStack导航主题

8月份写了一个导航主题&#xff0c;陆陆续续更新了十几版&#xff0c;功能自认已经很完善了&#xff0c;知乎也注册很久了&#xff0c;在这水片文章。首页截图预览地址一为忆 - 收集国内外优秀设计网站、UI设计资源网站、灵感创意网站、素材资源网站&#xff0c;定时更新分享优…

mysql hbase 同步_HBase 简介和使用 Sqoop 同步 Mysql 数据到 HBase

HBase 数据模型Namespace: 命名空间类似于关系型数据库中的 database schemaTable: 表一个 Namespace 下有多个表&#xff0c;一个表可以包含多个行Row: 行在 HBase 中 Row 由一个 Row Key 和一个或多个列及其值组成&#xff0c;数据值的存储按照 Row Key 的字典顺序存储的。Co…

sql跨表查询_白话django之ORM的查询语句

教程源码&#xff1a;z991/django_turital在日常开发中&#xff0c;数据库的增删改查&#xff08;CDUR&#xff09;中&#xff0c;查询需求偏多&#xff0c;所以查询的语法比增删改操作多得多&#xff0c;尤其是跨表关联查询&#xff0c;可以让代码精简很多年。直接上代码吧&am…

java对象怎么创建_java对象是怎么创建出来的

1.使用new关键字这是最常见也是最简单的创建对象的方式了。通过这种方式&#xff0c;我们可以调用任意的构造函数(无参的和带参数的)。Employee emp1 new Employee();0: new #19 // class org/programming/mitra/exercises/Employee3: dup4: invokespecial #21 // Method org/…

看不懂论文代码怎么办_学位论文中的公式排版(制表位+mathtype+域)

写在前面为什么把公式排版单独拉出来写一篇文章呢&#xff1f;因为公式排版实在是太难了。公式居中标号右对齐&#xff0c;简直反人类好么。在学校期间一直寻找方便的公式排版自动编号方法&#xff0c;但搜索出来的大多只是用到了制表位&#xff0c;公式标号还要自己敲。最后毕…

利用trunk实现vlan内通信_实现不同VLAN间通信——单臂路由

单臂路由是一种实现不同VLAN间通信的技术&#xff0c;其方法是在虚拟机内接口上配置虚拟子接口。该技术是一种应急技术&#xff0c;仅仅用于网络预算不足&#xff0c;无力购买三层交换机&#xff0c;或者网络规模很小的情况下使用。一、实验路由器只需要一个端口和交换机(二层)…

java dispatchevent_java事件处理机制

java中的事件机制的参与者有3种角色&#xff1a;1.event object&#xff1a;就是事件产生时具体的“事件”&#xff0c;用于listener的相应的方法之中&#xff0c;作为参数&#xff0c;一般存在与listerner的方法之中2.event source&#xff1a;具体的接受事件的实体&#xff0…