python内置函数
""" 1.lambda 函数: 匿名函数 # 格式 lambda 参数: 返回值 # f = lambda a,b,c: (a+b)*8 # re = f(1,2,8) # print(re) #2, sorted排序, #格式 sorted(iterable,key=func,reverse = True/False) ,默认 按数字正序排序 # 执行流程: # 把可迭代对象中的每一个元素拿出来, 放到func中运行. 返回一个数字. 根据数字进行排序 # li = [0,4,2,3,4,6,7,8,8] # print(sorted(li)) # re = sorted(li, key=lambda x: x>2, reverse=True) # print(re) #3 .filter() 筛选 filter(func, iterable) # 执行流程: # 把可迭代对象的每一个元素拿出来,交给func函数运行,返回值True或者False,保留结果为True,的元素,舍弃运行结果Falsed # li = [1,2,3,4] # a = filter(lambda x:x>1,li) # print(list(a)) #4 . map 映射,filter(func, Iterable) # 执行流程: # 把可迭代对象中的每一个元素拿出来, 放到func中运行.返回数据就是结果 # li = [1,47,147,4,4,7] # rel = map(lambda a :a+1,li) # print(list(rel)) #5 .递归 自己调用自己 递归的入口 递归的出口: return 递归的循环条件:动 def func(): print("hello world!") dunc() # 递归入口 import os def func(file_p, cen=0): li = os.listdir(file_p) for file in li: file_new_path = os.path.join(file_p,file) if os.path.isdir(file_new_path): print("\t"*cen, file_new_path) return func(file_new_path,cen+1) else: print("\t"*cen,file) else: return func("E:\cntv",0) 6 二分法查找 核心思想: 掐头结尾取中间. 前提条件: 有序. lst = [5,9, 8,4,21,1,8,7,54,9,9,5,84,21,8] def fin(n,ls): st = 0 en = len(ls)-1 mid = (st + en) // 2 # 取中间数值 if st <= en: if n > ls[mid]: st = mid + 1 return fin(n,ls[st:]) # 返回截取剩余的列表数据 elif n < ls[mid]: en = mid - 1 return fin(n,ls[:en]) ## 返回截取剩余的列表数据 else: print("在这里!") # 查询到结果 return True else: return "不再" #查询结束, 结果不再其中 lst.sort() print(lst) print(fin(84,lst)) li = [1,5,58,7,8,2,4,5,9] def cha(n, ls ,le = 0,ri = None): if ri == None: ri = len(ls)-1 mid = (le + ri) if le <= ri: if n > ls[mid]: le = mid + 1 elif n < ls[mid]: ri = ri -1 else: return mid return cha(n,ls,le,ri) # 循环查询列表锁定去 else: return "-1" print(cha(1,li))