解析式,生成器

目录

• 列表解析式List Comprehansion
• 生成器表达式Generator Expression
• 集合解析式
• 字典解析式
• 生成器函数
  • 应用
  • yield form 语句

列表解析式List Comprehansion

[返回值 for element in 可迭代对象 if 条件] ---- 返回一个新列表

提高效率,字节码更少,减少了栈帧

立即返回值

生成器表达式Generator Expression

(返回值 for elment in 可迭代对象 if condition)

按需计算(惰性求值,延迟计算),需要的时候才算值

可迭代对象

迭代器

可用next()方法

集合解析式

{返回值 for element in 可迭代对象 if condition}

立即返回一个集合

字典解析式

{返回值 for element in 可迭代对象 if condition}

返回值使用 key:value的形式

立即返回一个字典

生成器函数

通过yield关键字得到一个生成器函数,返回一个生成器对象

延迟计算,惰性求值

yield会暂停函数

def inc():
    for i in range(5):
        yield i
print(type(inc))
print(type(inc()))
x = inc()
print(type(x))
print(next(x))
for m in x:
    print(m, '*')
for m in x:
    print(m, '**')

<class 'function'>
<class 'generator'>
<class 'generator'>
0
1 *
2 *
3 *
4 *

生成器函数等价于生成器表达式,只不过生成器函数可以更加复杂

def inc():
    for i in range(5):
        yield i
#等价于y = (i for i in range(5))

def gen():
    print('line 1')
    yield 1
    print('line 2')
    yield 2
    print('line 3')
    return 3
next(gen()) # line 1
next(gen()) # line 1
g = gen()
print(next(g)) # line 1
print(next(g)) # line 2
#print(next(g)) # StopIteration  next无法找到return函数,只认识yield函数
print(next(g, 'End'))   #end相当于缺省值
print(next(g, 'End'))

line 1
line 1
line 1
1
line 2
2
line 3
End
End    #输出为只有end因为结束后g结束,只返回缺省值end

• 生成器函数中,可以使用多个yield语句,执行依次后会暂定执行,把yield表达式的返回值的值返回
• 再次调用会执行到下一个yield语句
• return依然可以终止函数运行,(一般不加),但return语句的返回值不能被获取到
• return会导致无法继续获取下一个值,抛出StopLteration异常
• 如果函数没有显示的return语句,生成器执行到结尾,继续执行也会抛出StopLteration异常
• next语句,动一下走一步

应用

• 无限循环:使用yield语句,动一下走一步

• 协程coroutine:

  • 比进程,线程轻量级
  • 时在用户空间调度函数的一种实现
  • 协程调度器实现思路
    • 有两个生成器A.B
    • next(A)后,A执行到了yield语句暂停,然后取执行next(B),B执行 到yield也暂停,然后再次调用next(A),再调用next(B),周而复始,实现了调度的效果
    • 可以引入调度的策略来实现切换的方式
  • 协程时一种非抢占式调度

yield form 语句

def inc():
    for x in range(1000):
        yield x
#等同于一下语句
def inc():
	yield from range(1000)

yield from iterable 是for item in iterable : yield item 形式语法糖

zip语句

zip(iter1 [,iter2 [...]]) --> zip object
    
    Return a zip object whose .__next__() method returns a tuple where
    the i-th element comes from the i-th iterable argument.  The .__next__()
    method continues until the shortest iterable in the argument sequence
    is exhausted and then it raises StopIteration.

返回一个n元组,n为zip括号中可迭代对象数量,每个可迭代对象依次取值,以最短的可迭代对象为准.多余不迭代