python编程:迭代对象、Iterator迭代器、生成器

简介: python编程:迭代对象、Iterator迭代器、生成器

迭代器:例如 列表


迭代器模式

提供了一种方法能够顺序访问集合中的所有元素,而又不暴露集合内部的实现


迭代器的本质是实现了一种方式:

能够判断集合中是否还有未被访问的元素,以及提供访问这个元素的方式


代码实例

# -*- coding: utf-8 -*-
# @File    : 迭代器模式.py
# @Date    : 2018-05-23
from abc import abstractmethod
# 定义迭代器
# 实现了两个方法,是否还有未被访问的元素和下一个未被访问的元素
class Iterator(object):
    def __init__(self):
        pass
    @abstractmethod
    def has_next(self):
        pass
    @abstractmethod
    def next(self):
        pass
# 一个书架上摆满了书,我们需要查找某本书时,就用到了迭代器模式
# 定义书本, 名称和编号
class Book(object):
    def __init__(self, name, number):
        self.name = name
        self.number = number
# 书架定义
# 书架实现了增加书目,查找index位置的数目以及总共的图书数目这几个方法
class BookShelf(object):
    def __init__(self):
        self.books = []
    def append_book(self, book):
        self.books.append(book)
    def get_book_at(self, index):
        return self.books[index]
    def get_length(self):
        return self.books.__len__()
# Iterator的具体实现
class BookShelfIterator(Iterator):
    def __init__(self, book_shelf):
        self.book_shelf = book_shelf
        self.index = 0
    def has_next(self):
        if self.index < self.book_shelf.get_length():
            return True
        else:
            return False
    def next(self):
        book = self.book_shelf.get_book_at(self.index)
        self.index += 1
        return book
if __name__ == "__main__":
    book_shelf = BookShelf()
    book_shelf.append_book(Book("语文", "001"))
    book_shelf.append_book(Book("数学", "002"))
    book_shelf.append_book(Book("英语", "003"))
    book_shelf_iterator = BookShelfIterator(book_shelf)
    # 通过hasNext方法和next方法便可以访问数目的具体信息
    while book_shelf_iterator.has_next():
        book = book_shelf_iterator.next()
        print(book.name, book.number)
"""
语文 001
数学 002
英语 003
"""

python实现迭代器

任何实现了__iter__和__next__方法的对象都是迭代器

__iter__返回迭代器自身

__next__返回容器中的下一个值


Python3

# 新书架python实现
class NewBookShelf(BookShelf):
    def __init__(self):
        self.index = 0
        BookShelf.__init__(self)
    # 实现容器,进行成员检查
    def __contains__(self, book):
        if book in self.books:
            return True
        else:
            return False
    # 可迭代对象实现了__iter__方法
    def __iter__(self):
        return self
    #  迭代器实现next方法
    def __next__(self):
        if self.index < self.get_length():
            book = self.books[self.index]
            self.index += 1
            return book
        else:
            raise StopIteration # 停止标志
if __name__ == "__main__":
   # 新书架
    new_book_shelf = NewBookShelf()
    book1 =Book("语文", "001")
    new_book_shelf.append_book(book1)
    new_book_shelf.append_book(Book("数学", "002"))
    new_book_shelf.append_book(Book("英语", "003"))
    # 成员检查
    print(book1 in new_book_shelf)
  # True
    # 迭代书本
    for book in new_book_shelf:
        print(book.name, book.number)
"""
语文 001
数学 002
英语 003
"""

Python2

# 新书架python实现
class NewBookShelf(BookShelf):
    def __init__(self):
        self.index = 0
        BookShelf.__init__(self)
    # 实现容器,进行成员检查
    def __contains__(self, book):
        if book in self.books:
            return True
        else:
            return False
    # 可迭代对象实现了__iter__方法
    def __iter__(self):
        return self
    def next(self):
        if self.index < self.get_length():
            book = self.books[self.index]
            self.index += 1
            return book
        else:
            raise StopIteration  # 停止标志

Python3 和 Python2和 略有不同,Python3 使用 __next__ 替换了 next

会报错


TypeError: iter() returned non-iterator of type 'NewBookShelf'

所以可以写个兼容代码


# 新书架python实现
class NewBookShelf(BookShelf):
    def __init__(self):
        self.index = 0
        BookShelf.__init__(self)
    # 实现容器,进行成员检查
    def __contains__(self, book):
        if book in self.books:
            return True
        else:
            return False
    # 可迭代对象实现了__iter__方法
    def __iter__(self):
        return self
  # 兼容 Python3 和 Python2
    def next(self):
        return self.__next__()
    #  迭代器实现next方法
    def __next__(self):
        if self.index < self.get_length():
            book = self.books[self.index]
            self.index += 1
            return book
        else:
            raise StopIteration  # 停止标志

总结

image.png

参考:


设计模式之迭代器模式

完全理解 Python 迭代对象、迭代器、生成器

相关文章
|
7月前
|
存储 JavaScript Java
(Python基础)新时代语言!一起学习Python吧!(四):dict字典和set类型;切片类型、列表生成式;map和reduce迭代器;filter过滤函数、sorted排序函数;lambda函数
dict字典 Python内置了字典:dict的支持,dict全称dictionary,在其他语言中也称为map,使用键-值(key-value)存储,具有极快的查找速度。 我们可以通过声明JS对象一样的方式声明dict
452 2
|
8月前
|
存储 大数据 Unix
Python生成器 vs 迭代器:从内存到代码的深度解析
在Python中,处理大数据或无限序列时,迭代器与生成器可避免内存溢出。迭代器通过`__iter__`和`__next__`手动实现,控制灵活;生成器用`yield`自动实现,代码简洁、内存高效。生成器适合大文件读取、惰性计算等场景,是性能优化的关键工具。
419 2
|
9月前
|
传感器 数据采集 监控
Python生成器与迭代器:从内存优化到协程调度的深度实践
简介:本文深入解析Python迭代器与生成器的原理及应用,涵盖内存优化技巧、底层协议实现、生成器通信机制及异步编程场景。通过实例讲解如何高效处理大文件、构建数据流水线,并对比不同迭代方式的性能特点,助你编写低内存、高效率的Python代码。
364 0
|
8月前
|
大数据 数据处理 数据安全/隐私保护
Python3 迭代器与生成器详解:从入门到实践
简介:本文深入解析Python中处理数据序列的利器——迭代器与生成器。通过通俗语言与实战案例,讲解其核心原理、自定义实现及大数据处理中的高效应用。
424 0
|
Python
python生成器表达式
python生成器表达式
332 0
|
Python
如何在Python中使用生成器表达式?
如何在Python中使用生成器表达式?
310 5
|
机器学习/深度学习 数据采集 数据挖掘
【python进阶】你还在使用for循环新建数组?生成器表达式帮你一行解决
在本文中,介绍了生成器与表达式的用法,帮助我们快速创建数组以及其他序列,解锁了python序列的新姿势。在后续的更新中,我将继续对元组的高级姿势和玩法进行介绍。
14899 2
【python进阶】你还在使用for循环新建数组?生成器表达式帮你一行解决
|
Python
Python 教程之控制流(17)生成器表达式
Python 教程之控制流(17)生成器表达式
137 0
|
Python
Python 教程之控制流(17)生成器表达式
Python 教程之控制流(17)生成器表达式
150 0

推荐镜像

更多