day 014 python 内置函数

1. lamda匿名函数
2. sorted()
3. filter()
4. map()
5. 递归函数

一 匿名函数(lambda)   函数名=  lambda 参数: 返回值

简单算法 a+b

常规算法

def func(a,b):
#     return a+b
# ret=func(,)
# print(ret)

lambda算法

f=lambda a,b: a+b
print(f(,))

又如:

# 计算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=[,,,,,]
def func(age):
    return age>18and age%==

f=filter(func,lst)
# f=filter(lambda age:age> and age%==,lst)
print(f)
# # print("__iter__"in dir(f))
for i in f:
    print(i)

筛选年龄大于17的例子:

lst = [{"id": , "name": 'alex', "age": },
    {"id": , "name": 'wusir', "age": },
    {"id": , "name": 'taibai', "age": }]

f=filter(lambda a:a['age']>=,lst)
# for i in f:
#     print(i)
print(list(f))

四   map (映射函数)

语法: map(function, iterable)

可以对可迭代对象中的每一个元素进⾏行行映射. 分别取执行

function     (把可迭代对象中的每一个元素拿出来, 放到func中运行.返回数据就是结果)

计算列表中每个元素乘2的值
lst=[,,,,]
# l1=[i** for i in lst]
# print(l1)
# f=map(lambda r:r*,lst) #可以处理更复杂
# print(list(f))

计算两个列表相同位置的数据的和
# lst1 = [, , , , ]
# lst2 = [, , , , ]
#
# print(list(map(lambda x, y: x + y , lst1, lst2)))

五  递归(在函数中调⽤用函数本⾝身. 就是递归) 越画越小的圈

ef func():
    print("我叫李嘉诚")
    func()  # 递归入口
func() # 调用函数

用递归实现1到100
import sys
sys.setrecursionlimit()  #设置递归最大深度,一般不要改
def func(n):
    print(n)
    func(n+)
func()     结果为3222 #d递归深度官网给的为1000 但到不了1000 一般到997- 原因 
           为正式启动递归前要占几个数

因递归可以来遍历各种树形结构,例如我们的文件夹系统,可以使用递归来遍历.

例子

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+)
#        else:
#            print("\t"*ceng,file)
#    else:
#        return
#
# func("E:\上课打包",)

六   二分法查找: 

前提: 有序. (必须是有序序列列.)

核心思想:掐头去尾取中间

例子

lst = [,,,,,,,,,,,,,,,,,,,,,,,,]
# lst=[, , , , , , , , , , , , , , , , , , , , , , , , ]
lst1=sorted(lst)
print(lst1)  #无序例子  先排序
 # 方法一
n=int(input("请输入一个数:"))

left=
right=len(lst1)-
while left<=right:
    mid=(left+right)//2  # 索引只能是整数 所以地板除
    if n>lst1[mid]:
        left=mid+
    elif n<lst1[mid]:
        right=mid-
    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)