summaryrefslogtreecommitdiffstats
path: root/Doc/library/itertools.rst
diff options
context:
space:
mode:
authorRaymond Hettinger <python@rcn.com>2011-10-30 22:06:14 (GMT)
committerRaymond Hettinger <python@rcn.com>2011-10-30 22:06:14 (GMT)
commit6f45d18c2474097a36bec5a769f30d33cd1b12be (patch)
treeac46990ea7c3124f758146ad83e8ae300bfe4817 /Doc/library/itertools.rst
parente584457e24606ea1498b66dd94a0ecc9bf4c5dc4 (diff)
downloadcpython-6f45d18c2474097a36bec5a769f30d33cd1b12be.zip
cpython-6f45d18c2474097a36bec5a769f30d33cd1b12be.tar.gz
cpython-6f45d18c2474097a36bec5a769f30d33cd1b12be.tar.bz2
Improve itertools docs with clearer examples of pure python equivalent code.
Diffstat (limited to 'Doc/library/itertools.rst')
-rw-r--r--Doc/library/itertools.rst23
1 files changed, 16 insertions, 7 deletions
diff --git a/Doc/library/itertools.rst b/Doc/library/itertools.rst
index 757823d..28625e8 100644
--- a/Doc/library/itertools.rst
+++ b/Doc/library/itertools.rst
@@ -557,16 +557,25 @@ loops that truncate the stream.
iterables are of uneven length, missing values are filled-in with *fillvalue*.
Iteration continues until the longest iterable is exhausted. Equivalent to::
- def zip_longest(*args, fillvalue=None):
+ class ZipExhausted(Exception):
+ pass
+
+ def zip_longest(*args, **kwds):
# zip_longest('ABCD', 'xy', fillvalue='-') --> Ax By C- D-
- def sentinel(counter = ([fillvalue]*(len(args)-1)).pop):
- yield counter() # yields the fillvalue, or raises IndexError
+ fillvalue = kwds.get('fillvalue')
+ counter = len(args) - 1
+ def sentinel():
+ nonlocal counter
+ if not counter:
+ raise ZipExhausted
+ counter -= 1
+ yield fillvalue
fillers = repeat(fillvalue)
- iters = [chain(it, sentinel(), fillers) for it in args]
+ iterators = [chain(it, sentinel(), fillers) for it in args]
try:
- for tup in zip(*iters):
- yield tup
- except IndexError:
+ while iterators:
+ yield tuple(map(next, iterators))
+ except ZipExhausted:
pass
If one of the iterables is potentially infinite, then the :func:`zip_longest`