生成器面试题

生成器相关的面试题

生成器在编程中发生了很多的作用，善用生成器可以帮助我们解决很多复杂的问题

除此之外，生成器也是面试题中的重点，在完成一些功能之外，人们也想出了很多魔性的面试题。
接下来我们就来看一看～

1.

def demo():
    for i in range(4):
        yield i
  
g=demo()
  
g1=(i for i in g)
g2=(i for i in g1)
  
print(list(g1))
print(list(g2))


#[0,1,2,3]
#[]

 

解析：由题可得g、g1、g2都是生成器，生成器的特点是具有惰性运算，即在不调用的情况下是不进行任何操作的。

在print（list(g1)）时，其实时将g1生成器强制转换数据类型，相当于是list在调用g1，因此g1开始进行取值操作。

g1向g索取结果，最终将结果传递个g1,g1再传递给列表，返回[0,1,2,3]

我们知道生成器只能被调用一次，因此当g2被调用，此时的g1已经被调用过了，故传递给g2的值为空，返回[]

 

---

2.

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

def test():
    for i in range(4):
        yield i

g=test()
for n in [1,10]:
    g=(add(n,i) for i in g)

print(list(g))

 

#n = 1
#g=(add(n,i) for i in g)

#n = 10
#g=(add(n,i) for i in g)

##以上代码没有执行

#执行
#g=(add(10,i) for i in add(10,i) for i in g))  --->
#g=(add(10,i) for i in add(10,i) for i in text())) --->
#g =(add(10,i) for i in [10,11,12,13]) --->
#g = 20,21,22,23

 

3.

import os

def init(func):
    def wrapper(*args,**kwargs):
        g=func(*args,**kwargs)
        next(g)
        return g
    return wrapper

@init
def list_files(target):
    while 1:
        dir_to_search=yield
        for top_dir,dir,files in os.walk(dir_to_search):
            for file in files:
                target.send(os.path.join(top_dir,file))
@init
def opener(target):
    while 1:
        file=yield
        fn=open(file)
        target.send((file,fn))
@init
def cat(target):
    while 1:
        file,fn=yield
        for line in fn:
            target.send((file,line))

@init
def grep(pattern,target):
    while 1:
        file,line=yield
        if pattern in line:
            target.send(file)
@init
def printer():
    while 1:
        file=yield
        if file:
            print(file)

g=list_files(opener(cat(grep('python',printer()))))

g.send('/test1')

协程应用：grep -rl /dir