1.匿名函数
匿名函数:不用绑定名字,内存地址用一次就回收
定义: res=(lambda x,y:x+y)(1,2)
f=lambda x,y:x+y
print(f)
print(f(1,2))
#max取最大值 min sorted 排序 map filter sorted 使用介绍
salaries={
'egon':3000,
'alex':100000000,
'wupeiqi':10000,
'yuanhao':2000
}
max 的原理 # 取最大值
1.首先将可迭代对象变成迭代器对象
2.res=next(可迭代器对象),将res当做参数创给 key指定的函数,然后将函数的返回值当做判断依据返回给max
例子:def func(k):
return salaries[k]
print(max(salaries,key=func)) # max相当于每一次next结果,当做参数传给key后面的函数把得到个返回值交
给max判断
匿名函数max简化版 print(max(salaerics,key=lambda k:salaries[k] )
sorted 排序,得到个新列表
# l=[10,1,3,-9,22]
# l1=sorted(l,reverse=False) 默认从小到大排序
l1=sorted(l,reverse=True) 取反 小大到小排序
print(sorted())
print(sorted(salaries,key=lambda k:salaries[k])) 根据key以列表的方式排序
map的原理
1.首先将可迭代对象变成迭代器对象
2.res=next(可迭代器对象),将res当做参数传给第一个参数指定的函数,然后将该函数的返回值当做map的结果之一
aaa=map(lambda x:x+‘sb’,names) # 取出names里面的值映射给前面的函数,aaa是个可迭代器对象 next 运行
print(list(aaa)) #转成列表可以直接全部取出
# print([name+"_SB" for name in names]) 更上述操作一样
filter的工作原理
1.首先将可迭代对象变成迭代器对象
2.res=next(可迭代器对象)将res当做单数传给第一个参数指定的函数,让后filter会判断函数的返回值的真假,如果真则留下来
2.函数的递归
函数递归调用(是一种特殊的嵌套调用) :在调用一个函数过程中,又直接或间接地调用了该函数本身
递归必须要遵循两个明确的阶段:
递推:一层一层递归调用下去,强调每进入下一层递归问题的规模都必须减少
回溯:递归必须有一个明确的结束条件,在满足该条件时解释递推 并且一层一层的回溯
递归的精髓在于通过不断地重复得到一个最终的结果
# import sys 调用模块
# print(sys.getrecursionlimit()) 修改递归传递
# sys.setrecursionlimit(3000) 修改递归最大次数
def age(n):
if n ==1: #条件:递归最终的次数
return 26 #递归最终结束的结果
return age(n-1)+2 # 每次调用age并减少一次数
print(age(5)) #回溯:根据每次的递归的结果和最终的结果回溯到你最终想要的值
l=[1[2[3[4[5[6[7[8]]]]]] 递归取值
def tell(1):
for item in l:
if type(item) is list:
#继续进入下一层递归
tell(item)
else:
print(item)
tell(1)
1.二分法例题
例题:查找列表指定值
nums=[1,3,4,5,6,7,8,9,10,11,22,33,,44]
search_num=8 #指定查找8这个数字
def search(search_num,nums):
if len(nums)==0:
print('not sxists')
return
mid_index=len(nums)//2
if search_num > nums[mid_index]:
nums=nums[mid_index+1:] #这里为啥加1能 因为上面那个判断条件已经判断该值了
search(search_num,nums) #这里nums通过切分后的新列表
elif:search_num < nums[mid_index]:
nums=nums[:mid_index]
search(search_num,nums)
else:
print('find it’)
search(31,nums)
4.内置函数使用方法:
掌握
# res='你好'.encode('utf-8')
# print(res)
#
# res=bytes('你好',encoding='utf-8')
# print(res)