• 迭代器 与 生成器


    迭代器:
    1. 什么是迭代器
        1.1. 迭代器指的是迭代取值的工具
        1.2. 迭代是一重复的过程,每一次重复都是基于上一次的结果而来
        #单纯的重复不是迭代
         # i=0
         # while True:
         #     print(i)
    
        # 迭代:重复+每次重复都是基于上一次的结果而进行     
    l=['a','b','c']
         i=0
         while i < len(l):
             print(l[i])
             i+=1
    
    2. 为何要用迭代器     
    迭代器提供了一种通用的且不依赖于索引的迭代取值方式
    #一 :可迭代的对象iterable:
       #但凡内置有__iter__方法的对象都称之为可迭代的对象
       #可迭代的对象:str,list,tuple,dict,set,文件对象
       # 执行可迭代对象下的__iter__方法,返回的值就是一个迭代器对象iterator #StopIteration应该被当成一种结束信号
    
    #二: 迭代器对象
     #1. 既内置有__next__方法的对象,执行迭代器__next__方法可以不依赖索引取值
     #2. 又内置有__iter__方法的对象,执行迭代器__iter__方法得到的仍然是迭代器本身
    
     # ps:
     # 1.迭代器对象一定是可迭代的对象,而可迭代的对象却不一定是迭代器对象
     # 2.文件对象本身就是一个迭代器对象 # l=['a','b','c'] # iter_l=l.__iter__()
    
     # 调用可迭代的对象__iter__得到的是迭代对象,
     # print(iter_l is iter_l.__iter__().__iter__().__iter__().__iter__().__iter__().__iter__())
     # # 同一个迭代器只能完整地取完一次值
    #for本质应该称之为迭代器循环
     #工作原理
     #1. 先调用in后面那个对象的__iter__方法,将其变成一个迭代器对象
     #2. 调用next(迭代器),将得到的返回值赋值给变量名k
     #3. 循环往复直到next(迭代器)抛出异常,for会自动捕捉异常然后结束循环
    
    # ps:从for角度,可以分辨出但凡可以被for循环循环取值的对象都是可迭代的对象
    #三:迭代器总结
    
     # 优点:
     #     1. 提供一种通用的且不依赖于索引的迭代取值方式
     #     2. 同一时刻在内存中只存在一个值,更节省内存
    
    # 缺点:
     #     1. 取值不如按照索引的方式灵活,(不能取指定的某一个值,而且只能往后取)
     #     2. 无法预测迭代器的长度
    生成器表达式
    #大前提:生成器就是一种自定义的迭代器,本质就是迭代器
    # 但凡函数内包含yield关键字,调用函数不会执行函数体代码,会得到一个返回值,该返回值就是生成器对象
    # def func():
    #     print('first')
    #     yield 1
    #     print('second')
    #     yield 2
    #     print('third')b
    #     yield 3
    #     print('fourth')
    
    # g=func()
    # print(g)
    # print(g.__iter__().__iter__() is g)
    
    # res1=next(g) #会触发函数的执行,直到碰到一个yield停下来,并且将yield后的值当作本次next的结果返回
    # # print(res1)
    
    # res2=next(g)
    # # print(res2)
    
    # res3=next(g)
    # # print(res3)
    
    # res4=next(g)
    
    # def my_range(start,stop,step=1):     (自写生成器)
    #     while start < stop:    # 3 < 3
    #         yield start
    #         start+=step          #start=3
    
    # obj=my_range(1,5,2) # 1 3
    
    # print(next(obj))
    # print(next(obj))
    # print(next(obj))
    
    # for i in my_range(1,10,2):
    #     print(i)
    
    # 了解(*):yield的表达式形式的应用: x=yield
    def dog(name):
        print('狗哥 %s 准备开吃' %name)
        food_list=[]
        while True:
            food=yield food_list #  food=yield='肉包子'
            print('%s 吃了 %s' %(name,food))
            food_list.append(food)
    
    g=dog('alex')
    
    # 强调:针对表达式形式的yield的使用,第一步必须让函数先暂停到一个yield的位置,才能进行传值操作
    # next(g) # 张开狗嘴,让生成器先暂停到yield的位置,准备接收外部传进来的值
    res1=next(g)  #g.send(None)     第一次执行遇到 yield 停止
    # print(res1)     得到空列表
    
    res2=g.send('屎包子')  喂值    # 1.先为当前暂停位置的yield赋值    2.next(生成器)直到再次碰到一个yield停下来,然后其的值当做本次next的结果
    # print(res2)          取值
    
    res3=g.send('肉包子')  喂值
    # print(res3)     #取值
    
    res4=g.send('泔水')    喂值
    print(res4)    # 取值
  • 相关阅读:
    bzoj 3992: [SDOI2015]序列统计【原根+生成函数+NTT+快速幂】
    bzoj 3771: Triple【生成函数+FFT+容斥原理】
    poj 2891 Strange Way to Express Integers【扩展中国剩余定理】
    hdu 1573 X问题【扩展中国剩余定理】
    bzoj 2023: [Usaco2005 Nov]Ant Counting 数蚂蚁【生成函数||dp】
    hdu 1521 排列组合【指数型生成函数】
    JavaScript数据类型的检测
    JavaScript数据类型
    原生JS模拟jQuery $
    String基础
  • 原文地址:https://www.cnblogs.com/liu--huan/p/9500926.html
Copyright © 2020-2023  润新知