python_012

一.内置函数

1.sorted()排序函数

a:语法sorted(Iterable,key = None,reverse = False) Iterable:可迭代对象;key:排序规则(函数)

 lst = [5,7,6,12,1,13,9,18,5]
 lst.sort()  # sort是list里面的一个方法
 print(lst)

 ll = sorted(lst, reverse=True) # 内置函数. 返回给你一个新列表  新列表是被排序的
 print(ll)
 #输出结果:
 [1, 5, 5, 6, 7, 9, 12, 13, 18]
 [18, 13, 12, 9, 7, 6, 5, 5, 1]

带有key函数的排序:

 lst = ["大阳哥a", "尼古拉斯aa", "赵四aaa", "刘能a", "广坤aaaaaa", "谢大脚a"]

 def func(s):
     return s.count('a') #  返回数字  和下面lambda s:s.count('a')一样

 ll = sorted(lst, key=lambda s:s.count('a')) # 内部. 把可迭代对象中的每一个元素传递给func 
 print(ll) 
 #输出结果 
 ['大阳哥a', '刘能a', '谢大脚a', '尼古拉斯aa', '赵四aaa', '广坤aaaaaa']

2.lamda匿名函数

a:为了解决一些简单的需求而设计的一句话函数;lambda表示的是匿名函数,,不需要def来声明,一句话就可以;

语法:函数名 = lambda 参数:返回值

b:匿名函数统一都叫lambda,可以用__name__()查看函数名;

3.删选函数filter()

a:语法:filter(function,Iterable)在filter中会自动把iterable中的元素传递给function,然后根据function

返回True或者False来判断是否保留此项数据.

 lst = [1,2,3,4,5,6,7,8,9]
 ll = filter(lambda i:i%2==1, lst)
 #  第一个参数. 函数. 将第二个参数中的每一个元素传给函数. 函数如果返回True, 留下该元素.
 print("__iter__" in dir(ll))    #返回的ll是一个迭代器
 print("__next__" in dir(ll))
 print(list(ll))
 #输出结果:
 True
 True
 [1, 3, 5, 7, 9]

4.map()映射函数

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

 lst = [1,2,3,4,5,6,7,8,9,0,23,23,4,52,35,234,234,234,234,234,23,4]
 it = map(lambda i: i * i, lst) # 把可迭代对象中的每一个元素传递给前面的函数进行处理. 处理的结果会返回成迭代器
 print(list(it))
 #输出结果
 [1, 4, 9, 16, 25, 36, 49, 64, 81, 0, 529, 529, 16, 2704, 1225, 54756, 54756, 54756, 54756, 54756, 529, 16]

 lst1 = [ 1, 2, 3, 4, 5]
 lst2 = [ 2, 4, 6, 8]
 print(list(map(lambda x, y:x+y, lst1, lst2))) # 如果函数中有多个参数. 后面对应的列表要一一对应
 #输出结果
 [3, 6, 9, 12]

二.递归

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

2.在Python中递归最大的深度是998;

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

4.递归和while循环的区别,while循环,用的是同一个变量,只不过被重新赋值,而递归则是每次都开辟一个命名空间,重新调用;

5.关于文件夹的递归:

 import os
 filepath = "d:\solor"
 def read(filePath,n):
     it = os.listdir(filePath)    #查看文件中的文件,是一个可迭代对象
     for line in it:
         fp = os.path.join(filePath,line)
         if os.path.isdir(fp):     #判断文件是文件夹还是文件
             print('\t'*n,line)
             read(fp,n+1)
         else:
             print('\t'*n,line)
 read(filepath,0)
 #输出了文件夹列表

三.二分法三种模式

 lst = [11,22,33,44,55,66,77,88,99,123,234,345,456,567,678,789,1111]
 n = 567
 left = 0
 right = len(lst) - 1
 count = 1
 while left <= right:
     middle = (left + right) // 2
     if n > lst[middle]:
         left = middle + 1
     elif n < lst[middle]:
         right = middle - 1
     else:
         print(count)
         print("存在")
         print(middle)
         break
     count = count + 1
 else:
     print("不存在")
 lst = [11,22,33,44,55,66,77,88,99,123,234,345,456,567,678,789,1111]

 def binary_search(left, right, n):
     middle = (left + right)//2
     if left > right:
         return -1
     if n > lst[middle]:
         left = middle + 1
     elif n < lst[middle]:
         right = middle - 1
     else:
         return middle
     return binary_search(left, right, n)
 print(binary_search(0, len(lst)-1, 65) )

 def binary_search(lst, n):
     left = 0
     right = len(lst) - 1
     middle = (left + right) // 2
     if right <= 0:
         print("没找到")
         return
     if n > lst[middle]:
         lst = lst[middle+1:]
     elif n < lst[middle]:
         lst = lst[:middle]
     else:
         print("找到了")
         return
     binary_search(lst, n)
 binary_search(lst, 65)