1. lamda匿名函数
2. sorted()
3. filter()
4. map()
5. 递归函数
一 匿名函数(lambda) 函数名= lambda 参数: 返回值
简单算法 a+b
常规算法
def func(a,b):
# return a+b
# ret=func(1,2)
# print(ret)lambda算法
f=lambda a,b: a+b
print(f(2,3))
又如:# 计算n的n次⽅方
def func(n):
return n**n
print(func(10))f = lambda n: n**n
print(f(10))需要注意:
1. 函数的参数可以有多个. 多个参数之间⽤用逗号隔开
2. 匿匿名函数不管多复杂. 只能写⼀一⾏行行, 且逻辑结束后直接返回数据
3. 返回值和正常的函数⼀一样, 可以是任意数据类型
二 sorted (排序函数) sorted(iterable, key=func, reverse=True/False)
语法:sorted(Iterable, key=None, reverse=False) sorted(Iterable, key=None, reverse=False)
key: 排序规则(排序函数), 在sorted内部会将可迭代对象中的每一个元素传递给这个函
数的参数. 根据函数运算的结果进行排序(把可迭代对象中的每一个元素拿出来, 放到func中运行. 返回一个数字. 根据数字进行排序)
例子1
和lambda 使用lst=['迪拉姆 ','十多个','所有的','撒','我的']def func(name):
# # return len(name) % 2
# a=sorted(lst,key=lambda:len(name))
# print(a)
按以下年龄进行排序lst = [{"id": 1, "name": 'alex', "age": 18},
# {"id": 2, "name": 'wusir', "age": 16},
# {"id": 3, "name": 'taibai', "age": 17}]
# # # def func(dic):
# # # return dic['age']
# # # l1=sorted(lst,key=func) 配合函数用
print(l1)l2=sorted(lst,key=lambda a:a['age']) ## 配合lambda用
print(l2)和函数使用# 根据字串长度进行排序
lst = ["麻花藤", "冈本次郎", "中央情报局", "狐仙"]
# 计算字符串串⻓长度
def func(s):
return len(s)
print(sorted(lst, key=func))三 filter(筛选函数)
语法: filter(function. Iterable)
function: 用来筛选的函数. 在filter中会自动的把iterable中的元素传递给function. 然后
根据function返回的True或者False来判断是否保留留此项数据 (把可迭代对象中的每一个元素拿出来, 放到func中运行.返回True/False. 根据返回的True和False来决定这个数据是否保留)
Iterable: 可迭代对象
和 函数和 lambda使用:
lst=[11,22,15,26,56,19]
def func(age):
return age>18and age%2==0
f=filter(func,lst)
# f=filter(lambda age:age>18 and age%2==0,lst)
print(f)
# # print("__iter__"in dir(f))
for i in f:
print(i)筛选年龄大于17的例子:
lst = [{"id": 1, "name": 'alex', "age": 18},
{"id": 2, "name": 'wusir', "age": 16},
{"id": 3, "name": 'taibai', "age": 17}]
f=filter(lambda a:a['age']>=17,lst)
# for i in f:
# print(i)
print(list(f))四 map (映射函数)
语法: map(function, iterable)
可以对可迭代对象中的每一个元素进⾏行行映射. 分别取执行
function (把可迭代对象中的每一个元素拿出来, 放到func中运行.返回数据就是结果)
计算列表中每个元素乘2的值
lst=[1,2,5,6,9]
# l1=[i**2 for i in lst]
# print(l1)
# f=map(lambda r:r*2,lst) #可以处理更复杂
# print(list(f))计算两个列表相同位置的数据的和
# lst1 = [1, 2, 3, 4, 5]
# lst2 = [2, 4, 6, 8, 10]
#
# print(list(map(lambda x, y: x + y , lst1, lst2)))五 递归(在函数中调⽤用函数本⾝身. 就是递归) 越画越小的圈
ef func():
print("我叫李嘉诚")
func() # 递归入口
func() # 调用函数用递归实现1到100
import sys
sys.setrecursionlimit(5000) #设置递归最大深度,一般不要改
def func(n):
print(n)
func(n+1)
func(1) 结果为3222 #d递归深度官网给的为1000 但到不了1000 一般到997-998 原因
为正式启动递归前要占几个数因递归可以来遍历各种树形结构,例如我们的文件夹系统,可以使用递归来遍历.
例子
import os
#
# def func(file_path,ceng):
# lst= os.listdir(file_path)# 得到文件夹里所有的文件
# for file in lst: # 文件名
# #获取文件路径的全路经
# full_path=os.path.join(file_path,file)
# if os.path.isdir(full_path): #判断这个路径是否是一个文件夹
# print("\t"*ceng,file)
# func(full_path,ceng+1)
# else:
# print("\t"*ceng,file)
# else:
# return
#
# func("E:\上课打包",0)六 二分法查找:
前提: 有序. (必须是有序序列列.)
核心思想:掐头去尾取中间
例子
lst = [1,8,16,32,55,78,89,1,5,4,7,5,9,6,8,5,4,5,44,5,2,1,4,5,1]
# lst=[1, 1, 1, 1, 2, 4, 4, 4, 5, 5, 5, 5, 5, 5, 6, 7, 8, 8, 9, 16, 32, 44, 55, 78, 89]
lst1=sorted(lst)
print(lst1) #无序例子 先排序
# 方法一
n=int(input("请输入一个数:"))
left=0
right=len(lst1)-1
while left<=right:
mid=(left+right)//2 # 索引只能是整数 所以地板除
if n>lst1[mid]:
left=mid+1
elif n<lst1[mid]:
right=mid-1
else:
print("这个数在%s位置:" % mid)
break
else:
print("你要找的数不再这")
方法二 递归 切片递归的第一套方案
# def func(n, lst):
# left = 0
# right = len(lst) - 1
# if left <= right:
# mid = (left + right)//2
# if n > lst[mid]:
# new_lst = lst[mid+1:]
# return func(n, new_lst)
# elif n < lst[mid]:
# new_lst = lst[:mid]
# return func(n, new_lst)
# else:
# print("刚刚好, 在这里出现了")
# return True
# else:
# return False
#
# lst = [1, 1, 1, 1, 2, 4, 4, 4, 5, 5, 5, 5, 5, 5, 6, 7, 8, 8, 9, 16, 32, 44, 55, 78, 89]
# ret = func(2, lst)
# print(ret)
