一、内置函数
1.1、作用域相关
locals() #以字典的类型返回当前位置的全部局部变量。 globals() #以字典的类型返回全部全局变量。
1.2、迭代器生成器相关
range() #可创建一个整数对象，一般用在 for 循环中 next() #内部实际使用了__next__方法，返回迭代器的下一个项目。 iter() #用来生成迭代器（将一个可迭代对象，生成迭代器）同于：__iter__()
1.3、基础数据类型相关
bool() #用于将给定参数转换为布尔类型，如果没有参数，返回 False int() #用于将一个字符串或数字转换为整型。 float() #用于将整数和字符串转换成浮点数。 list() #将一个可迭代对象转化成列表 tuple() #将一个可迭代对象转化成元祖 dict() #创建一个字典 set() #创建一个集合 str() #转化成字符串
1.4、转换及运算相关
bin() #将十进制转换成二进制并返回。
oct()#将十进制转化成八进制字符串并返回
hex()#将十进制转化成十六进制字符串并返回。
print(bin(10),type(bin(10))) # 0b1010 <class 'str'>
print(oct(10),type(oct(10))) # 0o12 <class 'str'>
print(hex(10),type(hex(10))) # 0xa <class 'str'>
abs()#返回数字的绝对值。
divmod()#计算除数与被除数的结果，返回一个包含商和余数的元组(a // b, a % b)。
round()#保留浮点数的小数位数，默认保留整数。
pow()#求x**y次幂。（三个参数为x**y的结果对z取余）
print(abs(-5)) # 5
print(divmod(7,2)) # (3, 1)
print(round(7/3,2)) # 2.33
print(round(7/3)) # 2
print(round(3.32567,3)) # 3.326
print(pow(2,3)) # 两个参数为2**3次幂 结果8
print(pow(2,3,3)) # 三个参数为2**3次幂，对3取余。 余数2
sum()#对可迭代对象进行求和计算（可设置初始值）。
min()#返回可迭代对象的最小值（可加key，key为函数名，通过函数的规则，返回最小值）
max()#返回可迭代对象的最大值（可加key，key为函数名，通过函数的规则，返回最大值）
print(sum([1,2,3])) #6
print(sum((1,2,3),100)) #106
print(min([1,2,3])) # 返回此序列最小值1
ret = min([1,2,-5,],key=abs) # 按照绝对值的大小，返回此序列最小值
print(ret) #1
dic = {'a':3,'b':2,'c':1}
print(min(dic,key=lambda x:dic[x]))# x为dic的key，lambda的返回值（即dic的值进行比较）返回最小的值对应的键
print(max([1,2,3])) # 返回此序列最大值3
ret = max([1,2,-5,],key=abs) # 按照绝对值的大小，返回此序列最大值-5
print(ret)
dic = {'a':3,'b':2,'c':1}
print(max(dic,key=lambda x:dic[x]))# x为dic的key，lambda的返回值（即dic的值进行比较）返回最大的值对应的键
reversed() #将一个序列翻转，并返回此翻转序列的迭代器。
slice() #构造一个切片对象，用于列表的切片
ite = reversed(['a',2,3,'c',4,2])
for i in ite:
print(i) #2 4 c 3 2 a
li = ['a','b','c','d','e','f','g']
sli_obj = slice(3)
print(li[sli_obj]) #['a', 'b', 'c']
sli_obj = slice(0,7,2)
print(li[sli_obj]) #['a', 'c', 'e', 'g'],开始、结束、步长
format() #与具体数据相关，用于计算各种小数，精算等
bytes()#用于不同编码之间的转化。
s = '你好'
bs = s.encode('utf-8')
print(bs) #b'\xe4\xbd\xa0\xe5\xa5\xbd'
bs = bytes(s,encoding='utf-8')
print(bs) #b'\xe4\xbd\xa0\xe5\xa5\xbd'
s1 = bs.decode('utf-8')
print(s1) #你好
bytearry()#返回一个新字节数组。这个数组里的元素是可变的，并且每个元素的值范围: 0 <= x < 256
ret = bytearray('jump',encoding='utf-8')
print(id(ret))
print(ret)
print(ret[0])
ret[0] = 65
print(ret)
print(id(ret))
memoryview()
ret = memoryview(bytes('你好',encoding='utf-8'))
print(len(ret)) #6
print(ret) #<memory at 0x008A0BF8>
print(bytes(ret[:3]).decode('utf-8')) #你
print(bytes(ret[3:]).decode('utf-8')) #好
ord()#输入字符找该字符编码的位置
chr()#输入位置数字找出其对应的字符
ascii()#是ascii码中的返回该值，不是就返回/u...
print(ord('a')) #97
print(ord('中')) #20013
#chr 输入位置数字找出其对应的字符
print(chr(97)) #a
print(chr(20013)) #中
#是ascii码中的返回该值，不是就返回/u...
print(ascii('a')) #"a"
print(ascii('中')) #'\u4e2d'
repr()#返回一个对象的string形式
1.5、常用相关
id() #用于获取对象的内存地址
hash#获取一个对象（可哈希对象：int，str，Bool，tuple）的哈希值
print() #输出
input() #输入
open() #打开文件
type() #对象类型
len#返回一个对象中元素的个数（长度）
dir() #查看一个对象的方法
help() #帮助方法
isinstance() #来判断一个对象是否是一个已知的类型，类似 type()
a=123
isinstance (a,int) #True
__import__ #用于动态加载类和函数
__import__('a') # 导入 a.py 模块
1.6、其他相关
eval()#执行字符串类型的代码，并返回最终结果
exec()#执行字符串类型的代码。
compile()#将字符串类型的代码编译。代码对象能够通过exec语句来执行或者eval()进行求值。
eval('2 + 2') # 4
s = '''
for i in [1,2,3]:
print(i)
'''
exec(s) #1 2 3
complex()#函数用于创建一个值为 real + imag * j 的复数或者转化一个字符串或数为复数。如果第一个参数为字符串，则不需要指定第二个参数。
filter()#过滤
def func(x):return x%2 == 0
ret = filter(func,[1,2,3,4,5,6,7])
print(ret) #<filter object at 0x006327B0>
for i in ret:
print(i) #2,4,6
zip() #拉链方法
#用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的列表。如果各个迭代器的元素个数不一致，则返回列表长度与最短的对象相同
l1 = [1,2,3,]
l2 = ['a','b','c',5]
l3 = ('*','**',(1,2,3))
for i in zip(l1,l2,l3):
print(i) #(1, 'a', '*') (2, 'b', '**') (3, 'c', (1, 2, 3))
map()#会根据提供的函数对指定序列做映射。
def square(x) : # 计算平方数
return x ** 2
map(square, [1,2,3,4,5]) # 计算列表各个元素的平方 [1, 4, 9, 16, 25]
sorted()#对所有可迭代的对象进行排序操作
L = [('a', 1), ('c', 3), ('d', 4),('b', 2), ]
sorted(L, key=lambda x:x[1]) # 利用key[('a', 1), ('b', 2), ('c', 3), ('d', 4)]
students = [('john', 'A', 15), ('jane', 'B', 12), ('dave', 'B', 10)]
sorted(students, key=lambda s: s[2]) # 按年龄排序[('dave', 'B', 10), ('jane', 'B', 12), ('john', 'A', 15)]
sorted(students, key=lambda s: s[2], reverse=True) # 按降序[('john', 'A', 15), ('jane', 'B', 12), ('dave', 'B', 10)]
frozenset()#返回一个冻结的集合，冻结后集合不能再添加或删除任何元素。
enumerate()#枚举，返回一个枚举对象 (可迭代对象加序号)
li = ['a','b','c','d','e']
for i in enumerate(li):
print(i)
for index,name in enumerate(li,1): #索引默认从0开始，可改成1开始
print(index,name)
all()#可迭代对象中，全都是True才是True
any()#可迭代对象中，有一个True 就是True
callable() 检查是否是函数 返回True、False
def add(x,y):return x+y
callable(add) # 返回 True
a=123
callable(a) #返回False
1.7、类相关
object() #是Python中所有类的基类，如果定义一个类时没有指定继承哪个类，则默认继承object类。 staticmethod()#静态方法 classmethod()#是一个装饰器函数，用来标示一个方法为类方法 property()#静态属性 super() #用于调用父类(超类)的一个方法 issubclass() #方法用于判断参数 class 是否是类型参数 classinfo 的子类。如果 class 是 classinfo 的子类返回 True，否则返回 False。 vars() #返回对象object的属性和属性值的字典对象，如果没有参数，就打印当前调用位置的属性和属性值 类似 locals() hasattr(object,name) #判断name是否在object,判断object中是否有一个叫name的方法或者属性 getattr(object,name,"xxx")#取object中name 的值，xxx为找不到报错信息，否则找不到报错 setattr(x,y,v) #给x对象中的y属性设置值v delattr(x,y)#删除对象x中y
1.8、几个重要的内置函数
zip() filter() map() max() min() sorted() enumerate()
二、匿名函数
lambda a,b:a**b #关键字 参数：返回值 #参数可以有多个，用逗号隔开 #匿名函数不管逻辑多复杂，只能写一行，且逻辑执行结束后的内容就是返回值 #返回值和正常的函数一样可以是任意数据类型
三、递归函数
递归函数：在一个函数里在调用这个函数本身。
递归的最大深度：998
def fun(count):
print(count)
count += 1
fun(count)
fun(1)
可以修改递归最大深度 import sys sys.setrecursionlimit(2000)
递归调用应该分为两个明确的阶段：递推，回溯
- 回溯就是从外向里一层一层递归调用下去，回溯阶段必须要有一个明确地结束条件，每进入下一次递归时，问题的规模都应该有所减少
- 递推就是从里向外一层一层结束递归
#a(5) = a(4) -10
#a(4) = a(3) -10
#a(3) = a(2) -10
#a(2) = a(1) -10
#a(1) = 50
def a(n):
if n == 1:
return 50
return a(n-1)-10
print(a(5)) #10
递归方式实现斐波那契（生成前20项）
def fun(n):
if n==0:
return 0
elif n==1 or n==2:
return 1
else:
return fun(n-1)+fun(n-2)
for i in range(20):
print(fun(i))
#循环方式
a,b=0,1
while b<1000:
print(b)
a,b=b,a+b
四、二分法 （递归）
想从一个按照从小到大排列的数字列表中找到指定的数字，遍历的效率太低，用二分法可以极大的缩小查找规模
l=[2,23,34,45,56,78,89,90]
def find(num,l,start=0,end=len(l)):
print(end,start)
if start <= end:
index=start+(end-start)//2
print('start:[%s] end:[%s] index:[%s] index_val:[%s]' %(start,end,index,l[index]))
if num > l[index]:
start=index+1
elif num < l[index]:
end=index-1
elif num == l[index]:
print('find it',index)
return
find(num,l,start,end)
else:
print("找不到了")
find(89, l) #find it 6