一.内置函数
1.数学运算类
2.集合类操作
内置函数个别使用示例
1.any 集合中的元素有一个为真的时候为真, 特别的，若为空串返回为False
1 print(any([0,''])) 2 print(any([0,'',1]))
执行结果
1 False 2 True
2.divmod 取商得余数，用于做分页显示功能
1 print(divmod(10,3)) #取商得余数，用于做分页显示
执行结果
1 (3, 1)
3.eval 把字符串中的数据结构给提取出来
1 dic={'name':'alex'} #字典类型转成字符串 2 dic_str=str(dic) 3 print(dic_str) 4 5 d1=eval(dic_str) #eval:把字符串中的数据结构给提取出来 6 print(d1)
执行结果
1 {'name': 'alex'} 2 3 {'name': 'alex'}
4.可hash的数据类型即不可变数据类型，不可hash的数据类型即可变数据类型
1 #hash的作用：去网上下载软件，判断是否被人修改，通过比对hash值，就知道 2 print(hash('12sdfdsaf3123123sdfasdfasdfasdfasdfasdfasdfasdfasfasfdasdf')) 3 print(hash('12sdfdsaf31231asdfasdfsadfsadfasdfasdf23')) 4 5 name='alex' 6 print(hash(name)) 7 print(hash(name)) 8 9 print('--->before',hash(name)) 10 name='sb' 11 print('=-=>after',hash(name))
执行结果
1 1982976672 2 864959982 3 -2006403263 4 -2006403263 5 --->before -2006403263 6 =-=>after 805524431
5.bin、hex、oct 进制转换
1 print(bin(10)) #10进制->2进制 2 print(hex(12)) #10进制->16进制 3 print(oct(12)) #10进制->8进制
执行结果
1 0b1010 #10进制->2进制 2 0xc #10进制->16进制 3 0o14 #10进制->8进制
6.isinstance判断类型
1 print(isinstance(1,int)) #判断是不是int类型 2 print(isinstance('abc',str)) #判断字符串 3 print(isinstance([],list)) #判断列表 4 print(isinstance({},dict)) #判断字典 5 print(isinstance({1,2},set)) #判断集合
执行结果
1 True 2 True 3 True 4 True 5 True
7.max 最大值 和 min最小值
1 l=[1,3,100,-1,2] 2 print(max(l)) 3 print(min(l))
执行结果
1 100 #最大值 2 -1 #最小值
max 高级用法
说明：
1、max函数处理的是可迭代对象，相当于一个for循环取出每个元素进行比较
注意：不同类型之间不能进行比较
2、每个元素间进行比较，是从每个元素的第一位置依次比较，如果这一个位置分出大小，后
面的都不需要比较了，直接得出这俩元素的大小。
1 age_dic={'alex_age':18,'wupei_age':20,'zsc_age':100,'lhf_age':30} 2 print(max(age_dic.values())) #取出最大年龄 3 print(max(age_dic)) #默认比较的是字典的key
执行结果
1 100 2 zsc_age
ps: 取出年龄最大的key和values
1 age_dic={'alex_age':18,'wupei_age':20,'zsc_age':100,'lhf_age':30} 2 for item in zip(age_dic.values(),age_dic.keys()): #[(18,'alex_age') (20,'wupeiqi_age') () () ()] 3 print(item) 4 5 #取出年龄最大的key和values 6 print('=======>',list(max(zip(age_dic.values(),age_dic.keys())))) #max和zip联合使用
执行结果
1 (100, 'zsc_age') 2 (30, 'lhf_age') 3 (18, 'alex_age') 4 (20, 'wupei_age') 5 6 7 =======> [100, 'zsc_age'] #取出年龄最大的key和values
ps.
1 l=[ 2 (5,'e'), 3 (1,'b'), 4 (3,'a'), 5 (4,'d'), 6 ] 7 l1=['a10','b12','c10',100] #不同类型之间不能进行比较 8 l1=['a10','a2','a10'] #不同类型之间不能进行比较 9 print(list(max(l))) 10 11 print('--->',list(max(l1)))
执行结果
1 [5, 'e'] 2 ---> ['a：', '2']
8.zip 将对象逐一配对
PS1
1 print(list(zip(('a','n','c'),(1,2,3)))) 2 print(list(zip(('a','n','c'),(1,2,3,4)))) 3 print(list(zip(('a','n','c','d'),(1,2,3))))
执行结果
1 [('a', 1), ('n', 2), ('c', 3)] 2 [('a', 1), ('n', 2), ('c', 3)] 3 [('a', 1), ('n', 2), ('c', 3)]
ps2：
1 p={'name':'alex','age':18,'gender':'none'} 2 print(list(zip(p.keys(),p.values()))) 3 print(list(p.keys())) #取keys 4 print(list(p.values())) #values 5 6 print(list(zip(['a','b'],'12345'))) #列表，只要是序列就可以打印出来
执行结果
1 [('age', 18), ('name', 'alex'), ('gender', 'none')] 2 ['age', 'name', 'gender'] 3 [18, 'alex', 'none'] 4 [('a', '1'), ('b', '2')]
PS3：总结
1 l=[1,3,100,-1,2] 2 print(max(l)) #比较出最大值 3 4 5 dic={'age1':18,'age2':10} 6 print(max(dic)) #比较的是key 7 8 9 print(max(dic.values())) #比较的是key，但是不知道是那个key对应的值 10 11 12 print(max(zip(dic.values(),dic.keys()))) #结合zip使用
执行结果
1 100 #比较大小，得出最大值 2 3 age2 #比较的是key 4 5 18 #比较的是key,但是不知道是那个key对应的值 6 7 (18, 'age1') #结合zip拿用
ps：
1 people=[ 2 {'name':'alex','age':1000}, 3 {'name':'wupei','age':10000}, 4 {'name':'yuanhao','age':9000}, 5 {'name':'linhaifeng','age':18}, 6 ] 7 # max(people,key=lambda dic:dic['age']) 8 print(max(people,key=lambda dic:dic['age'])) #提取年龄中的values,再进行比较 9 10 #上面题分解步骤，先取出ret的值，再给max进行比较 11 people=[ 12 {'name':'alex','age':1000}, 13 {'name':'wupei','age':10000}, 14 {'name':'yuanhao','age':9000}, 15 {'name':'linhaifeng','age':18}, 16 ] 17 18 ret=[] 19 for item in people: 20 ret.append(item['age']) 21 print(ret) 22 max(ret)
执行结果
1 #提取年龄中的values,再进行比较大小，得出age最大的 2 3{'name': 'wupei', 'age': 10000} 4 5 6 #上面题分解步骤，先取出ret的值，再给max进行比较，得出的值： 7 8 [1000, 10000, 9000, 18]
9.reversed 反转
1 l=[1,2,3,4] 2 print(list(reversed(l))) 3 print(l)
执行结果
1 [4, 3, 2, 1] #反转 2 [1, 2, 3, 4]
10.round 四舍五入
1 print(round(3.5)) #四舍五入
执行结果
1 4
11.slice 切片
1 l='hello' 2 s1=slice(3,5) #切片 取3到5的元素 3 s2=slice(1,4,2) #切片，指定步长为2 4 print(l[3:5]) 5 6 print(l[s1]) #切片 7 print(l[s2]) 8 9 print(s2.start) #开始 10 print(s2.stop) #结束 11 print(s2.step) 步长
执行结果
1 lo 2 3 lo 4 5 el 6 7 1 8 9 4 10 11 2
12.sorted 排序
ps1：
1 l=[3,2,1,5,7] 2 l1=[3,2,'a',1,5,7] 3 print(sorted(l)) #排序 4 # print(sorted(l1)) #直接运行会报错，因为排序本质就是在比较大小，不同类型之间不可以比较大小
执行结果
1 [1, 2, 3, 5, 7]
ps2：
1 people=[ 2 {'name':'alex','age':1000}, 3 {'name':'wupei','age':10000}, 4 {'name':'yuanhao','age':9000}, 5 {'name':'linhaifeng','age':18}, 6 ] 7 print(sorted(people,key=lambda dic:dic['age'])) #按年龄进行排序
执行结果
1 [{'age': 18, 'name': 'linhaifeng'}, {'age': 1000, 'name': 'alex'}, {'age': 9000, 'name': 'yuanhao'}, {'age': 10000, 'name': 'wupei'}]
ps3：
1 name_dic={ 2 'abyuanhao': 11900, 3 'alex':1200, 4 'wupei':300, 5 } 6 print(sorted(name_dic)) #按key排序 7 8 print(sorted(name_dic,key=lambda key:name_dic[key])) #取出字典的values 9 10 print(sorted(zip(name_dic.values(),name_dic.keys()))) #按价格从低到高排序
执行结果
1 ['abyuanhao', 'alex', 'wupei'] 2 3 ['wupei', 'alex', 'abyuanhao'] 4 5 [(300, 'wupei'), (1200, 'alex'), (11900, 'abyuanhao')]
3.高阶函数
map()函数接收两个参数，一个是函数，一个是Iterable，map将传入的函数依次作用到序列的每个元素，并把结果作为新的Iterator返回。
举例说明，比如我们有一个函数f(x)=x2，要把这个函数作用在一个list [1, 2, 3, 4, 5, 6, 7, 8, 9]上，就可以用map()实现如下：
现在，我们用Python代码实现：
>>> def f(x): ... return x * x ... >>> r = map(f, [1, 2, 3, 4, 5, 6, 7, 8, 9]) >>> list(r) [1, 4, 9, 16, 25, 36, 49, 64, 81]
map()传入的第一个参数是f，即函数对象本身。由于结果r是一个Iterator，Iterator是惰性序列，因此通过list()函数让它把整个序列都计算出来并返回一个list。
你可能会想，不需要map()函数，写一个循环，也可以计算出结果：
L = [] for n in [1, 2, 3, 4, 5, 6, 7, 8, 9]: L.append(f(n)) print(L)
的确可以，但是，从上面的循环代码，能一眼看明白“把f(x)作用在list的每一个元素并把结果生成一个新的list”吗？
所以，map()作为高阶函数，事实上它把运算规则抽象了，因此，我们不但可以计算简单的f(x)=x2，还可以计算任意复杂的函数，比如，把这个list所有数字转为字符串：
>>> list(map(str, [1, 2, 3, 4, 5, 6, 7, 8, 9])) ['1', '2', '3', '4', '5', '6', '7', '8', '9']
只需要一行代码。
再看reduce的用法。reduce把一个函数作用在一个序列[x1, x2, x3, ...]上，这个函数必须接收两个参数，reduce把结果继续和序列的下一个元素做累积计算，其效果就是：
reduce(f, [x1, x2, x3, x4]) = f(f(f(x1, x2), x3), x4)
比方说对一个序列求和，就可以用reduce实现：
>>> from functools import reduce >>> def add(x, y): ... return x + y ... >>> reduce(add, [1, 3, 5, 7, 9]) 25
当然求和运算可以直接用Python内建函数sum()，没必要动用reduce。
但是如果要把序列[1, 3, 5, 7, 9]变换成整数13579，reduce就可以派上用场：
>>> from functools import reduce >>> def fn(x, y): ... return x * 10 + y ... >>> reduce(fn, [1, 3, 5, 7, 9]) 13579
这个例子本身没多大用处，但是，如果考虑到字符串str也是一个序列，对上面的例子稍加改动，配合map()，我们就可以写出把str转换为int的函数：
>>> from functools import reduce >>> def fn(x, y): ... return x * 10 + y ... >>> def char2num(s): ... return {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9}[s] ... >>> reduce(fn, map(char2num, '13579')) 13579
整理成一个str2int的函数就是：
from functools import reduce def str2int(s): def fn(x, y): return x * 10 + y def char2num(s): return {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9}[s] return reduce(fn, map(char2num, s))
还可以用lambda函数进一步简化成：
from functools import reduce def char2num(s): return {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9}[s] def str2int(s): return reduce(lambda x, y: x * 10 + y, map(char2num, s))
二.匿名函数
当我们在传入函数时，有些时候，不需要显式地定义函数，直接传入匿名函数更方便。
匿名函数没有函数名，只使用一次。
在Python中，对匿名函数提供了有限支持。还是以map()函数为例，计算f(x)=x2时，除了定义一个f(x)的函数外，还可以直接传入匿名函数：
>>> list(map(lambda x: x * x, [1, 2, 3, 4, 5, 6, 7, 8, 9])) [1, 4, 9, 16, 25, 36, 49, 64, 81]
通过对比可以看出，匿名函数lambda x: x * x实际上就是：
def f(x): return x * x
关键字lambda表示匿名函数，冒号前面的x表示函数参数。
匿名函数有个限制，就是只能有一个表达式，不用写return，返回值就是该表达式的结果。
用匿名函数有个好处，因为函数没有名字，不必担心函数名冲突。此外，匿名函数也是一个函数对象，也可以把匿名函数赋值给一个变量，再利用变量来调用该函数：
>>> f = lambda x: x * x >>> f <function <lambda> at 0x101c6ef28> >>> f(5) 25
同样，也可以把匿名函数作为返回值返回，比如：
def build(x, y): return lambda: x * x + y * y
三.递归
在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。
举个例子，我们来计算阶乘n! = 1 x 2 x 3 x ... x n，用函数fact(n)表示，可以看出：
fact(n) = n! = 1 x 2 x 3 x ... x (n-1) x n = (n-1)! x n = fact(n-1) x n
所以，fact(n)可以表示为n x fact(n-1)，只有n=1时需要特殊处理。
于是，fact(n)用递归的方式写出来就是：
def fact(n): if n==1: return 1 return n * fact(n - 1)
上面就是一个递归函数。可以试试：
>>> fact(1) 1 >>> fact(5) 120 >>> fact(100) 93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000
如果我们计算fact(5)，可以根据函数定义看到计算过程如下：
===> fact(5)
===> 5 * fact(4)
===> 5 * (4 * fact(3))
===> 5 * (4 * (3 * fact(2)))
===> 5 * (4 * (3 * (2 * fact(1))))
===> 5 * (4 * (3 * (2 * 1)))
===> 5 * (4 * (3 * 2))
===> 5 * (4 * 6)
===> 5 * 24
===> 120递归函数的优点是定义简单，逻辑清晰。理论上，所有的递归函数都可以写成循环的方式，但循环的逻辑不如递归清晰。
使用递归函数需要注意防止栈溢出。在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出。可以试试fact(1000)：
>>> fact(1000) Traceback (most recent call last): File "<stdin>", line 1, in <module> File "<stdin>", line 4, in fact ... File "<stdin>", line 4, in fact RuntimeError: maximum recursion depth exceeded in comparison
解决递归调用栈溢出的方法是通过尾递归优化，事实上尾递归和循环的效果是一样的，所以，把循环看成是一种特殊的尾递归函数也是可以的。
尾递归是指，在函数返回的时候，调用自身本身，并且，return语句不能包含表达式。这样，编译器或者解释器就可以把尾递归做优化，使递归本身无论调用多少次，都只占用一个栈帧，不会出现栈溢出的情况。
上面的fact(n)函数由于return n * fact(n - 1)引入了乘法表达式，所以就不是尾递归了。要改成尾递归方式，需要多一点代码，主要是要把每一步的乘积传入到递归函数中：
def fact(n): return fact_iter(n, 1) def fact_iter(num, product): if num == 1: return product return fact_iter(num - 1, num * product)
可以看到，return fact_iter(num - 1, num * product)仅返回递归函数本身，num - 1和num * product在函数调用前就会被计算，不影响函数调用。
fact(5)对应的fact_iter(5, 1)的调用如下：
===> fact_iter(5, 1)
===> fact_iter(4, 5)
===> fact_iter(3, 20)
===> fact_iter(2, 60)
===> fact_iter(1, 120)
===> 120
尾递归调用时，如果做了优化，栈不会增长，因此，无论多少次调用也不会导致栈溢出。
遗憾的是，大多数编程语言没有针对尾递归做优化，Python解释器也没有做优化，所以，即使把上面的fact(n)函数改成尾递归方式，也会导致栈溢出。
def age(n): if n == 5: return 18 return age(n+1)+2 print(age(1))
l=[1,[2,3,[4,5,[6,7,[8,9,[10,11,[12,13]]]]]]] def func(l): for i in l: if isinstance(i,list): func(i) else: print(i) func(l)
四.课后作业
1、文件内容如下,标题为:姓名,性别,年纪,薪资
egon male 18 3000
alex male 38 30000
wupeiqi female 28 20000
yuanhao female 28 10000
要求:
从文件中取出每一条记录放入列表中,
列表的每个元素都是{'name':'egon','sex':'male','age':18,'salary':3000}的形式
1 salary_info=[{'name':line.split()[0],'sex':line.split()[1],'age':int(line.split()[2]),'salary':int(line.split()[3])} for line in open('xinxi.txt',encoding='utf-8')] 2 print(salary_info)
[{'name': 'egon', 'sex': 'male', 'age': 18, 'salary': 3000},
{'name': 'alex', 'sex': 'male', 'age': 38, 'salary': 30000},
{'name': 'wupeiqi', 'sex': 'female', 'age': 28, 'salary': 20000},
{'name': 'yuanhao', 'sex': 'female', 'age': 28, 'salary': 10000}]
2、根据1得到的列表,取出薪资最高的人的信息
print([i for i in max(salary_info,key=lambda x:x['salary']).values()]) #执行结果 ['alex', 'male', 38, 30000]
3、根据1到的列表,取出最年轻的人的信息
print([i for i in min(salary_info,key=lambda x:x['age']).values()]) #执行结果 ['egon', 'male', 18, 3000]
4、根据1得到的列表,将每个人的信息中的名字映射成首字母大写的形式
print(list(map(lambda x:x['name'].capitalize(),salary_info))) #执行结果 ['Egon', 'Alex', 'Wupeiqi', 'Yuanhao']
5、根据1得到的列表,过滤掉名字以a开头的人的信息
print(list(filter(lambda x:not x['name'].startswith('a'),salary_info))) #执行结果 [{'name': 'egon', 'sex': 'male', 'age': 18, 'salary': 3000}, {'name': 'wupeiqi', 'sex': 'female', 'age': 28, 'salary': 20000}, {'name': 'yuanhao', 'sex': 'female', 'age': 28, 'salary': 10000}]
6、使用递归打印斐波那契数列(前两个数的和得到第三个数) 0 1 1 2 3 5 8...
def fi(n): if n==0: return 0 if n==1 or n==2: return 1 return fi(n-1)+fi(n-2) print([fi(i) for i in range(20)])