python基础.内置函数(二),递归函数,二分法
一. lamda匿名函数为了解决 一些简单的需求 而设计一句话函数
lambda表示的是匿名函数. 不需要用def来声明, 一句话就可以声明出 一个函数
语法:
函数名 = lambda 参数: 返回值
注意:
- 函数的参数可以有多个. 多个参数之间 用逗号隔开
- 匿名函数不管多复杂. 只能写一 行, 且逻辑结束后直接返回数据
- 返回值和正常的函数一样, 可以是任意数据类型
匿名函数并不是说 一定没有名字. 这里前面的变量就是 一个函数名. 说他是匿名原因是我们通过__name__查看的时候是没有名字的. 统 一都叫lambda. 在调用的时候没有什么特别之处.像正常的函数调用即可
二. sorted()
排序函数.
语法:
sorted(Iterable, key=None, reverse=False)
Iterable: 可迭代对象
key: 排序规则(排序函数), 在sorted内部会将可迭代对象中的每 一个元素传递给这个函数的参数. 根据函数运算的结果进行排序
reverse: 是否是倒序. True: 倒序, False: 正序
和函数组合使用
和lambda组合使用
三. filter()
筛选函数
语法:
filter(function. Iterable)
function: 用来筛选的函数. 在filter中会自动的把iterable中的元素传递给function. 然后
根据function返回的True或者False来判断是否保留此项数据
Iterable: 可迭代对象
四. map()
映射函数
语法: map(function, iterable) 可以对可迭代对象中的每 一个元素进行映射. 分别去执行function
计算列表中每个元素的平方,返回新列表
改写成lambda
计算两个列表中相同位置的数据的和
五. 递归在函数中调用函数本身,就是递归
递归的应用:
我们可以使用递归来遍历各种树形结构, 比如我们的文件夹系统. 可以使用递归来遍历该文件夹中的所有文件
六. 二分查找
二分查找. 每次能够排除掉 一半的数据. 查找的效率非 高. 但是局限性比较大. 必须是有序序列才可以使用 二分查找
要求: 查找的序列必须是有序列.
