迭代器:
迭代器指的是迭代取值的工具,迭代是指一个重复的过程,每一次重复都是基于上一次结果而来
迭代提供了一种通用的不依赖索引的迭代取值方式
一.可迭代对象
但凡内置有__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")