python学习 day014打卡 内置函数二&递归函数
本节主要内容:
1.lambda匿名函数
2.sorted()
3.filter()
4.map()
5.递归函数
6.二分法
一.lambda匿名函数
为了解决一些简单的需求而设计的一句话函数
- # 计算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:是否倒叙.Ture:倒叙,False:正序
- lst = [1, 5, 3, 4, 6]
- lst2 = sorted(lst)
- print(lst) # 原列表不会改变
- print(lst2) # 返回的新列表是经过排序的
- dic = {1: "A", 3: "C", 2: "B"}
- print(sorted(dic)) # 如果是字典,则返回排序过后的key
和函数组合使用
- # 根据字符串长度进行排序
- lst = ["麻花藤", "冈本次郎", "中央情报局", "狐仙"]
- # 计算字符串长度
- def func(s):
- return len(s)
- print(sorted(lst, key=func))
和lambda组合使用
- lst=[{'id':3,'name':'taihei','age':18},
- {'id':1,'name':'alex','age':28},
- {'id':2,'name':'taibai','age':58},
- {'id':4,'name':'henhei','age':38}]
- # 根据年龄排序
- def func(s):
- return s['age']
- print(sorted(lst, key=lambda dic:dic["age"]))
三.filter()
筛选函数
语法: filter(function,Iterable)
function: 用来筛选的函数.在filter中会自动的把iterable中的元素传递给function.然后根据function返回的Ture或者False来判断是否保留此项数据
Iterable:可迭代对象
- lst = ["渴望", "年轮", "家有儿女", "蜗居", "49天", "浪漫满屋"]
- # 把后面的可迭代对象中的每一个元素交给前面的函数。 根据函数返回的True或者False。 判断是否保留该元素
- f = filter(lambda s: len(s) > 2, lst)
- print("__iter__" in dir(f))
- for el in f:
- print(el)
- lst=[{'id':3,'name':'taihei','age':18},
- {'id':1,'name':'alex','age':28},
- {'id':2,'name':'taibai','age':58},
- {'id':4,'name':'henhei','age':38}]
- # 筛选年龄大于等于38的人
- print(list(filter(lambda ren: ren['age']>=38, lst)))
四.map()
映射函数
语法:map(function,Iterable)可以对可迭代对象的每一个元素进行映射.分别取执行function
- lst = [2, 3, 4,5, 6, 7, 1]
- # 计算列表中的每一项的平方
- # 映射
- # 把可迭代对象中的每一个元素拿出来交给前面的函数执行. 保留最后的执行结果
- m = map(lambda x: x*x, lst)
- for el in m:
- print(el)
- # 给出一个列表
- lst = ["alex_123", "alex_456", "wusir_123", "wusir_456", "alex_789"]
- #
- # 正确的用户名: alex
- # 密码:456
- # alex_456
- print(list(map(lambda s : " yes" if s=="alex_456" else "false" , lst)))
- print(list(map(lambda s: s.split("_")[0] == 'alex' and s.split("_")[1] == "",lst)))
五.递归
在函数中调用函数本身,就是递归
- def func():
- print("我是谁")
- func()
- func()
在python中递归的深度最大是1000,但是到不了1000,一般是998
- def foo(n):
- print(n)
- n += 1
- foo(n)
- foo(1)
递归的应用:
我们可以使用递归来遍历各种树形结构,比如我们的文件夹系统.可以使用递归来遍历该文件夹中的所有文件
- import os
- def read(filepath,n):
- files = os.listdir(filepath) # 获取到当前文件夹中的所有文件
- for fi in files: # 遍历文件夹中的文件,这里获取的只是本层文件名
- fi_d = os.path.join(filepath,fi) # 加入文件夹 获取文件夹+文件
- if os.path.isdir(fi_d): #如果该路径下的文件是文件夹
- print("\t"*n,fi)
- read(fi_d,n+1) #继续进行相同的操作
- else:
- print("\t"*n,fi) #递归出口.最终在这里隐含着return
- # 递归遍历目录文件下的所有文件
- read("d:/python课件及作业",0)
六.二分查找
二分查找,每次能够排除掉一半的数据.查找的效率非常高.但是局限性比较大.必须是有序序列才可以使用二分查找
要求:查找的序列必须是有序序列.
- # 判断n是否在lst中出现.
- # 二分查找---非递归算法
- lst = [4, 56, 178, 253, 625, 1475, 2580, 3574, 15963]
- n = int(input("请输入一个数字:"))
- left = 0
- right = len(lst)-1
- while left <= right :
- mid = (left + right) // 2
- if n < lst[mid] :
- right = mid - 1
- elif n > lst[mid] :
- left = mid + 1
- else :
- print("找到了")
- break
- else:
- print("没找到")
- # 普通递归版二分法:
- def binary_search(lst,n,left,right):
- if left <= right:
- mid = (left+right)//2
- if n < lst[mid]:
- right = mid - 1
- elif n > lst[mid]:
- left = mid + 1
- else:
- return mid
- return binary_search(lst,n,left,right) # 这个return必须要加.否则接收到的永远是None
- else:
- return -1
- lst = [4, 56, 178, 253, 625, 1475, 2580, 3574, 15963]
- n = int(input("请输入一个数字:"))
- left = 0
- right = len(lst)-1
- print(binary_search(lst,n,left,right))
- # 另类二分法,很难计算位置.
- def binary_search(lst,n):
- left = 0
- right = len(lst) - 1
- if left > right:
- print("不在这里")
- return False
- mid = (left+right) // 2
- if n < lst[mid]:
- return binary_search(lst[:mid],n)
- elif n > lst[mid]:
- return binary_search(lst[mid+1:], n)
- else:
- print("在这里")
- return True
- lst = [4, 56, 178, 253, 625, 1475, 2580, 3574, 15963]
- n = int(input("请输入一个数字:"))
- print(binary_search(lst,n))
python学习 day014打卡 内置函数二&递归函数的更多相关文章
- python学习 day013打卡 内置函数
本节主要内容: 内置函数: 内置函数就是python给你提供的.拿来直接用的函数,比如print,input等等.截止到python版本3.6.2 python一共提供了68个内置函数.他们就是pyt ...
- Python学习(八) —— 内置函数和匿名函数
一.递归函数 定义:在一个函数里调用这个函数本身 递归的最大深度:997 def func(n): print(n) n += 1 func(n) func(1) 测试递归最大深度 import sy ...
- python学习之路-4 内置函数和装饰器
本篇涉及内容 内置函数 装饰器 内置函数 callable() 判断对象是否可以被调用,返回一个布尔值 1 2 3 4 5 6 7 8 9 10 11 num = 10 print(callabl ...
- Python学习笔记——常用的内置函数
一.yield def EricReadlines(): seek = 0 while True: with open('D:/temp.txt','r') as f: f.seek(seek) da ...
- python学习三十八天常用内置函数分类汇总
python给我们提供丰富的内置函数,不用去写函数体,直接调用就可以运行,很方便快速给我提供开发所需要的函数. 1,查内存地址 id() 变量的内存地址 id() 2,输入输出 input() pr ...
- Python内置函数二 (递归函数,匿名函数,二分法)
匿名函数 lambda() 语法: lambad 参数 : 返回值 def func(a,b): return a * b print(func(2,5)) a = lambda a ,b : a* ...
- python学习笔记六:内置函数
一.数学相关 1.绝对值:abs(-1) 2.最大最小值:max([1,2,3]).min([1,2,3]) 3.序列长度:len('abc').len([1,2,3]).len((1,2,3)) 4 ...
- 【python】dir(__builtins__)查看python中所用BIF(内置函数)
dir(__builtins__)查看python中所用BIF(内置函数)
- 查看python内部模块命令,内置函数,查看python已经安装的模块命令
查看python内部模块命令,内置函数,查看python已经安装的模块命令 可以用dir(modules) 或者用 pip list或者用 help('modules') 或者用 python -m ...
随机推荐
- 网站图标 favicon.ico
默认情况下,浏览器访问一个网站的时候,同时还会向服务器请求“/favicon.ico”这个URL,目的是获取网站的图标. 若没有配置的话,Django就会返回一个404错误,并且浏览器接收到这个404 ...
- 转:C#清除回收站
SHEmptyRecycleBin是一个内核API方法,该方法能够清空回收站中的文件,该方法在C#中需要手动的引入方法所在的类库.该方法在C#中的声明语法如下: [DllImportAttrbute( ...
- FTP搭建 共享上网 穿透内网外网
1.ftp原理介绍 FTP只通过TCP连接,没有用于FTP的UDP组件.FTP不同于其他服务的是它使用了两个端口, 一个数据端口和一个命令端口(或称为控制端口).通常21端口是命令端口,20端口是数据 ...
- 专题8:javascript函数详解
函数是一段可以反复调用的代码块.函数还能接受输入的参数,不同的参数会返回不同的值. 函数的声明 JavaScript 有三种声明函数的方法. (1)function 命令 function命令声明的代 ...
- Zabbix客户端(被监控端)安装配置
1) 创建用户 groupadd zabbix useradd -g zabbix zabbix 2)zabbix软件包下载,安装 zabbix-2.2.6 http://jaist.dl.sourc ...
- getElementsByClassName方法的封装
Element.prototype.getElementsByClassName = function(searchClass,node,tag){ if(document.getElementsBy ...
- html介绍和head标签
一.web标准 web准备介绍: w3c:万维网联盟组织,用来制定web标准的机构(组织) web标准:制作网页遵循的规范 web准备规范的分类:结构标准.表现标准.行为标准. 结构:html.表 ...
- deepin安装Python3.6和pip
1.安装python3.6 sudo apt-get install python3.6 2.修改软连接 sudo ln -s /usr/local/bin/python3.6 /usr/bin/py ...
- P4381 [IOI2008]Island(基环树+单调队列优化dp)
P4381 [IOI2008]Island 题意:求图中所有基环树的直径和 我们对每棵基环树分别计算答案. 首先我们先bfs找环(dfs易爆栈) 蓝后我们处理直径 直径不在环上,就在环上某点的子树上 ...
- fjwc2019 D1T1 全连(dp+树状数组)
#178. 「2019冬令营提高组」全连 显然我们可以得出一个$O(n^2)$的dp方程 记$f(i)$为取到第$i$个音符时的最大分数,枚举下一个音符的位置$j$进行转移. 蓝后我们就可以用树状数组 ...