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

递归和迭代

　　小明问路篇解释说明

• 递归：小明——>小红——>小于——>小东；小东——>小于——>小红——>小明

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

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

• 迭代：

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

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

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

什么是迭代器协议？

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]