lamdba匿名函数 sored()函数 filter()函数 map函数() 递归函数
1,lamdba匿名函数:为了解决一下简单的需求而设计的一句话函数,语法: 函数名 = lambda 参数: 返回值
def func(n): return n*n print(func(3)) a = func a(3) # 调用函数,并给函数传值 print(a.__name__) # 查看函数的函数名, 打印出来的是func #使用lambda匿名函数写: f = lambda n : n*n # 用labbda函数一句话就可以把表达式完成 print(f) # f里边的小括号放参数,在这里f是函数名(其实是个变量)
- ***###注意###***
- 1>函数的参数可以有多个,多个参数之间用,隔开
- 2>匿名函数不管多复杂,只能写一行,且逻辑结束后直接返回数据
- 3>返回值和正常函数一样,可以是任意数据类型
2,sorted()函数排序函数,语法是:sorted(iterable, key=None, reverse=False)Iterable:是可迭代对象,key:排序规则(排序函数),在sorted内部将可迭代对象中的每一个元素传给这个函数的参数,根据函数运行的结果进行排序.reverse是否为倒序(在这里涉及一个判断)如果reverse= True表示执行倒序,当reverse = False时,表示不执行倒序.要想进行排序,必须得最后处理结果是数字,因为只有数字才能进行排序,否则是字符串什么的不可排序.
lst = [11, 33, 55, 22, 44, 99, 77, 66, 55, 88] def func(lst): # 声明函数func return lst ll = sorted(lst, key=func, reverse=False) # 正序严格按照语法写 print(ll) # [11,22,33,44,55,55,66,77,88,99]# # lambda # 的写法: l2 = (lst, key=lambda i:i, reverse=False) # 调用lambda函数默认正序,reverse=False,倒序的时候必须写 print(l2) # 排序在愿列表中进行
3,filter()筛选函数,语法:(function, 条件判断(eg: i : i %2==0), Iterable)
- function是用来筛选函数的,在filter中会自动把元素传递给function,然后根据function返回的True还是False来判断是否保留数据
lst = [11, 22, 55, 6, 4, 33, 44, 88, 7, 9, 7, 5, 4] ll = filter(lambda i:i%2==0, lst) # 筛选以后形成一个全新的的列表 print(ll) # <filter object at 0x000001C7851ED2E8> print(list(ll)) # [22, 6, 4, 44, 88, 4] lst = [ {"id": 1, "name": "alex", "age": 18}, {"id": 2, "name": "wusir", "age": 16}, {"id": 3, "name": "taibai", "age": 17} ] f1 = filter(lambda e: e["age"] > 16, lst) # 筛选出年龄大于16的数据 print(list(f1)) # [{'id': 1, 'name': 'alex', 'age': 18}, {'id': 3, 'name': 'taibai', 'age': 17}]
4,map()映射函数,语法:map(function,Iterable)可以对可迭代对象中的每一个元素进行映射,分别去执行function(函数)
lst = [1, 2, 3, 4, 5, 6] ll = map(lambda i:i*i, lst) # 对列表中的每个元素进行自己乘以自己(自己乘以自己) print(list(ll)) # [1, 4, 9, 16, 25, 36],出来的是一个全新的列表 lst1 = [1, 2, 3] lst2 = [4, 5, 6] ll = map(lambda x, y: x+y, lst1, lst2) # 将2个列表中的每一个元素按相同的索引去相加(体现映射) print(ll) # <map object at 0x000001C35C59E358> print(list(ll)) # [5, 7, 9]...........#(形成的还是一个新列表)
5,递归:自己调用自己,就是递归(神一样的存在,一个包子饿了,把自己给吃了)
def func(count): print("神一样的存在" + str(count)) func(count + 1) func(1) # 相当与一个死循环,但是Python中最大递归997 # example: import sys sys.setrecursionlimit(10000) # 设置递归权限在10000以内 def func(count): print("神一样的存在" + str(count)) func(count + 1) func(1) # 打印结果:3222
- 递归可以应用在:各种树形结构,文件夹系统,可以使用递归来遍历.(多用于一分二.二分四,这种联系极强的个体之间.)
import os filePath = "d:\帅爆太阳的男人\python\_workspace" # 获取文件的路径 def read(filePath): # it = os.listdir(filePath) # 打开文件夹(用it这个变量去打开文件夹) for el in it: # 把打开文件夹里的(文件/文件夹)遍历出来 fp = os.path.join(filePath, el) # 你需要打开每一个母文件夹里每一个子文件夹,但每一个 子文件夹的路径都不一样, # 但是上一个文件夹遍历出来,加到母文件夹后,就是每一个子文件夹的路径 if os.path.isdir(fp): # 判断是文件夹还是文件(实质还是判断这个文件夹里边有没有文件,当此文件中还存在文件,则证明是一个文件夹) print("\t"*n, el) # "\t"是缩进*n,找规律 read(fp, n+1) # 把文件的元素放到函数里边打开(递归的入口) else: print("\t"*n, el) # 直到判断打开都是文件为止,就不在进行操作(也是递归的界限和限制, 即递归的出口) read(filePath, 0)
6,二分法:每次能排除掉一般的数据效率较高,但是用二分法必须是有序数列,无序则不好使.
- 方法一:算法(实质是找到目标元素在列表的中的位置,并记录查找的次数)
lst = [11, 22, 33, 44, 55, 66, 77, 88, 99, 123, 234, 345, 456, 567, 678, 789, 1111] n = 156 # 写出目标数 left = 0 # 找到最左边的位置0(把位置定好) right = len(lst)-1 # 找到最有变的位置(len(lst-1)) count = 1 # count记录查找的次数 while left <= right: # 循环是因为要重复去二分查找目标元素 middle = (left + right)//2 # 这个中间值是时刻在变化的 if n > lst[middle]: # 判断目标元素是否大于中间位置的元素 left = middle + 1 # 如果目标元素大于中间位置的元素,则此时的中间元素变成左端的元素,然后再去求中间值 elif n < lst[middle]: # 否则如果目标元素小于中间元素 right = middle - 1 # 此时中间位置的元素向左移动一位 else: print(count) # 否则就是直接找到了,记录总共查找了几次 print("找到了") # 提示找到了 print(middle) # 打印这个目标函数在列表中的位置 break # 此时要跳出循环 else: print("不存在") # 此时列表中没有目标元素
- 方法二:递归二分法
lst = [11, 22, 33, 44, 55, 66, 77, 88, 99, 123, 234, 345, 456, 567, 678, 789, 1111] def binary_search(left, right, n): # 函数的定义 middle = (left + right) // 2 # middle是中间数,通过left和right算出来的 if left > right: # 当左边比右边大时,说明目标数没有在列表中 return -1 # 返回-1表示不存在lst中,也有停止函数调用的功能,(-1)表示和其他数据 的数据保持格式一致 if n > lst[middle]: # 如果目标数比中间数大,说明目标数没有在列表中 left = middle +1 # 此时的中间数向右移动一位,即left现在是中间数右移的的值 elif n <lst[middle]: # 如果目标数比中间值小,说明目标数在列表的左半部分 right = middle - 1 # 此时中间数向右左移动一位,right就变成了middle左移的值 else: return middle # 要用return,不能用print,return有停止调用函数的功能 return binary_search(left, right, n) # 再次调用函数的时候,必须要用return,谁调用return就把值返回给谁 binary_search(left, right, n)