zoukankan      html  css  js  c++  java
  • 迭代器、生成器与递归调用

    1.迭代器:

    1. 迭代:迭代是重复的过程,但是迭代中每次重复的结果都是下一重复的初始值。(这是迭代与重复的区别)
    2. 迭代器是循环取值的工具。

    2.迭代器的有点与作用:

    1.迭代器提供一种不依赖索引的取值方式。

    2.迭代器能够节省内存。

    3.迭代器的使用:

    1.可迭代对象:但凡内置有__iter__方法的对象,都称之为可迭代对象。(如:字符串、字典、元组、列表、集合、文件)

    2.迭代器对象:但凡内置有__ister____next__方法的对象,都称之为迭代器对象。

    (包括:文件、以及可迭代对象被__ister__方法处理后返回值

     注意:迭代器对象一定是可迭代对象,可迭代对象不一定是迭代器对象

    1. 迭代器对象使用__next__方法进行取值,每次只能取一个值,取值结束会报错,所以最后需要进行捕捉异常。

    __Ister__()方法将可迭代对象转化成迭代器对象,从而提供一种不按索引的取值方式。

    __ister__方法实际是用来生成迭代器对象)

    4.for循环分析:(fou i in k

        1.首先k得是一个可迭代对象。第一步先将k转化成迭代器对象

        2.多次调用__next__()方法,进行取值    

    3.异常处理

    二、生成器

    1. 定义:带有yield关键字的函数,在python中称之为生成器。
    2. 作用:调用带有关键字yield的函数时,生成器(函数体)不会立即执行代码,只是得到一个返回值。该返回值就是一个迭代器对象(即生成迭代器),然后调用迭代器的__next__方式时,每调用一次,函数体仅执行一次。

    yield关键字的作用就是提供一种定义(生成)迭代器的解决方式。(retrun有很大区别,yeild可以返回多个值,不会马上终止程序)

    三、函数的递归调用与二分法:

    1. 定义:在调用一个函数的工程中又直接或间接调用函数本省,称之为递归调用(达到一种循环的效果)
    2. 递归必须满足两个条件:
      1. 每进入下一次递归调用时,问题的规模有所减少。
      2. 递归必须有一个明确的结束条件。

        3.递归的两个阶段:

             1.回溯:一层一层递归下去,直到遇到递归结束条件。

             2.递推:往回一层一层递推。   

  • 相关阅读:
    Restful接口传入多参数
    map转换成JSON的3种方式
    项目打包后执行start.sh提示“no such file or directory”解决办法,linux中给文件增加权限
    如何将一个a表a1字段与b表b1字段的笛卡尔积插入到e表中
    get、set方法的取代注释之lombok插件
    推荐 33 个 IDEA 最牛配置转(Java技术栈)
    mysql-----group by 对多个字段进行分组
    mysql获取某段时间内每一天的统计数据
    发票流水号生成方式
    postman之post请求传参
  • 原文地址:https://www.cnblogs.com/yu-931017/p/10059893.html
Copyright © 2011-2022 走看看