python-day14

一. 匿名函数

　　def 函数名(形参):

　　　　函数体(return)

　　函数名(实参)

　　形参:

　　　　1. 位置参数

　　　　2. 默认值参数

　　　　3. 动态传参

　　　　　　*args: 动态接受位置参数

　　　　　　**kwargs: 动态接受关键字参数

　　　　位置 > *args >默认值参数 > **kwargs

　　实参:

　　　　1. 位置参数

　　　　2. 关键字参数

　　　　3. 混合参数

　　lambda 参数: 返回值

a = lambda n:n*n #匿名函数(返回n的平方),一般不会用来做复杂的操作
r = a(3)
print(r)
# a 给函数传递两个参数, a, b 计算a+b的结果
n = lambda m,n:m+n
print(n(1,9))

二. sorted

　　排序

　　sorted( Iterable, key , reverse )

# sorted() #排序
# lst = [1,2,3,4,5,3,2,2,1,5,6,8,9,76,4]
# s = sorted(lst,reverse=True) #倒序
# print(s)

# lst = ["易", "贾克斯", "赵信", "德玛西亚", "皇子", "刀妹"]
# def func(s):
#     return len(s)
# s = sorted(lst,key=func)#把列表中的每一个元素传递给func. 根据func返回值进行排序
# print(s)

三. filter

　　筛选

　　filter(function, Iterable )

# filter() 筛选
# lst = ["渴望", "年轮", "家有儿女", "蜗居", "49天", "浪漫满屋"]
 # 把后面的可迭代对象中的每一个元素交给前面的函数。 根据函数返回的True或者False。 判断是否保留该元素
# f = filter(lambda  s:len(s)>2,lst)
# # print('__iter__' in dir(f))
# for el in f :
#     print(el)

四. map

　　映射

# map() 映射
# lst = [1,2,3,48,666,59]
# #计算列表中的每一项的平方
# #映射
# #把可迭代对象中的每一个元素拿出来交给前面的函数执行,保留最后的执行结果
# m = map(lambda x:x*x,lst )
# print(list(m))

五. 递归

　　自己调用自己

# 递归
# def func():
#     print('我是函数')
#     func() #函数自己调用自己
# func()

import os#它是一个模块
def func(path,ceng): #path: H:/a
    lst = os.listdir(path)
    for el in lst:
        rp = os.path.join(path,el)
        if os.path.isdir(rp):
            print('	'*ceng,el,sep='')
            func(rp,ceng+1)
        else:
            # f = open(rp, mode="w")
            # f.wriete("alex到此一游")
            # f.flush()
            # f.close()
            print('	'*ceng,el,sep='')
func('H:/a',0)

六. 二分法(递归的应用)

　　开头

　　结尾

　　中间

# 使用二分法查找来实现上述功能,
# 必须是有序序列
lst = [4, 56, 178, 253, 625, 1475, 2580, 3574, 15963] # 时间复杂度. n
# # 让用户输入一个数n. 判断这个n是否出现在lst中
n = int(input('输入一个数:'))
left = 0  #左边界
right = len(lst) - 1 #末尾的索引 右边界
while left <= right:#当左边界大于右边界结束循环
    mid = (left+right)//2 #求中间的索引坐标
    if n > lst[mid]:
        left = mid+1#左边界往右移动
    elif n< lst[mid]:
        right = mid-1#右边界往左移动
    else:
        print('找到了') #找到了目标数字
        break
else: #当左比右大,循环结束,没有找到目标数
    print('没找到')