day11 课程记录 (函数名,闭包,和迭代器)

1.函数名作用

函数名本质上就是函数的内存地址或对象。
  1.可以被引用
  2.可以被当作容器类型的元素
  3.可以当作函数的参数和返回值
  4.如果记不住的话,那就记住一句话,就当普通变量用

2.闭包

什么叫做闭包?
    1.必须是嵌套函数
    2.在嵌套函数的内部的函数可以使用外部的变量(非全局变量)
闭包的特性?
  1.python中的闭包会出现内存驻留,普通函数执行一次内存开辟的空间就销毁了。
  2.闭包会出现内存泄漏的问题
  3.装饰器的本质就是闭包(面试必问)
闭包的常用场景?
  我们知道在函数内的变量在函数外访问的话,直接调用函数返回就好了,那么如果我们想在函数外部来调用内部的函数该怎么做那?
  直接在调用函数是返回函数的名字就可以了

def wrapper():
    money =10
    def inner(num):
        nonlocal money
        money +=num
        print(money)
    print(inner.__closure__)  #不返回none的话就是闭包
    return inner
wrapper()(100)

 3.迭代器

在以前都听过迭代对象,能被for循环的就是可迭代对象,包括字符串、列表、元组、字典、集合都可以被for循环,说明他们都是可迭代的。
那我们要怎样证明那?
上面说,能被for循环的就是“可迭代的”,但是如果正着想,for怎么知道谁是可迭代的呢?
因为他们都遵循了可迭代协议,那什么又是可迭代协议呢?
可以被迭代要满足的要求就叫做可迭代协议。可迭代协议的定义非常简单,就是内部实现了__iter__方法。(可迭代的对象内部必须含有一个__iter__方法,才能叫可迭代对象,也就能得到相应的迭代器)

查看一个数据类型是否是可迭代的方法:
  1.dir(li)
   li=[1,2,3]
   print(dir(li))
   如果里面包含__iter__方法就证明是可迭代对象,遵循可迭代协议
  2.
  l = [1,2,3]
  l_iter = l.__iter__()
  from collections import Iterable
  from collections import Iterator
  print(isinstance(l,Iterable)) #True #查看是不是可迭代对象
  print(isinstance(l,Iterator)) #False #查看是不是迭代器

通过"a = 对象.__iter__ # 创建一个迭代器",通过迭代器内部的__next__方法得到下一个迭代器元素,这就是for循环的工作机制!

使用while循环和迭代器来模拟for循环
lst = [6,5,4]
l = lst.__iter__()
 
while True:
    try:
        i = l.__next__()
        print(i)
    except StopIteration:
        break

  注意: 迭代器不能反复,只能向下执行
  总结:
    Iterable: 可迭代对象. 内部包含__iter__()函数
    Iterator: 迭代器. 内部包含__iter__() 同时包含__next__().
  迭代器的特点:
    1. 节省内存.
    2. 惰性机制
    3. 不能反复, 只能向下执行.

 for循环本质:
  for循环就是基于迭代器协议提供了一个统一的可以遍历所有对象的方法,即在遍历之前,先调用对象的__iter__方法将其转换成一个迭代器,
  然后使用迭代器协议去实现循环访问,这样所有的对象就都可以通过for循环来遍历了

 4.递归函数

在函数内部,可以调用其他函数。如果一个函数在内部调用自身本身,这个函数就是递归函数。
  举个例子,我们来计算阶乘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)

递归函数的优点是定义简单,逻辑清晰。理论上,所有的递归函数都可以写成循环的方式,但循环的逻辑不如递归清晰。
使用递归函数需要注意防止栈溢出。在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。
由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出。可以试试fact(1000)!

解决递归调用栈溢出的方法是通过尾递归优化,事实上尾递归和循环的效果是一样的,所以,把循环看成是一种特殊的尾递归函数也是可以的。
尾递归是指,在函数返回的时候,调用自身本身,并且,return语句不能包含表达式。这样,编译器或者解释器就可以把尾递归做优化,使递归本身无论调用多少次,都只占用一个栈帧,不会出现栈溢出的情况。

总结:
  使用递归函数的优点是逻辑简单清晰,缺点是过深的调用会导致栈溢出。
  针对尾递归优化的语言可以通过尾递归防止栈溢出。尾递归事实上和循环是等价的,没有循环语句的编程语言只能通过尾递归实现循环。
  Python标准的解释器没有针对尾递归做优化,任何递归函数都存在栈溢出的问题。

 返回系列

猜你喜欢

转载自www.cnblogs.com/p0st/p/10537290.html