QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 3814|回复: 2
打印 上一主题 下一主题

[国赛经验] Python 迭代器、生成器

[复制链接]
字体大小: 正常 放大

326

主题

32

听众

1万

积分

  • TA的每日心情
    慵懒
    2020-7-12 09:52
  • 签到天数: 116 天

    [LV.6]常住居民II

    管理员

    群组2018教师培训(呼和浩

    群组2017-05-04 量化投资实

    群组2017“草原杯”夏令营

    群组2018美赛冲刺培训

    群组2017 田老师国赛冲刺课

    跳转到指定楼层
    1#
    发表于 2020-6-16 10:18 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    一、可迭代对象+ q. U. J; z3 Q! j% R
    字面意思:- h  t) U7 o8 m* }9 X
    对象:Python 中一切皆为对象(巧了 Java 也是(手动滑稽))
    6 [6 s# L+ O$ d9 S& {1 L" T可迭代:可更新迭代,重复、循环的一个过程,每次更新迭代都会获得新的内容
    0 t7 [3 t6 v' O5 S8 l5 G专业角度:内部含有 '__iter__‘ 方法的对象
    % _) h; I" w* O  r目前学过的可迭代对象:str、list、tuple、dict、set、range、文件句柄等, G( [( \, h  I+ T9 z" s" l. o$ e8 g
    判断一个对象是否是可迭代对象:看是否有 '__iter__' 方法,dir() 可以获取一个对象的所有方法;或者使用 isinstance(object, collections.iterable) 来判断对象是否是可迭代对象的一个实例' G0 a3 o" A8 \' H& b
    , j4 p' f$ X3 `/ b& w

    ! K5 U( k* a8 e优点:
    . T5 V  H: }3 y存储的数据直接能显示,比较直观:比如直接 print 一个可迭代对象,就会调用 __str__ 方法(相当于 Java 中的 toString),把可迭代对象的值打印出来
    ' D$ u* Q; |) Y0 d1 `* v拥有较多的方法,操作方便:增删查改等
    % U6 T3 Y, v# V* i7 B" R缺点:
    ! e* Z' _. b8 X1 d占用内存:一旦创建了一个可迭代对象,就会将该对象的内容全部加载到内存中
    5 z) a5 z' N# l( |不能直接通过 for 循环,不能直接取值(通过索引、key等)。诸如通过 for i in iterable 这种形式获取元素实际上也是调用了 __iter__ 方法先将可迭代对象转换成迭代器再进行获取2 S5 L; k* t" Q0 k6 |. k# d: e
    二、迭代器) P- |+ m6 |7 B4 P: m
    字面意思:器,工具,迭代器也就是可以一直更新迭代取值的工具8 _0 A& L& T9 R% H5 u; b9 j
    专业角度:内部含有 __iter__ 方法且含有 __next__ 方法的对象就是迭代器;或者使用 isinstance(object, collections.iterator) 来判断对象是否是可迭代对象的一个实例
    6 Y  U2 |9 Q, i3 u把一个可迭代对象转换成迭代器:使用 iter() 方法或使用对象的 __iter__ 方法2 U' ~( D: w. c' \. j
    0 D9 J6 {- y* p+ L1 \5 Q& H
    迭代器取值:使用 next() 方法或对象的 __next__ 方法;当迭代器的值去玩了继续取,就会报StopIteration异常,所以一般使用迭代器需要做异常处理
    * L% x) C+ {& L
    ' z( K: |4 b' w, {6 {: H优点9 V7 M0 E6 i& u, O& r
    节省内存:迭代器并不会一次性将对象的值全部加载到内存中,而是需要时才加载(类似 sed)
    ' M, ?" L- q3 X4 C/ Z惰性机制:next 一次只取一个值,绝对不多取
    + [& e- H; j% n. D' ^" t' l缺点:7 ^7 [( b% u( x3 [, F) a7 `
    速度慢:需要一直 next
    2 {- K# ~+ R( f3 {2 i  D; ]不能回头:只能一直往下取值,取过的值没保存就没了`
    , O, |. r! l( R不能直观的看到里面的数据3 V1 [" e' T4 k9 @6 J/ z% [# W1 D+ Z. S
    三、可迭代对象与迭代器对比- d) q; ^% A( H, }
    可迭代对象:# S) l) J6 {" j. @5 x
    私有方法多,操作灵活(比如列表,字典的增删改查,字符串的常用操作方法等)$ l6 o; {' l4 P" Y5 x/ e
    直观,可以直接看到里面的数据6 y; ^6 e- i# o7 S! ]* G
    占用内存
    ; F4 ^" m7 a- N; a9 v2 \  f不能直接通过循环迭代取值, c  F; }/ Q4 }3 t% h* J" P' B- C8 x
    应用:当你侧重于对于数据可以灵活处理,并且内存空间足够,将数据集设置为可迭代对象是明确的选择
    : m) ~, H+ O" Y1 y- V% y  m迭代器:
    ) \3 T# p1 c7 K, ~" Y" X+ e# L节省内存,按需取值! [7 q& {. v1 g( d3 Q1 f! Z- j
    可以直接通过循环迭代取值
    ) e( z& E6 P' O7 s; m5 f数据不直观,操作方法单一
    ) Q! L) W% p0 P4 |+ d8 Y应用:当你的数据量过大,大到足以撑爆你的内存或者你以节省内存为首选因素时,将数据集设置为迭代器是一个不错的选择
    6 S# X) v* l8 m6 H! n0 f四、生成器
    ! q# K3 q" f( m1 p生成器的本质就是迭代器,唯一的区别是生成器是我们自己用代码构建的数据结构,迭代器是 Python 提供的,或者通过可迭代对象转化得来的
      c, Z" x! q& I8 b4 h: I" Y" L3 V( t- }, n; g  h) T' A
    定义生成器的方式:# V5 M0 N9 F" {+ N
    通过生成器函数构建生成器
    + a6 R: Z( R6 T/ ]6 c" ?- r9 a! V 111.png
    7 U+ C6 \& u4 G4 G7 I$ Q
    - h) Y' {0 e, G8 Q
    5 F6 Z0 u9 ~, p6 \: A2 u* H这就是最简单的生成器函数。实际上这个 yield 就替代了 return,不仅将函数变成了生成器函数,还会将后面的值在调用 __next__ 的时候返回出来2 B5 l+ ?; s1 n! B, l/ w# D

    5 _9 a& ~# M) d; R" s: b- p) F也可以在一个函数里定义多个 yield
    & \' ]$ h; X; W( X
    * k- i! O. H- f0 r之前说过,生成器本质上还是迭代器,一个 yield 对应一个 next,当 next 的数量超过了 yield,就会报 StopIteration: z' B8 M5 Y: @" f( h4 X5 y/ d  [
    : v1 w% O$ i: ~1 K4 V( Q- b& g' i
    yield 与 return 的区别+ c2 P* ~7 X0 `9 Z5 `3 Q

    ; ^" I* Z- D3 h& ireturn一般在函数中只设置一个,他的作用是终止函数,并且给函数的执行者返回值
    " j6 f- o0 o3 J( j4 m4 y4 ?yield在生成器函数中可设置多个,他并不会终止函数,next会获取对应yield生成的元素
    & k$ N$ {) O7 |应用举例:& b+ O  M6 H1 m6 Y$ p( H- j' ]2 k+ L
    8 w" q6 S$ B, J$ l/ W1 `# Q. v
    买 5000 个包子,假设这个老板很厉害,一下子就把 5000 个包子做出来卖给我们,可是我们只有 5 个人,一下子吃不完,那包子就会冷掉、臭掉、被丢掉浪费了8 }# t$ A$ S8 [% ]$ F1 O( n
    222.png 7 B1 y# I; |  z2 i7 n0 U) B) D
    . T6 S  g; n( G4 y
    如果这个老板可以在我们需要多少个包子就做出来多少个包子的话,这样做出来的包子就不会被浪费了(比如我们每个人一口气能吃 40 个包子,那每次就做 200 个包子):
    ) g+ R  s$ T7 K* x 3333.png * o& ~) o2 Z1 S+ ~
    " l8 ~0 P5 [0 ]8 F0 y1 B+ k
    除了 使用 next() 触发 yield 之外,生成器还有一种方法 send(),这个方法可以在调用 yield 的同时传值给生成器内部
    , E+ S/ }% O) }2 @3 W: R- Z  ^0 K1 D: o; [
    可以看到在使用 next() 的时候,只能获取到 yield 的值,但不能传递值3 d# Y; P1 @+ L& b" k$ ?
    % x; \' {# _3 X5 J  q. D4 J
    在使用 send() 的时候,可以将参数传入生成器中使用4 u' Z7 S  b- Q' r1 a8 I1 u
    , B3 ~0 F0 e1 T) U0 j0 C/ J2 M
    需要注意的是第一次不能直接调用 send() 传参,因为每次调用生成器的时候,实际上只会返回 yield 后面的内容,然后生成器就停止了(睡眠了?),而 send() 传入的参数要通过 yield 传入生成器中(每次调用生成器在 yield 停止,然后在 yield 恢复继续允许),第一次调用并没有 yield 给我们传入参数,可以使用 send(None),可以打断点自己分析一下- B/ S( V  c2 ^

    1 E, l  v: q! p7 Fyield 会将它后面跟着的对象直接返回,如果它后面跟着的是可迭代对象,也可以使用 yield from 将这个可迭代对象变成迭代器返回
    & J1 K, i4 T2 a+ P2 L5 b, X; r
    2 f  z* q* C8 B' }# W2 v+ T' w5 v2 g: v' S. m! F
    yield from 是将列表中的每一个元素返回,所以写两个 yield from 并不会有交替执行的效果4 [1 v" O9 ?$ g# I1 p( ^
      M+ F$ \% b" Q7 f7 H$ l# Q

    $ {) ]( e, F9 F7 V9 h% T0 ~
    & y; F. u' e# o/ E" D通过推导式构建生成器5 [: g) H6 }# u2 e
    列表推导式:3 \, p' g* N8 g# ]0 E

    ( `% {# ^$ ?+ V$ `生成器表达式:和列表推导式差不多,把 [] 改成 () 即可
    5 Y! z+ N) \  F8 C- C1 ?, N8 J/ k3 ]* Y, u
      Y1 t# [7 k. N5 |, h  a7 P: _
    列表推导式和生成器推导式的区别:0 X/ C8 g8 H0 K: L; n8 V. H
    4 o, R/ r, [  W1 a" V
    列表推导式比较耗内存,所有数据一次性加载到内存;而生成器表达式遵循迭代器协议,逐个产生元素
    0 ~- p) I/ g& D/ G# p4 E3 E( d# r得到的值不一样:列表推导式得到的是一个列表;生成器表达式获取的是一个生成器
    + o* \/ A2 b" _7 \列表推导式一目了然,生成器表达式只是一个内存地址5 c  o5 J8 R' j" U
    ————————————————
    7 W9 a8 Y  V8 z/ l4 L7 E0 q版权声明:本文为CSDN博主「阿玮d博客」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。5 w+ U* R) _, }3 j: _# }8 j2 U
    原文链接:https://blog.csdn.net/weixin_42511320/article/details/1056761438 y' ^' @+ e( f, `3 ~1 Y8 t
    7 t- E, V3 G0 v2 ?

    ) p3 u7 L+ U( d/ x5 |
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    dwadasd        

    0

    主题

    1

    听众

    54

    积分

    升级  51.58%

    该用户从未签到

    网络挑战赛参赛者

    自我介绍
    dasd asdasd
    回复

    使用道具 举报

    dwadasd        

    0

    主题

    1

    听众

    54

    积分

    升级  51.58%

    该用户从未签到

    网络挑战赛参赛者

    自我介绍
    dasd asdasd
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-9-12 09:25 , Processed in 0.384137 second(s), 64 queries .

    回顶部