day16

day15内容:
1.同时叠加多个装饰器:
加载顺序是自下而上
执行顺序是自上而下
如:
@outer1
@outer2
@outer3
def func()
可以理解为,outer1为outer2添加功能,outer2为outer3添加功能,outer3为func添加功能

2.递归函数
自己直接或间接调用自己的函数就是递归函数
递归函数是一个循环的过程,但是有个大前提,必须在特定条件时结束递归调用,然后向上一层一层返回
递归调用2个阶段:
1.回溯:向下一层一层的调用
2.递推:在某一层终止调用,开始向上一层一层返回
例,查询某些数字中是否包含特定数:
方法1:
nums = [1,2,3,4,5]
num = 3
for i in nums:
if num == i:
print(‘有此数’)
else:
print(‘该数不存在’)
方法2:二分法
nums = [1,2,3,4,5]
num = 3
def func(num,nums):
if len(nums) == 0:
print(‘不存在’)
mid_index = len(nums)//2
if num > nums[mid_index ]:
new_nums = nums[mid_index +1 :]
func(num,new_nums)
elif num < nums[mid_index ] :
new_nums = nums[:mid_index ]
func(num,new_nums)
else:
print(‘找到了’)

3.匿名函数:
没有名字的函数,只临时使用一次
语法:
lambda 参数:返回值
salaries = {
“zegon”: 3600,
“lxx”: 3000,
“axx”: 4000
}
res = max(salaries,key=lambda k:salaries[k])#将字典的键遍历出来放入key中运算,根据运算结果排序,取最大的那个键
print(res)

day16
1.嵌套三层函数的装饰器
嵌套两层函数的装饰器公式为:
def outer(func):
def inner(*args,**kwargs):
res = func(*args,**kwargs)
return res
return inner
若要装饰的函数为:
@outer #aotu = outer(aotu)
def aotu(1,2,3,4):
pass
若装饰器要添加新的参数时,原装饰器outer(func),这个括号内对应的是要装饰的函数名,不能增加新的参数,inner(*args,**kwargs)对应的是要装饰的函数参数,也不能添加参数,故只能再套一层,用来传参
def outer2(mode):
def outer1(func):
def inner(*args,**kwargs):
res = func(*args,**kwargs)
return res
return inner
return outer1
@outer2(mode=1)# outer(mode=1) 等同于mode = 1,outer1,相当于就是@outer1
三层函数嵌套为最多层的装饰器,第三层可以传无数个参数

2.迭代器
迭代是一个重复的过程，每一次重复都是基于上一次的结果而来的
注意：迭代不是单纯的重复
迭代器是一种迭代取值的工具，这种取值方式是通用，不依赖于索引
调用__iter__方法得到的返回值就是对应的迭代器
可迭代的对象：有__iter__内置方法的对象都是可迭代的对象，str、list、tuple、dict、set、文件对象
ps：可迭代对象.iter()返回的是迭代器对象
迭代器对象：1、有__next__方法
2、有__iter__方法，调用迭代器的__iter__方法得到的就是迭代器自己
ps：迭代器对象之所内置__iter__方法是为了符合for循环第一个工作步骤
for循环的工作步骤
1、调用in后的对象的__iter__方法，得到对应的迭代器
2、k=next(迭代器)，然后执行一次循环
3、循环往复，知道把迭代器的值取干净了，抛出异常，for循环会自动捕捉异常，结束循环
迭代器总结
优点:1、不依赖索引，是一种通用的取值方式
2、节省内存
缺点 :1、不能取指定位置的值
2、不能预估值的个数，无法统计长度