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

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.

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.'

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