>백엔드 개발 >파이썬 튜토리얼 >Python의 반복자와 생성기에 대한 자세한 예

Python의 반복자와 생성기에 대한 자세한 예

黄舟
黄舟원래의
2017-08-13 10:00:141273검색

Iterator


Iterable

Definition

class Iterable(metaclass=ABCMeta):

    __slots__ = ()

    @abstractmethod
    def __iter__(self):
        while False:
            yield None

    @classmethod
    def __subclasshook__(cls, C):
        if cls is Iterable:
            if any("__iter__" in B.__dict__ for B in C.__mro__):
                return True
        return NotImplemented

Iterable__iter__ 함수 Iterable必然包含__iter__函数

Iterator

定义

class Iterator(Iterable):

    __slots__ = ()

    @abstractmethod
    def __next__(self):
        'Return the next item from the iterator. When exhausted, raise StopIteration'
        raise StopIteration

    def __iter__(self):
        return self

    @classmethod
    def __subclasshook__(cls, C):
        if cls is Iterator:
            if (any("__next__" in B.__dict__ for B in C.__mro__) and
                any("__iter__" in B.__dict__ for B in C.__mro__)):
                return True
        return NotImplemented

从定义可知Iterator包含__next____iter__函数,当next超出范围时将抛出StopIteration事件

类型关系

#! /usr/bin/python
#-*-coding:utf-8-*-

from collections import Iterator,Iterable

# 迭代器
s = 'abc'
l = [1,2,3]
d=iter(l)

print(isinstance(s,Iterable)) # True
print(isinstance(l,Iterable)) # True

print(isinstance(s,Iterator)) # False
print(isinstance(l,Iterator)) # False

print(isinstance(d,Iterable)) # True
print(isinstance(d,Iterator)) # True

理论上你可以使用next()来执行__next__(),直到迭代器抛出StopIteration 实际上系统提供了for .. in ..的方式来解析迭代器

l = [1,2,3,4]
for i in l:
    print(i)
    
# 执行结果    
# 1
# 2
# 3
# 4

生成器 generator


 生成器的本质是一个迭代器

#! /usr/bin/python
#-*-coding:utf-8-*-

from collections import Iterator,Iterable

s = (x*2 for x in range(5))
print(s)
print('Is Iterable:' + str(isinstance(s,Iterable)))
print('Is Iterator:' + str(isinstance(s,Iterator)))

for x in s:
    print(x)

# 执行结果    
# <generator object <genexpr> at 0x000001E61C11F048>
# Is Iterable:True
# Is Iterator:True
# 0
# 2
# 4
# 6
# 8

函数中如果存在yield 则该函数是一个生成器对象 在每一次执行next函数时该函数会在上一个yield处开始执行,并在下一个yield处返回(相当于returnIterator

Definition을 포함해야 한다는 정의를 보면 알 수 있습니다.

def foo():
    print("First")
    yield 1
    print("Second")
    yield 2

f = foo()
print(f)

a = next(f)
print(a)
b = next(f)
print(b)

# <generator object foo at 0x0000020B697F50F8>
# First
# 1
# Second
# 2

정의에서 Iterator__next____iter__ 함수가 포함되어 있음을 알 수 있습니다. next가 범위를 초과하면 StopIteration이 수행됩니다. 이벤트

유형이 발생합니다 Relationship

🎜
#! /usr/bin/python
#-*-coding:utf-8-*-

def add(s,x):
    return s+x

def gen():
    for i in range(4):
        yield i

base = gen()

# 由于gen函数中存在yield,所以
# for 循环本质是创建了两个generator object,而非执行函数
# base = (add(i,10) for i in base)
# base = (add(i,10) for i in base)
for n in [1,10]:
    base = (add(i,n) for i in base)


# 这里才开始展开生成器
# 第一个生成器展开
# base = (add(i,10) for i in base)
# base = (add(i,10) for i in range(4))
# base = (10,11,12,13)
#
# 第二个生成器展开
# base = (add(i,10) for i in (10,11,12,13))
# base = (20,21,22,23)
print(list(base)) # [20,21,22,23]
🎜이론적으로 next()를 사용하여 반복자가 를 발생시킬 때까지 <code>__next__()를 실행할 수 있습니다. StopIteration🎜 실제로 시스템은 iterator를 구문 분석하는 for .. in .. 메소드를 제공합니다🎜🎜rrreee🎜generator🎜🎜🎜제너레이터의 본질은 iterator🎜rrreee🎜있다면 yield in the function 🎜 그러면 함수는 생성기 개체입니다. next 함수가 실행될 때마다 함수는 이전 yield에서 실행을 시작합니다. > 다음 yield에서 계속합니다(return과 동일)🎜🎜rrreee🎜🎜🎜🎜🎜🎜🎜Instance🎜🎜rrreee

위 내용은 Python의 반복자와 생성기에 대한 자세한 예의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.