Flatten an irregular list of lists

by

Using generator functions can make your example easier to read and improve performance.

Python 2

Using the Iterable ABC added in 2.6:

from collections import Iterable

def flatten(xs):
    for x in xs:
        if isinstance(x, Iterable) and not isinstance(x, basestring):
            for item in flatten(x):
                yield item
        else:
            yield x

Python 3

In Python 3, basestring is no more, but the tuple (str, bytes) gives the same effect. Also, the yield from operator returns an item from a generator one at a time.

from collections.abc import Iterable

def flatten(xs):
    for x in xs:
        if isinstance(x, Iterable) and not isinstance(x, (str, bytes)):
            yield from flatten(x)
        else:
            yield x

More Related Contents:

  1. Flatten an irregular (arbitrarily nested) list of lists
  2. How to make a flat list out of a list of lists?
  3. List of lists changes reflected across sublists unexpectedly
  4. What is the most “pythonic” way to iterate over a list in chunks?
  5. Python append() vs. + operator on lists, why do these give different results?
  6. How do I make a flat list out of a list of lists?
  7. Function changes list values and not variable values in Python [duplicate]
  8. How to iterate over a list in chunks
  9. Generating sublists using multiplication ( * ) unexpected behavior [duplicate]
  10. Tuple or list when using ‘in’ in an ‘if’ clause?
  11. Print list of lists in separate lines
  12. How to convert nested list of lists into a list of tuples in python 3.3?
  13. How to flatten a tuple in python
  14. How to flatten a hetrogenous list of list into a single list in python? [duplicate]
  15. First items in inner list efficiently as possible [duplicate]
  16. How to create a number of empty nested lists in python [duplicate]
  17. Extract first item of each sublist in Python
  18. Why is it string.join(list) instead of list.join(string)?
  19. Why does list.append evaluate to false in a boolean context? [duplicate]
  20. Finding and replacing elements in a list
  21. In Python, how do I convert all of the items in a list to floats?
  22. Join a list of items with different types as string in Python
  23. Python’s most efficient way to choose longest string in list?
  24. Combining two sorted lists in Python
  25. Why is my NLTK function slow when processing the DataFrame?
  26. How to frame two for loops in list comprehension python
  27. Compact way to assign values by slicing list in Python
  28. how to convert list of dict to dict
  29. Filter a list of tuples based on condition
  30. How can I convert this string to list of lists? [duplicate]

Leave a Comment