递归和迭代

  小明问路篇解释说明

  • 递归:小明——>小红——>小于——>小东;小东——>小于——>小红——>小明

    小明向小红问路,因小红不知道,所以向小于问路,因小于不知道,所以向小东问路,

    小东知道路,告诉小于,小于知道后,告诉小红,小红知道后,告诉小明

  • 迭代

      小明向小红问路,因小红不知道,所以告诉小明去问小红,

    于是,小明向小于问路,因小于不知道,所以向告诉小明去问小东,

    于是,小明向小东问路,然后小东告诉小明。

什么是迭代器协议?

  1. 迭代器协议:对象必须有一个next()方法,执行该方法,要么返回迭代的下一项,要么引起stopiteration异常,以终止迭代(只能往后走,不能往前退)
  2. 可迭代对象:实现了迭代器协议的对象(如何实现?对象内部有一个__iter__()方法。)。
  3. 协议是一种约定,可迭代对象实现了可迭代协议,Python的内部工具(如:for循环,sum、min、max函数等)使用迭代器协议访问对象。

for循环

  1. for循环的本质就是遵循迭代器协议去访问对象,但for循环的对象不一定是可迭代对象
  2. 字符串、列表、元祖、字典、集合、文件对象,这些都不是可迭代对象,只不过在for循环时调用了他们内部的__iter__()方法,把他们变成了可迭代对象。然后for循环调用可迭代对象的__next__()方法去取值,而且for循环会捕捉stopiteration异常,以终止迭代
  3. for循环是基于迭代器协议提供了一个统一的可以遍历所有对象的方法(不仅序列类型可以使用,非序列类型,如:字典,集合,文件对象也可以使用)
 s = 'hello'
# print(dir(s))
# 字符串(不可迭代对象)有__iter__()方法
# 遵循迭代器协议,生成可迭代对象liter_test
liter_test = s.__iter__()
print(liter_test) # <str_iterator object at 0x0352E9F0>
print(liter_test.__next__()) # h
print(liter_test.__next__()) # e
print(liter_test.__next__()) # l
print(liter_test.__next__()) # l
print(liter_test.__next__()) # o
 # 集合
s = {1,2,3}
# 集合(不可迭代对象)有__iter__()方法
# 遵循迭代器协议,生成可迭代对象iter_s
iter_s = s.__iter__()
print(iter_s) # <set_iterator object at 0x056CB260>
print(iter_s.__next__()) #
print(iter_s.__next__()) #
print(iter_s.__next__()) #

生成器

什么是生成器?可以理解为一种数据类型,自动实现了迭代器对象(其他的数据类型需要调用自己内置的__iter__方法,生成器不用,因为其下有__next__()方法或next()方法),所以生成器就是可迭代对象

生成器在Python中的表达形式?

生成器函数:常规函数定义,但是函数中包含yield,取代return,作为返回值;

      yield特性:可以返回值,多次yield,保存状态

生成器函数
1 def t():
yield
yield 1
yield 3
g = t()
print(g) # <generator object t at 0x04932CC0>
print(g.__next__()) # None
print(g.__next__()) #
print(g.__next__()) #

生成器表达式:

  1. 列表解析的中括号[]换成小括号()就是生成器表达式
  2. 列表解析和生成器表达式都是一种便利的编程方式,生成器更节省内存。
  3. Python不但使用迭代器协议,让for循环变得更加通用,大部分的内置函数,也是使用迭代器协议访问对象,例如:sum函数的Python的内置函数,该函数使用迭代器协议访问对象,而生成器实现了迭代器协议,所以我们可以直接计算以下一系列的和
 print(sum(x**2 for x in range(4)))  #
# 而不用
print(sum([x**2 for x in range(4)])) #
生成器表达式
生成器表达式
1 l = (i for i in range(10))
print(l) # <generator object <genexpr> at 0x04ADBB10>
print(l.__next__()) #
print(next(l)) #
print(l.__next__()) #
print(next(l)) #
# ····

三元表达式

'true' if name == 'yuan' else 'false'
 ################--三元表达式--####################
name = 'yuan'
res = 'true' if name == 'yuan' else 'false'
print(res) # true

列表解析

  中括号[]+三元表达式——>列表,很方便的生成列表,缺点:生成真实列表,数据量大时,消耗内存

  [ i for i in range(10) if i > 5]  三元表达式

 ################--列表解析--#######################
egg_list = []
for i in range(10):
egg_list.append(i)
# egg_list.append('鸡蛋%s'%i)
print(egg_list) # [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] l = [i for i in range(10)]
# l = ['鸡蛋%s'%i for i in range(10)]
print(l) # [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] # 三元表达式
li = [i for i in range(10) if i > 5]
print(li) # [6, 7, 8, 9]

Python开发——函数【迭代器、生成器、三元表达式、列表解析】的更多相关文章

  1. python迭代器 生成器 三元运算 列表解析

    1.迭代器 迭代器是访问集合元素的一种方式.迭代器对象从集合的第一个元素开始访问,直到所有的元素被访问完结束.迭代器只能往前不会后退,不过这也没什么,因为人们很少在迭代途中往后退.另外,迭代器的一大优 ...

  2. python学习10—迭代器、三元表达式与生成器

    python学习10—迭代器.三元表达式与生成器 1. 迭代器协议 定义:对象必须提供一个next方法,执行该方法或者返回迭代中的下一项,或者返回一个StopIteration异常,以终止迭代(只能往 ...

  3. python 之 函数 面向过程 三元表达式 函数递归

    5.11 面向过程编程思想 核心是'过程'二字,过程即解决问题的步骤,即先干什么,再干什么........ 基于面向过程编写程序就好比在设计一条流水线,是一种机械式的思维方式. 总结优缺点: 优点:复 ...

  4. day13 生成器 三元运算 列表解析

    本质上来说生成器迭代器都是一种数据类型,如果你直接打印生成器是无法得出值的,会得到一串内存地址,即一个对象想要得到生成器的值必须要用for或者next,list等来获取 生成器生成器就是一个可迭代对象 ...

  5. Python入门之三元表达式\列表推导式\生成器表达式\递归匿名函数\内置函数

    本章目录: 一.三元表达式.列表推导式.生成器表达式 二.递归调用和二分法 三.匿名函数 四.内置函数 ================================================ ...

  6. python递归-三元表达式-列表生成式-字典生成式-匿名函数-部分内置函数-04

    递归 递归: # 函数在调用阶段直接或间接地又调用了自身 应用场景: # 将列表中的数字依次打印出来(循环的层数是你必须要考虑的点)   -->  l = [1, [2, [3, [4, [5, ...

  7. Python 函数递归-三元表达式-列表生成式-字典生成式-匿名函数-内置函数

    上节课复习: 1. 无参装饰器 def 装饰器名字(func): def wrapper(*args,**kwargs): res = func(*args,**kwargs) return res ...

  8. python函数-迭代器&生成器

    python函数-迭代器&生成器 一.迭代器 1 可迭代协议 迭代:就是类似for循环,将某个数据集内的数据可以“一个挨着一个取出来” 可迭代协议: ① 协议内容:内部实现__iter__方法 ...

  9. day19-1 迭代器,三元表达式,列表推导式,字典生成式,

    目录 迭代器 可迭代对象 迭代器对象 总结 三元表达式(三目表达式) 列表推导式 字典生成式 迭代器 可迭代对象 拥有iter方法的对象就是可迭代对象 # 以下都是可迭代的对象 st = '123'. ...

随机推荐

  1. SQL 查询当天,本月,本周的记录

    SELECT * FROM 表 WHERE CONVERT(Nvarchar, dateandtime, 111) = CONVERT(Nvarchar, GETDATE(), 111)   ORDE ...

  2. Java继承(下)

    Object类 在www.oracle中找到java 中的java.lang在中找到object类中找到可以看到在java语言中的定义 如何修改object中的equals类及测试 在object中类 ...

  3. marathon 测试

    marathon 初步使用 关闭selinux setenforce 0 Marathon之应用篇 先来了解一下  Marathon 是怎么布署decker的 json shell.json { } ...

  4. 关于SpringMVC

    SpringMVC 原理:1.用户发送请求给服务器.url:user.do2.服务器收到请求.发现DispatchServlet可以处理.于是调用DispatchServlet.3.DispatchS ...

  5. SpringSecurity-FilterSecurityInterceptor的作用

    FilterSecurityInterceptor也是很重要的一个interceptor,它的作用是对request进行权限判断,允许访问或者抛出accessDenied异常. 这个类继承Abstra ...

  6. C++Primer第五版——习题答案详解(四)

    习题答案目录:https://www.cnblogs.com/Mered1th/p/10485695.html 第5章 语句 练习5.9 #include<iostream> #inclu ...

  7. js基础系列之【作用域】

    声明:形成本文的出发点仅仅是个人总结记录,避免遗忘,并非详实的教程:文中引用了经过个人加工的其它作者的内容,并非原创.学海无涯 什么是作用域? 作用域就是一套规则,用于确定在何处以及如何查找变量(标识 ...

  8. VRay材质练习(一):水、玻璃、牛奶

    软件环境 a) 3ds max 2014b) V-Ray 3.60.03 渲染效果图集 玻璃杯 玻璃杯+水 玻璃杯+牛奶 材质详细参数 一.玻璃材质 Diffuse (0,0,0), Roughnes ...

  9. firefox修改语言

    下面咱们就可以开始更改设置来让咱们安装好的语言成为默认的语言. 首先在空窗口里输入以下地址:about:config,进入设置页面. 2 请大家定位到general.useragent.locale这 ...

  10. javascript常用工具类整理(copy)

    JavaScript常用工具类 类型 日期 数组 字符串 数字 网络请求 节点 存储 其他 1.类型 isString (o) { //是否字符串 return Object.prototype.to ...