python day-15 匿名函数 sorted ()函数 filter()函数 map()函数 递归 二分法

一、匿名函数

　　匿名函数的结构：变量   =  lamda  参数: 返回值

　　a  =  lamda  x : x*x       # x为参数，   : 后边的为函数体

　　print(a(x))

　　def fn(n)

　　　　return pow(n,2)

　　a = fn

　　print(a._ _name_ _) 查看函数名

二、storted 函数 （排序）

　　语法：sorted = (iterable, key=None, reverse = Flase) 默认key 为空，reverse为Flase.

　　　　　key:排序规则（排序函数），在sorted内部会将每个元素都交给这个函数的参数，根据函数运算的结果进行排序。

　　　　　reverse:是否要倒叙。reverse = True 为正序，reverse = Flase 为倒叙。

　　例题：

　　　　1.根据列表中元素的长度进行排序

　　　　

　　　　　2.根据年龄进行排序

　　　　

三、filter()函数  （筛选）

　　语法：filter(function. iterable)

　　function:用来筛选的函数，在filter中会自动把iterable中的元素交给function函数，通过function函数返回的True 或 Flase来判断是否保留元素。

　　例题：

　　1.将姓周的筛选出来

　　

　　   2、

　　　

四、map()函数

　　映射函数

　　语法：map(function,iterable)可对可迭代对象中的每个元素进行映射。分别取执行function。

　　例题：

　　1、计算列表中每个元素的平方。

　　

　　　　2、计算两个列表中对运营元素的乘积

　　　

五、递归

　　定义：在函数中调用本身。

　　在python中，递归深度是998

　　应用：在递归中可以遍历所有树形结构，比如文件系统。

　　

六、二分查找

　　二分查找，每次都能够排排除一般的数据，效率特别高，但是局限性大，查找的数据必须是有序数列才行。

　　方法一：移动左右两边

　　

　　方法二：切片进行，改变了索引，只能查到是否存在，无法定位到具体位置。

　　

7.冒泡排序（转为有序而打造）