day13

迭代器：

迭代器指的是迭代取值的工具,迭代是指一个重复的过程,每一次重复都是基于上一次结果而来

　　迭代提供了一种通用的不依赖索引的迭代取值方式

　　一.可迭代对象

　　　　但凡内置有__iter__方法的对象,都称为可迭代对象,可迭代的对象:str,list,tuple,dict,set,文件对象

　　二.迭代器对象

　　　　1既内置又__next__方法的对象,执行该方法可以不依赖索引取值

　　　　2.又内置有__iter__方法的对象,执行迭代器的__iter__方法得到的依然是迭代器本身

　　　　迭代器一定是可迭代对象,可迭代对象不一定是迭代器对象,文件对象本身就是一个迭代器对象

　　例如:执行可迭代对象下的__iter__方法,返回一个迭代器对象,在通过迭代器对象的__next__方法取值,如果取值次数超过源值的数量就会报错

　　for循环本质为迭代器循环

　　工作原理:

　　　　1.先调用in后对象的 iter 方法,将其变成一个迭代器对象

　　　　2.调用next(迭代器),将得到的返回值赋值给变量名

　　　　3.循环往复直到next(迭代器)抛出异常,for会自动捕捉异常然后结束循环

　　 ps:可以从for的角度,分辨但凡可以被for循环取值的对象就是可迭代对象

　　迭代器优点:

　　　　1.提供了一种通用不依赖索引的迭代取值方式

　　　　2.同一时刻在内存中只存在一个值,更节省内存

　　迭代器缺点:

　　　　1.取值不如按照索引的方式灵活,不能取指定的某一个值,只能往后取,不能往前去

　　　　2.无法预测迭代器的长度

生成器

　　但凡函数内包含yield关键字,调用函数不会执行函数体代码,会得到一个返回值,该返回值就是生成器对象

　　总结yield:只能在函数内使用

　　　　1. yield提供了一种自定义迭代器的解决方案

　　　　2. yield可以保存函数的暂停的状态

　　　　3. yield对比return:相同点,都可以返回值,值得类型与个数没有限制,不同点:yield可以返回多次值,而return只能返回一次值函数就会结束

三元表达式

简化if语句的形式

定义方式：

判断为真的值 if 条件 else 其它情况

汉诺塔问题

解决代码：

def move(n, a, b, c):
    if(n == 1):
        print(a,"->",c)
        return
    move(n-1, a, c, b)
    move(1, a, b, c)
    move(n-1, b, a, c)
move(3, "a", "b", "c")

动图演示：