day 15 内置函数二 递归 lamda sorted filter map 二分法求值

 今日主要内容
1. lambda 匿名函数
　　语法:
　　　　lambda 参数:返回值
　　　　不能完成复杂的操作、只能写一行

2. sorted() 函数      排序

　　sorted(iterable, key =None ,reverse=false)

　　sorted(可迭代对象，key = None，reverse= False）

lst = [1,3,23,6,4,34,23,12,9]
lst.sort()   #sort是list里面的一个方法
print(lst)
sorted(lst)   #内置函数，返回给你一个新列表，新列表是被排序的。 （与dic.frokeys()）效果一样，　　
print(lst)

　　排序.

　　　　1. 可迭代对象
　　　　2. key=函数. 排序规则
　　　　3. reverse. 是否倒序

　　原理：在sorted内部会将可迭代对象中的每一个元素传递给这个函数key的参数，根据函数的运算结果进行排序。 例如：可以进行列表中字符串的长度排序

3. filter() 函数      过滤

　　filter（function,iterable）   处理完后是一个迭代器

　　原理：把可迭代对象中的每一个元素传递给function，然后根据function返回的True或者False来判断是否保留此数据

　　　　1. 函数, 返回True或False
　　　　2. 可迭代对象

4. map()  映射函数

  　　map(function,iterable)   处理完是一个迭代器

　　原理：可以对迭代器对象中的每一个元素进行映射，然后分别执行function
　　　　1. 函数
　　　　2. 可迭代对象

5. 递归
　　　　自己调用自己.
　　　　　　def func():
　　　　　　　　func()
　　　　　　func()

　　　　用途： 遍历树形结构
　　　　难点:不好想.需要找规律. 不好读

遍历树形结构
import  os
filePath = "d:\sylar\python_workspace"
def read(filePath, n):
    it = os.listdir(filePath)   # 打开文件夹
    for el in it:
        #  拿到路径
        fp = os.path.join(filePath, el) # 获取到绝对路径
        if os.path.isdir(fp):   # 判断是否是文件夹
            print("\t"*n,el)
            read(fp, n+1)    # 又是文件夹. 继续读取内部的内容 递归入口
        else:
            print("\t"*n,el)    # 递归出口
read(filePath, 0)

6. 二分法
　　掐头结尾取中间. 不停的改变左和右. 间接改变中间.

　　查询效率非常高、但局限性比较大，必须是有序序列才可以使用二分查找