内置函数、匿名函数、递归函数、二分查找

一、内置函数sorted()、map()、max()、min()、filter()

1、sorted()

sorted(iterable,key,reverse) 用于排序

key:排序的规则

reverse:默认是升序排序、reverse=True 是降序排列

l=["aaaaa","bcxzcjkjk","suagfu","a","sdsal","sada"]
def func(x):
    return len(x)
f=sorted(l,key=func)
print(f)

运行流程：把可迭代对象的每一个元素赋值给key函数来执行，根据函数的返回值来进行排序

2、filter(function，iterable)过滤

将可迭代对象中的元素赋值给函数，根据条件筛选，返回True留下，返回False过滤

lst=["张丽丽","张帅","王华"]
f=filter(lambda el:el[0]!="张",lst)
print(list(f))

3、map(function,iterable)映射函数

将可迭代对象中的元素赋值给函数,返回值就是处理结果

f=map(lambda x:x**2,[0,1,2,3,4])
print(f)
print(list(f))

二、匿名函数

1、lambda 匿名函数

　　lambda 参数: 返回值（函数名统一都叫lambda）

f=lambda x:x**2
f(n)

传值计算参数的平方

三、递归函数()

1、持续打印输出,自己调用自己

def func():
    print("这是一个递归函数")
    func()
func()

2、输出某一个磁盘下的文件夹的所有文件

import os
def func(filepath, n): # d:/sylar/
    # 1,打开这个文件夹
    files = os.listdir(filepath)
    # 2. 拿到每一个文件名
    for file in files:  # 文件名
        # 3. 获取到路径
        f_d = os.path.join(filepath, file) # d:/sylar/文件名/
        # 4. 判断是否是文件夹
        if os.path.isdir(f_d):
            # 5. 如果是文件夹. 继续再来一遍
            print("	"*n, file,":") # 打印文件名
            func(f_d, n + 1)
        else:   #  不是文件夹. 普通文件
            print("	"*n, file)

func("d:/sylar",0)

 四、二分查找

查找列表的某个值

方法一

lst = [22, 33, 44, 55, 66, 77, 88, 99, 101 , 238 , 345 , 456 , 567 , 678 , 789 ]
n = 79

for el in lst:
    if el == n: # O(1)
        print("找到了")
        break
else:
    print("没有")

方法二

lst = [22, 33, 44, 55, 66, 77, 88, 99, 101 , 238 , 345 , 456 , 567 , 678 , 789]
def func(n, left, right):
    if left <= right: # 边界
        print("哈哈")
        mid = (left + right)//2
        if n > lst[mid]:
            left = mid + 1
            return func(n, left, right) # 递归  递归的入口
        elif n < lst[mid]:
            right = mid - 1
            # 深坑. 函数的返回值返回给调用者
            return func(n, left, right)    # 递归
        elif n == lst[mid]:
            print("找到了")
            return mid
            # return  # 通过return返回. 终止递归
    else:
        print("没有这个数") # 递归的出口
        return -1 # 1, 索引+ 2, 什么都不返回, None
# 找66, 左边界:0,  右边界是:len(lst) - 1
ret = func(70, 0, len(lst) - 1)
print(ret) # 不是None

方法三

lst = [22, 33, 44, 55, 66, 77, 88, 99, 101 , 238 , 345 , 456 , 567 , 678 , 789]

n = 88
#
left = 0
right = len(lst)-1

while left <= right: # 边界, 当右边比左边还小的时候退出循环
    mid = (left + right)//2 # 必须是整除. 因为索引没有小数
    if lst[mid] > n:
        right = mid - 1
    if lst[mid] < n:
        left = mid + 1
    if lst[mid] == n:
        print("找到了这个数")
        break
else:
    print("没有这个数")

 注：map() zip() filter() 返回的是迭代对象 sorted() 返回的是列表