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)

秒客网

day 014 python 内置函数

相关文章