函数的封装解构

Posted 2020-10-10 pythonerLau

函数的定义：

     数学定义函数： y=f(x)，y是x的函数，x是自变量 

函数的作用：

     为了复用，简单易懂

函数分类：

     内建函数，如max（），reversed（）

     库函数，如math.ceil（）等

 

利用def语句定义函数：

def 函数名（型参列表）：

     函数体（代码块）

     [return 返回值]

           函数名是标识符，命名要求一样，要求【见名知义】 ；

           语句块必须缩进4个空格；

           若在定义函数中，没有return语句，会隐式返回一个none值

           定义中的参数列表成为形式参数，只是一种符号表达，简称为形参

调用：

     函数定义，只声明一个函数，不会被执行，需要调用

     在定义的函数后加上（）即可调用

     调用时（）括号里的值时实际参数，是实实在在传入的值，简称为实参

 

定义函数举例：

def add（x,y）:

     result（x+y）

     return result

定义完后调用add函数：

add（4，5）

因为有return，所有会返回4+5的值

 

上述函数定义中，有一个函数叫做add，可接收两个参数；

计算的结果，通过return返回；

调用通过函数add加2个参数，返回值可使用变量接收；

定义需要在调用前，也就是说调用是，已经被定义了，则会抛nameerror

查询一个函数是否存在，可用callable（） 

 

 

函数参数：

参数调用是传入的参数要和定义的个数匹配（*可变参数例外）

位置参数：

     def f（x,y,z）调用使用 f（1，3，5）

按照参数定义顺序传送实参

关键字参数：

     def f(x,y,z)调用可使用关键字f(x=1,y=2,z=3)

使用形参的名字来传送实参，如果使用看形参名字，则传参顺序就可以随意）

传参：

     要求位置参数必须在关键字参数之前传入，位置参数是按位置对应的

     

函数参数的默认值：

     定义参数时，位置参数在前，关键字在后

     定义时，可在形参后跟上一个值：

     def add(x=4,y=5)：

          return（x+y）

     作用：

参数的默认值可在未传入足够的实参时，对没有给定的参数赋值为默认值

参数较多时，不需要用户每次都输入所有的参数，简化函数调用

 

可变参数：

     一个形参可匹配任意个参数，包括0个

     在形参前使用 *号，表示该参数时可变参数，可以接收多个实参

     收集多个实参为一个tuple

    

关键字参数的可变参数：

     举例：

     def showconfig（**kwargs）：

          for k,v in kwargs.items():

               print(‘{}={}‘.format(k,v))

形参前使用**符号，表示可接收多个关键字参数

收集的实参名称和值组成一个字典(利用items调用)

 

 参数总结：

     有位置可变参数和关键字可变参数；

     使用位置可变参数，在形参前添加一个*即可表示

     关键字可变参数在形参前添加两个**即可表示

     位置可变参数和关键字可变参数都可以添加 0到若干 个实参，位置可变参数会收集成为一个元组，而关键字可变参数会收集为一个字典

     混合使用参数时，普通位置参数在前，关键字参数其次，可变位置参数跟上，可变关键字参数收尾

     用代码表示为 def fn( x , y=2 , *args , **kwargs )

 

keyword-only参数：

     如果在一个*号参数后，或者一个位置可变参数后，出现的普通参数，实际上已经时keyword-only参数

     举例：

     def fn（*args,x）：

          print(x)

          print(args)

     fn(3,5,x=7)

args可以已经截获了所有的位置参数，x不使用关键字参数就拿不到实参

 

keyword-only不能在可变关键字后使用

     def fn(**kwargs,x):

          print(x)

          print(kwargs)

因为※号后是keyword-only参数，所以只能用关键字传参，而关键字传参，会被可变关键字获取，所以x没有获取到参数会报错

 

keyword-only的另一种形式：

def fn(*,x,y)：

     print(x,y)

※号 只允许两个keyword-only参数，本身毫无意义

 

函数参数规则：

     参数列表一般顺序为：普通参数，默认值参数，可变位置参数，keyword-only参数（可带缺省值），可变关键字参数

     代码实现为（x , x=5,*args,y,y=5,**kwargs)

写函数时，应写的 易读易懂，按照书写习惯定义函数 

 

 

参数解构和可变参数：

     给元素提供实参时，可在集合类型前使用 * or ** ，把集合类型解开，提取所有元素作为函数的实参

举例：

def add(*iterable)

     result=0

     for x in iterable:

          result+=x

          return result

 

      非字典类型使用 * 解构为 位置参数

      字典类型使用 ** 解构为关键字参数

      提取出来的元素数目要和参数的要求匹配，也要和参数的类型匹配

 

 

利用函数写一个程序，判断随机数的极值

import random

 

def nums(*args):

     print(*args)

     return max(args),min(args)

print(*nums([*randrom.randint(10,1000)for _ in range(10)]))

 

 

 

 

直接插入排序：

     在未排序的序列中，构建一个以排序序列，直到排序完成

     将待排序的数，插入进以排序的序列中合适的位置

     增加一个哨兵，放入待比较值，让他和后面以排好的序列比较，找到合适的插入点

 

 

总结：

     最好情况，正好时升序排序，比较迭代n-1次

     最差情况，正好是降序排列，比较迭代1，2.....n-1即 n(n-1)/2

     使用两层嵌套，时间复杂度为O(n^2)

     使用小规模数据比较

     优化：

          如果比较操作耗时较大，可以采用二分查找来提高效率，即二分查找排序