程序员最近都爱上了这个网站  程序员们快来瞅瞅吧!  it98k网:it98k.com

本站消息

站长简介/公众号

  出租广告位,需要合作请联系站长

+关注
已关注

分类  

暂无分类

标签  

暂无标签

日期归档  

2023-06(1)

第16条 考虑用生成器来改写直接返回列表的函数

发布于2020-02-24 22:36     阅读(375)     评论(0)     点赞(18)     收藏(5)


前面提到,对于数据量很大时,可以用生成器表达式代替列表推导,同样,当一个函数返回列表且数据量很大时,应该考虑使用生成器。
案例1:获取字符串中每个单词的首字母

def index_words(text):
    result = []
    if text:
        result.append(0)
    for index,letter in enumerate(text):
        if letter == ' ':
            result.append(index+1)
    return result
if __name__ == "__main__":
    text = "Four score and seven years ago..."
    result = index_words(text)
    print(result)
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12

上面的函数,在返回前,将所有的结果存放到result列表中。如果文本输入量很大,就会导致程序耗尽内存并崩溃。如果使用生成器,则可以应对任意长度的输入数据。

生成器是使用yield表达式的函数

  • 调用生成器函数时,它并不会真的运行,而是会返回迭代器。每次在迭代器上面调用next函数,迭代器会把生成器推进到下一个yield表达式那里。
  • 生成器调用yield的每一个值,都会由迭代器返回给调用者。
  • 无论输入量多大,生成器产生一系列输出,都不会影响执行时所消耗的内存。

利用生成器改写的上述函数为:

def index_words(text):
    if text:
        yield 0
    for index,letter in enumerate(text):
        if letter == " ":
            yield index+1
if __name__ == "__main__":
    text = "Four score and seven years ago..."
    it = index_words(text) # 迭代器
    result = list(it)
    print(result)
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11

定义这种生成器函数的时候,唯一需要注意的就是:函数返回的那个迭代器,是有状态的,调用者不应该反复使用它。

发布了25 篇原创文章 · 获赞 24 · 访问量 2万+


所属网站分类: 技术文章 > 博客

作者:232hdsjdh

链接:https://www.pythonheidong.com/blog/article/232547/efb553ef301421b3e83f/

来源:python黑洞网

任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任

18 0
收藏该文
已收藏

评论内容:(最多支持255个字符)