生成器以及面试题

1.生成器
背景:列表太占内存，所以我们想要多少取多少
本质是迭代器 写法和迭代器不一样 用法一样

　　return和yield都可以返回数据
　　特点:
　　1.节省内存 几乎不占用内存
　　2.惰性机制
　　3.只能往前走
　　# 找不到yield报错
　　# 对程序效率提升特别大

　　#send()也可以实现类似__next__()效果
　　给上一个yield传值
　　获取下一条值得效果基本一致
　　接收当前yield的值 同时把给上一条yield赋值
　　#send不可以在开头
　　#最后一个

　　send和next的区别:
　　　　send不可以在开头
　　　　#send不可以在开头
　　　　send可以给上一个yield传值，不能给最后一个yield传值
　　#生成器可以直接使用for循环
　　#生成器也可以转化为列表

2.生成器函数
　　g = func() # 啥都没做
　　　　1.send #第一次不用send
　　　　2.函数中的最后一个yield不能接受新的值
　　　　3.预激生成器的装饰器例子
3.各种推导式 ===>列表/字典/集合/“元组”（生成器）
　　元组没有推导式
　　生成器表达式：(结果 for if)
　　可以直接使用生成器表达式直接创建生成器：gen = (i for i in range(10))

　　生成器表达式/列表推导式
　　列表推导式：一次性把所有的数据创建出来，容易产生内存浪费
　　生成器表达式：记录一下代码。每次需要的时候去生成器里面执行一次代码
　　特性:
　　　　1.节省内存
　　　　2.惰性机制
　　　　3.只能向前


4.python3里面的新语法yield from

下面这两个函数的骚操作是一样的：

def func():
    s1 = 'test'
    for i in s1:
        yield i


g = func()
for i in g:
    print(i, end=" ")


def func1():
    s1 = 'test'
    yield from s1


g = func1()
for i in g:
    print(i, end=" ")
"""
t e s t t e s t 
"""

5.生成器表达式(笔试题)

　　1.带装饰器的生成器获取平均值(有点像C语言里面的链表)   ====>这个代码实在是太经典了 多撸几遍

def init(f):
    def inner(*args, **kwargs):
        g = f(*args, **kwargs)
        g.__next__()
        return g

    return inner


@init  # average = init(average)
def average():
    sum1 = 0
    count = 0
    avg = 0
    while True:
        num = yield avg
        count += 1
        sum1 += num
        avg = sum1 / count


g = average()
# g.__next__()  # 可以加一个装饰器把这句话纳入收起来
print(g.send(10))
print(g.send(110))
"""
10.0
60.0
"""

　　2.生成器函数和生成器表达式混合(此题难度系数：让无数英雄竞折腰)

# 面试题
def demo():
    for i in range(4):
        yield i


g = demo()
g1 = (i for i in g)
g2 = (i for i in g1)
# g2 = (i for i in (i for i in demo())) # 等价于这个
print(list(g1))
print(list(g2))
"""
[0, 1, 2, 3]
[]
"""

def add(n, i):
    return n + i


def test():
    for i in range(0, 10, 2):
        yield i


g = test()
for n in [1, 10, 4, 20]:
    g = (add(n, i) for i in g)
"""
上面的骚操作拆开来看，实际上就等于下面这几步
n = 2
g = (add(n, i) for i in test())

n = 10
g = (add(n, i) for i in (add(n, i) for i in test()))
因为惰性机制 直到打印的时候才去取值
所以实际上 嵌套的列表里面的最后一个值 起作用
并且有几个值就起了几次作用
"""
print(list(g))