Content

Python Iterator Types
 Iteration Methods
  Iteration of Container Objects
   container.__iter__()
  Iteration of Iterator Objects
   iterator.__iter__()
   iterator.__next__()
 Generator Types
 Sequence Types
 Source and Reference

Python Iterator Types

Python iterator ia a type used to implement the concept of iteration over containers. There are two distinct methods for allowing user-defined classes to support iteration.

Iteration Methods

Methods of interation are used to support container objects and iterator objects.

Iteration of Container Objects

One method is used to provide iteration support.

container.iter()

Return an iterator object. The object is required to support the iterator protocol described below. If a container supports different types of iteration, additional methods can be provided to specifically request iterators for those iteration types. (An example of an object supporting multiple forms of iteration would be a tree structure which supports both breadth-first and depth-first traversal.) This method corresponds to the tp_iter slot of the type structure for Python objects in the Python/C API.

Iteration of Iterator Objects

Two methods are used to provide basic method that forming the ~~iterator~~ proctocol.



Once an iterator’s __next__() method raises StopIteration, it must continue to do so on subsequent calls. Implementations that do not obey this property are deemed broken.

iterator.iter()

Return the iterator object itself. This is required to allow both containers and iterators to be used with the for and in statements. This method corresponds to the tp_iter slot of the type structure for Python objects in the Python/C API.

iterator.next()

Return the next item from the container. If there are no further items, raise the StopIteration exception. This method corresponds to the tp_iternext slot of the type structure for Python objects in the Python/C API.

Generator Types

Python’s generators provide a convenient way to implement the iterator protocol. If a container object’s __iter__() method is implemented as a generator, it will automatically return an iterator object (technically, a generator object) supplying the __iter__() and __next__() methods.