Python内置函数二 (递归函数,匿名函数,二分法)

匿名函数

lambda()

语法: lambad  参数 : 返回值

1 def func(a,b):
2     return a * b
3 print(func(2,5))
4 
5 a = lambda a ,b : a*b # 将上面的函数用一行代码完成
6 print(a(2,5))

所有匿名函数的名字都是  lambda   可以赋值其他变量名 ,可以自己认为其他变量名是 函数名 

查看函数名:

上面函数名查看


print(func.__name__)
print(a.__name__)


#用来查看函数名

func
<lambda>

lambda函数可以返回多个值

a = lambda a,b : (a,b)
print(a(2,3))

结果
(2, 3)


返回多个值接收,必须要用元组
返回的是元组

sorted()       排序函数

语法: sorted(iterable,key, reverse)

key  排序规则

运行流程:   把可迭代对象中的每一个元素交给后面key函数来执行,得到一个数字(权重),通过这个数字进行排序 

 1 lis = [1,34,3,5,2,6,8,32,45,65,76]
 2 a = sorted(lis)  # 内置函数提供了一个通用的排序方案  ,sorted()
 3 print(a)
 4 
 5 结果
 6 [1, 2, 3, 5, 6, 8, 32, 34, 45, 65, 76]
 7 
 8 lis1 = ["江南","一个人","牧马人","风筝误","不仅仅是喜欢","","醉千年","你要的全拿走",]
 9 a = sorted(lis1,key= lambda el:len(el))   #  根据字符串的长度进行排序   key 用于列表的取值条件
10 print(a)
11 
12 结果
13 ['', '江南', '一个人', '牧马人', '风筝误', '醉千年', '不仅仅是喜欢', '你要的全拿走']
14 
15 lis1 = ["江南","一个人","牧马人","风筝误","不仅仅是喜欢","","醉千年","你要的全拿走",]
16 a = sorted(lis1, key = lambda el :len(el),reverse = True # 倒序排列
17 print(a)
18 
19 结果
20 ['不仅仅是喜欢', '你要的全拿走', '一个人', '牧马人', '风筝误', '醉千年', '江南', '']

filter() 函数        过滤函数

语法 : filter(function,iterable)

运行流程:  把可迭代的对象中的每一个元素交给其前面的函数进行筛选, 函数返回的是Ture 或者  False

1 lis = ["张三丰","张无忌","张青","梦三","刘龙","黄屁孩","找语句","汪峰","你没"]
2 a = filter(lambda el : el[0]!="",lis)  #  过滤掉姓张的
3 print(a)  # 打印的是内存地址  同时也是一个可迭代的对象
4 print(list(a))   
5 
6 结果
7 <filter object at 0x000002988F147940>
8 ['梦三', '刘龙', '黄屁孩', '找语句', '汪峰', '你没']

map()  函数     映射函数

语法 :map(function,iterable)

运行流程:   把可迭代对象中的数据交给前面的函数进行执行   返回值就是map()的处理结果

1 计算列表的平方
2 lis = [2,3,45,6,7,8,9,10]
3 a = map(lambda i : i**2,lis)
4 print(a)  #   返回的是内存地址   只一个可迭代的对象
5 print(list(a))
6 
7 结果
8 <map object at 0x00000238110F7860>
9 [4, 9, 2025, 36, 49, 64, 81, 100]

重要特点:分而治之    批量处理数据

语法:map(func1,map(func2,map(func3,map(func4,lis))

1 也具有水桶效应   与zip()相似
2 
3 lis1 = [1,2,3,4,5,6]
4 lis2 = [12,23,34,45,56,67]
5 a = map(lambda a,b:a+b,lis1,lis2)  # 可以接多个对象, 同时要对应对个参数  同时也根据最短列表对应的长度计算
6 print(list(a))
7 
8 [13, 25, 37, 49, 61, 73]

递归函数     自己调用自己

例如:

1 count = 1
2 def func():
3     global count
4     print("我要学习,拿高薪15K",count)
5     count += 1
6     func()
7 
8 func()

递归深度:   就是自己调用自己的次数

官方文档中说 递归的最大深度是1000, 在这之前就会给你报错

一般执行到998左右就会停止,程序报错

递归简单用途 :  病毒软件    杀毒软件

文件操作:

 1 import os
 2 def func(lujing,n):  # 方便查看文件夹分级
 3     filts = os.listdir(lujing)  #打开文件
 4     for filt in filts:   #查看文件名
 5         filt_lj = os.path.join(lujing,filt)   # 拼接成一个文件路径
 6         if os.path.isdir(filt_lj):   # 判断是否为文件夹
 7             print("\t"*n,filt)  #  打印文件夹分级
 8             func(filt_lj,n+1)
 9         else:
10             print("\t"*n,filt)   #  打印文件夹分级
11 
12 func("f:\Python讲义视频",0)
原版
import os
def read(filepath, n):
 files = os.listdir(filepath) # 获取到当前⽂件夹中的所有⽂件
 for fi in files: # 遍历⽂件夹中的⽂件, 这⾥获取的只是本层⽂件名
 fi_d = os.path.join(filepath,fi) # 加⼊⽂件夹 获取到⽂件夹+⽂件
 if os.path.isdir(fi_d): # 如果该路径下的⽂件是⽂件夹
 print("\t"*n, fi)
 read(fi_d, n+1) # 继续进⾏相同的操作
 else:
 print("\t"*n, fi) # 递归出⼝. 最终在这⾥隐含着return
#递归遍历⽬录下所有⽂件
read('../oldboy/', 0)

二分查找法

使用二分查找法可以提高效率,前提条件必须有序

例如

猜你喜欢

转载自www.cnblogs.com/heshun/p/9483694.html