Python开发——函数【迭代器、生成器、三元表达式、列表解析】

时间:2021-01-19 17:04:04

递归和迭代

  小明问路篇解释说明

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

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

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

  • 迭代

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

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

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

什么是迭代器协议?

  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]