Popular recipes tagged "iterator" but not "generator"

Odometer iterator (Python)

2014-09-27T22:35:47-07:00

Python recipe 578944 by Tomas Nordin (iterator, odometer, radix). Revision 2.

A suggestion of an odometer implementation. Each "roll" in the odometer is defined by the caller. It is a list holding any objects, only the length of the list is important.

Can be good to have if something need to be tested in all possible combinations.

Forward iterator (Python)

2015-01-29T17:12:10-08:00

Python recipe 578560 by Andrea Corbellini (iterator, wrapper). Revision 2.

A proxy for iterators that lets you read ahead items without consuming the iterator.

An analogue of enumerate for nested lists. (Python)

2012-12-11T16:59:14-08:00

Python recipe 578376 by John Crichton (enumerate, index, iterator, list). Revision 6.

A generator function which enables traversal and modification of deeply nested lists. Together with the supplied helper functions it could be useful when working with data stored in deeply nested lists, particularly when the level of nesting precludes a recursive approach.

Flattening an arbitrarily deep list (or any iterator) (Python)

2012-04-03T17:13:35-07:00

Python recipe 578092 by Garrett (flatten, iterator, itertools, list, python, tuple). Revision 6.

What if you had a list like this: [1, -10, [1,2,[3,4]], xrange(200)], and you just wanted to go through each element in order (wanted it to return a simple list of [1,-10,1,2,3,4,1,2,3,4...199])

I've seen a couple of attempts to flatten arbitrarily deep lists. Many of them involve recursion, like this one: http://rightfootin.blogspot.com/2006/09/more-on-python-flatten.html

Recursion is generally considered non-pythonic (at least to my knowledge), so I have used one which just involves simple iterators instead. Also, recursion will fail if the list is too deep (so it wouldn't really be arbitrary, would it?).

lazy ordered unique elements from an iterator (Python)

2011-06-23T16:36:38-07:00

Python recipe 577768 by Andrew Dalke (iterator, itertools, unique). Revision 2.

This implements a "unique" filter. Its input is an iterator of hashable items. It returns an iterator containing only the unique items of the input, in input order. That is, list(unique("cabbage")) produces ["c", "a", "b", "g"]. The implementation is lazy. The function supports the "key" parameter, which provides an alternate form of comparison.

(Note: a better version of this is available from the itertools documentation as unique_everseen )

Fast flatten() with depth control and oversight over which subtrees to expand (Python)

2010-11-26T11:10:01-08:00

Python recipe 577470 by Kevin L. Sitze (flatten, iterator, iterators, list, optimal_solution, python, sequence, tuple).

Extremely fast, non-recursive, depth limited flatten with powerful control over which subtrees are to be expanded. If this is what you need then look no further.

peek ahead an iterator (Python)

2010-08-17T13:41:41-07:00

Python recipe 577361 by Quintijn Hoogenboom (iter, iterator, peek, peeking).

a merge of recipes 16.7 and 19.18 of the python cookbook (2nd edition).

you can peek ahead more steps if needed, or just use the preview variable for the next item of the list.

PHP 'Struct' port (PHP)

2010-03-28T01:22:31-07:00

PHP recipe 577160 by Jeff Griffiths (iterator, iterators, oop). Revision 2.

In Ruby, the Struct class is a convenient way to create a hash-like object on the fly and use it for your nefarious purposes. PHP 5+ can be convinced to do this type of things as well, it just doesn't have it out of the box. Here is a simple class that implements iterator and allows you to populate the internal data structure similar to how Ruby's Struct works. Syntactic sugar? Probably.

Note: I haven't bothered to implement the Ruby Struct API per se, Instead I just got something similar by implementing the Iterator interface and keeping things very PHP-like.

iter_except -- a useful variant of builtin.iter() (Python)

2010-03-27T02:04:22-07:00

Python recipe 577155 by Raymond Hettinger (converter, iterator, wrapper).

Variant of iter(func, sentinel) that looks for an exception rather than for a sentinel value. Good for making iterators from of APIs that advance over a data and return an exception when they are done.

Partition an iterable into n lists (Python)

2009-05-30T16:35:27-07:00

Python recipe 576785 by Ian Eloff (iterator, partition).

This could also be easily modified to return n iterators, but was outside of my needs. Handy for splitting up the workload for use with multiple threads/processes.