Python 生成器常用场景一 取代普通迭代器

在上一篇文章

https://blog.csdn.net/nvd11/article/details/138738472

已经简单介绍了生成器 是 一种特殊的迭代器

而的确, 大部分普通的迭代器是可以被生成器取代的, 以达到简化代码的目的。

使用迭代器的例子

我们找回之前介绍迭代器用到的link list 例子:

https://blog.csdn.net/nvd11/article/details/138736024

里面的link list 保护了3个类

Node 类:
python 复制代码
class Node:
    def __init__(self, value):
        self._value = value
        self._next = None
    
    @property
    def value(self):
        return self._value
    
    @property
    def next(self):
        return self._next
    
    @next.setter
    def next(self, next):
        self._next = next

    @value.setter
    def value(self, value):
        self._value = value
LinkList类 它是iterable 可迭代对象
py 复制代码
from loguru import logger

from src.iterator.sample_link_list.link_list_iterator import LinkListIterator
from src.iterator.sample_link_list.node import Node


class LinkList:
    def __init__(self, first) -> None:
        node = Node(first)
        _first_node = node
        _last_node = node

    def __init__(self, *values) -> None:
        if len(values) < 1:
            raise ValueError("At least one node is required")
        self._first_node = Node(values[0])
        current = self._first_node
        for i in range(1, len(values)):
            current.next = Node(values[i])
            current = current.next
        self._last_node = current

    def __iter__(self):
        return LinkListIterator(self._first_node)

    # to print all nodes's value but not nodes themselves
    def print_nodes(self):
        current = self._first_node
        while current:
            logger.info(current.value)
            current = current.next

    def get_length(self):
        current = self._first_node
        count = 0
        while current:
            count += 1
            current = current.next
        return count

    def append(self, value):
        if self.get_length() == 0:
            self._first_node = Node(value)
            self._last_node = self._first_node
        else:
            self._last_node.next = Node(value)
            self._last_node = self._last_node.next
        

        

可以见到, 它的__iter__ 方法返回1个迭代器对象

LinkListIterator(self._first_node)

所以我们还需要被编写这个迭代器的类代码:

它要实现__next__ 方法

python 复制代码
class LinkListIterator:
    def __init__(self, _first_node) -> None:
        self._current_node = _first_node

    def __iter__(self):
        return self
    
    def __next__(self):
        if not self._current_node:
            raise StopIteration
        current = self._current_node
        self._current_node = current.next
        return current.value

改成用生成器

一旦我们改用生成器, 则只需要让LinkList 这个interable 的__iter__ 方法变成1个生成器即可

如何让1个方法/函数变成1个生成器, 上一篇文章讲过, 就是使用yield 关键字啊

修改后的代码如下:

python 复制代码
    def __iter__(self):
        current = self._first_node
        while current:
            yield current.value
            current = current.next
        return

注意这个生成器方法默认是没有参数的

所以它第一元素是 self_first_node

之后yield 当前node 的value出去 , 然后不断让当前元素变成下个原属就好

而这时 原来了的LinkListIterator 就不再需要,大大简化了代码!

相关推荐
大模型真好玩1 分钟前
深入浅出LangChain AI Agent智能体开发教程(四)—LangChain记忆存储与多轮对话机器人搭建
前端·人工智能·python
love530love3 分钟前
命令行创建 UV 环境及本地化实战演示—— 基于《Python 多版本与开发环境治理架构设计》的最佳实践
开发语言·人工智能·windows·python·conda·uv
都叫我大帅哥26 分钟前
深度学习的"Hello World":多层感知机全解指南
python·深度学习
都叫我大帅哥30 分钟前
LangChain分层记忆解决方案:完整案例
python·langchain
小王子102435 分钟前
Django实时通信实战:WebSocket与ASGI全解析(下)
python·websocket·django
alex1001 小时前
AI Agent开发学习系列 - langchain之LCEL(5):如何创建一个Agent?
人工智能·python·语言模型·langchain·prompt·向量数据库·ai agent
海哥编程2 小时前
Python 数据分析(二):Matplotlib 绘图
python·数据分析·matplotlib
go54631584653 小时前
Python点阵字生成与优化:从基础实现到高级渲染技术
开发语言·人工智能·python·深度学习·分类·数据挖掘
猫头虎3 小时前
2025年02月11日 Go生态洞察:Go 1.24 发布亮点全面剖析
开发语言·后端·python·golang·go·beego·go1.19
仰望天空—永强3 小时前
PS 2025【七月最新v26.5】PS铺软件安装|最新版|附带安装文件|详细安装说明|附PS插件
开发语言·图像处理·python·图形渲染·photoshop