Latest recipes tagged "flatten"

Flattening an arbitrarily nested list in Python (Python)

2014-10-05T21:44:45-07:00

Python recipe 578948 by Vasudev Ram (algorithm, algorithms, flatten, list, lists, python).

This is a recipe to flatten a Python list which may have nested lists as items within it. It works for lists that have a maximum depth of nesting roughly equal to the recursion depth limit of Python, which is set to 1000 by default, though it can be increased with sys.setrecursionlimit().

Python - from nD array to flat array (Python)

2014-03-21T16:09:39-07:00

Python recipe 578854 by Roberto Bello (array, flatten, nd).

From a multidimensional array to a flat array avoiding numpy. The code could be better?

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?).

Flatten Array/Tuple (Python)

2011-10-31T10:53:39-07:00

Python recipe 577932 by Luca Zarotti (array, flatten, tuple).

Flatten a nested array/tuple

Flatten XML to XPath syntax lines (Python)

2011-01-19T16:05:24-08:00

Python recipe 577547 by Raphaël Jolivet (flatten, grep, sed, xml, xpath).

This script acts like xml2. It transforms a XML file into a flat text output, with XPath-like syntax, one line per XML node or attribute. This format is more suitable for working with standard unix CLI utils (sed, grep, ... etc).

Flattening lists (Python)

2010-12-21T16:04:38-08:00

Python recipe 577509 by Michael Puckett (flatten, list).

Classic / frequently asked, 'How to flatten a list, regardless the nesting.'

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.

Flatten a list (or list of lists, etc.) (Python)

2011-03-01T03:46:26-08:00

Python recipe 577255 by Sunjay Varma (extend, flatten, list, optimization, python, smart). Revision 2.

I created this function sometime ago for my own purposes. It simply flattens a list.

Check out the first comment for another version of someone else's design.

Flatten a list (Python)

2010-06-18T03:45:20-07:00

Python recipe 577250 by Giannis Fysakis (flatten, list). Revision 3.

Flatten a list

flatten sequences (Python)

2008-09-05T08:41:49-07:00

Python recipe 576487 by Christophe Simonis (flatten, list). Revision 3.

A simple method to flatten a sequence (list, tuple...)