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.冒泡排序(转为有序而打造)

  

  

  

    

     

    

原文地址:https://www.cnblogs.com/wf123/p/9341909.html