个人中心
gpt4 book ai didi

Python匿名函数/排序函数/过滤函数/映射函数/递归/二分法

转载 作者：qq735679552 更新时间：2022-09-28 22:32:09 26 4
gpt4 key购买 nike

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章Python匿名函数/排序函数/过滤函数/映射函数/递归/二分法由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.

一. lamda匿名函数 。

　　为了解决一些简单的需求而设计的一句话函数 。

?
1
2
3
4
5
6
# 计算n的n次方
def func(n):
  return n * * n
print (func( 10 ))
f = lambda n: n * * n
print (f( 10 ))

　　lambda表示的是匿名函数. 不需要用def来声明, 一句话就可以声明出一个函数 。

　　语法

　　　　函数名 = lambda 参数: 返回值 。

　　注意

　　1. 函数的参数可以有多个. 多个参数之间用逗号隔开 　　2. 匿名函数不管多复杂. 只能写一行, 且逻辑结束后直接返回数据 　　3. 返回值和正常的函数一样, 可以是任意数据类型 。

　　匿名函数并不是说一定没有名字. 这里前面的变量就是一个函数名. 说他是匿名原因是我们通过__name__查看的时候是没有名字的. 统一都叫lambda. 在调用的时候没有什么特别之处.像正常的函数调用即可 。

 二. sorted() 排序函数 。

　　语法: sorted(iterable, key=none, reverse=false) 。

　　　　iterable: 可迭代对象 。

　　　　key: 排序规则(排序函数), 在sorted内部会将可迭代对象中的每一个元素传递给这个函数的参数. 根据函数运算的结果进行排序 。

 　　　　reverse: 是否是倒叙. true: 倒叙, false: 正序 。

?
1
2
3
4
5
6
lst = [ 1 , 5 , 3 , 4 , 6 ]
lst2 = sorted (lst)
print (lst) # 原列表不会改变
print (lst2) # 返回的新列表是经过排序的
dic = { 1 : 'a' , 3 : 'c' , 2 : 'b' }
print ( sorted (dic)) # 如果是字典. 则返回排序过后的key

　　和函数组合使用 。

?
1
2
3
4
5
6
# 根据字符串长度进行排序
lst = [ "鲁班七号" , "程咬金" , "安琪拉" , "阿珂" ]
# 计算字符串长度
def func(s):
  return len (s)
print ( sorted (lst, key = func))

　　和lambda组合使用 。

?
1
2
3
4
5
6
7
8
9
10
11
# 根据字符串长度进行排序
lst = [ "鲁班七号" , "程咬金" , "安琪拉" , "阿珂" ]
# 计算字符串长度
def func(s):
  return len (s)
print ( sorted (lst, key = lambda s: len (s)))
lst = [{ "id" : 1 , "name" : '鲁班' , "age" : 28 },
   { "id" : 2 , "name" : '安琪拉' , "age" : 16 },
   { "id" : 3 , "name" : '阿珂' , "age" : 25 }]
# 按照年龄对信息进行排序
print ( sorted (lst, key = lambda e: e[ 'age' ]))

三. filter() 筛选函数 。

　　语法: filter(function. iterable) 。

　　　　function: 用来筛选的函数. 在filter中会自动的把iterable中的元素传递给function. 然后根据function返回的true或者false来判断是否保留此项数据 。

4. map() 映射函数 。

　　　　iterable: 可迭代对象 。

?
1
2
3
4
5
6
7
8
9
lst = [ 1 , 2 , 3 , 4 , 5 , 6 , 7 ]
ll = filter ( lambda x: x % 2 = = 0 , lst) # 筛选所有的偶数
print (ll)
print ( list (ll))
lst = [{ "id" : 1 , "name" : '鲁班' , "age" : 18 },
   { "id" : 2 , "name" : '安琪拉' , "age" : 16 },
   { "id" : 3 , "name" : '阿珂' , "age" : 17 }]
fl = filter ( lambda e: e[ 'age' ] > 16 , lst) # 筛选年龄大于16的数据
print ( list (fl))

四. map() 映射函数 。

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

　　计算列表中每个元素的平方,返回新列表 。

?
1
2
3
4
5
def func(e):
  return e * e
mp = map (func, [ 1 , 2 , 3 , 4 , 5 ])
print (mp)
print ( list (mp))

　　改写成lambda 。

print(list(map(lambda x: x * x, [1, 2, 3, 4, 5]))) 。

　　计算两个列表中相同位置的数据的和 。

?
1
2
3
4
# 计算两个列表相同位置的数据的和
lst1 = [ 1 , 2 , 3 , 4 , 5 ]
lst2 = [ 2 , 4 , 6 , 8 , 10 ]
print ( list ( map ( lambda x, y: x + y, lst1, lst2)))

五. 递归 。

　　在函数中调用函数本身,就是递归 。

?
1
2
3
4
def func():
  print ( "我是递归" )
  func()
func()

　　在python中递归的深度最大到998 。

?
1
2
3
4
5
def foo(n):
  print (n)
  n + = 1
  foo(n)
foo( 1 )　

　　递归的应用

　　我们可以使用递归来遍历各种树形结构, 比如我们的文件夹系统. 可以使用递归来遍历该文件夹中的所有文件 。

?
1
2
3
4
5
6
7
8
9
10
11
12
import os
def func(filepath,n):
  files = os.listdir(filepath) # 查案当前文件的目录
  for file in files: # 获取每一个文件名
   # 获取文件路径
   file_p = os.path.join(filepath, file )
   if os.path.isdir(file_p): # 判断file是否是一个文件夹
    print ( "\t" * n, file )
    func(file_p,n + 1 )
   else :
    print ( "\t" * n, file )
func( "/volumes/扩展盘/网站css" , 0 )

六. 二分查找 。

　　二分查找. 每次能够排除掉一半的数据. 查找的效率非常高. 但是局限性比较大. 必须是有序序列才可以使用二分查找 。

　　要求: 查找的序列必须是有序序列. 。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
# 判断n是否在lst中出现. 如果出现请返回n所在的位置
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 ( "没有这个数!" )
?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
# 递归来完成二分法
lst = [ 22 , 33 , 44 , 55 , 66 , 77 , 88 , 99 , 101 , 238 , 345 , 456 , 567 , 678 , 789 ]
def func(n,left,right):
  if left < = right:
   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 lst[mid] = = n:
    # print("找到了")
    return mid
  else :
   print ( "没找到" )
   return - 1 # 避免返回none
 
# 找66,左边界0,右边界len(lst) - 1
ret = func( 66 , 0 , len (lst) - 1 )
print (ret)
?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
# 递归二分法另一种形式,但是无法实现位置计算
lst = [ 22 , 33 , 44 , 55 , 66 , 77 , 88 , 99 , 101 , 238 , 345 , 456 , 567 , 678 , 789 ]
def func(lst,target):
  left = 0
  right = len (lst) - 1
  if left > right:
   print ( "没有这个数" )
  middle = (left + right) / / 2
  if target < lst[middle]:
   return func(lst[:middle],target)
  elif target > lst[middle]:
   return func(lst[middle + 1 :],target)
  elif target = = lst[middle]:
   print ( "找到这个数了" )
func(lst, 101 )

核心: 掐头去尾取中间. 一次砍一半 。

 　　两种算法: 常规循环, 递归循环 。

?
1
2
3
4
5
6
# 时间复杂度最低, 空间复杂度最低
lst1 = [ 5 , 6 , 7 , 8 ]
  lst2 = [ 0 , 0 , 0 , 0 , 0 , 1 , 1 , 1 , 1 ]
  for el in lst1:
  lst2[el] = 1
  lst2[ 4 ] = = 1 # o(1)

总结 。

以上所述是小编给大家介绍的python匿名函数/排序函数/过滤函数/映射函数/递归/二分法，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对我网站的支持！ 。

最后此篇关于Python匿名函数/排序函数/过滤函数/映射函数/递归/二分法的文章就讲到这里了,如果你想了解更多关于Python匿名函数/排序函数/过滤函数/映射函数/递归/二分法的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。

26 4 0
文章推荐： 风来之国好玩吗 风来之国配置要求
文章推荐： 详细谈谈Java中long和double的原子性
文章推荐： 摩尔庄园畜牧发条兔怎么使用？摩尔庄园畜牧发条兔用途介绍
文章推荐： 哈利波特魔法觉醒感谢信上限每天多少个？哈利波特感谢信商店在哪？怎么获得？
qq735679552
个人简介

我是一名优秀的程序员,十分优秀！

滴滴打车优惠券免费领取
滴滴打车优惠券
全站热门文章
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com