Simple implementation of PYTHON flattened nested list

The following is a simple implementation of PYTHON flattened nested list. I think this is quite good. now I will share it with you and give you a reference. Let's take a look at it together. list is the most frequently used data type in Python. There are a wide range of functions available in the standard library.

However, if you convert a multi-dimensional list to a one-dimensional list (you don't know how many such requirements are required), it's really hard to find useful functions,

You must know that Ruby, Mathematica, and Groovy are flatten.

If the list has few dimensions and rules, it is easy to do.

For example:

li=[[1,2],[3,4],[5,6]]print [j for i in li for j in i]#orfrom itertools import chainprint list(chain(*li))#ora=[[1,2],[3,4],[5,6]]t=[][t.extend(i) for i in a]print t#orprint sum(li,[])

For complex scenarios, such as: li = [1, [2], [[3], [4, [5], 6], the above method won't work well. you have to change the method,
In terms of structure, it looks like a tree, and it is easy to think of directory traversal, so we have the following practices:

def flat(tree):  res = []  for i in tree:    if isinstance(i, list):      res.extend(flat(i))    else:      res.append(i)  return res

Another idea is that the nested list is nothing more than square brackets with many pairs. the one-dimensional list has only one pair. just remove the middle and convert it to a string.

Def flatten (seq): s = str (seq ). replace ('[',''). replace (']', '') # You can also use the regular return [eval (x) for x in s. split (',') if x. strip ()]

However, this method does not work for strings containing "[" or "]" in the list and needs to be improved.

Other methods:

What I saw on a foreign forum is also recursion, and one line is done.

flat=lambda L: sum(map(flat,L),[]) if isinstance(L,list) else [L]

The following method uses the Tkinter module, which is displayed in the mail list. It is estimated that many of you still don't know what it can do. it is also python's own. Note: python for windows comes with Tkinter modules, but not for linux by default.

From Tkinter import _ flattenli = reduce (lambda * x: list (x), range (2, 6), [1]) print liprint _ flatten (li) # Out: # [[[[1], 2], 3], 4], 5] # (1, 2, 3, 4, 5) # applies to tuples

Some third-party modules provide such functions, such as sympy, numpy, and pipe.

For nested tuples, you don't need to talk about it. you just need to change it a little.

The simple implementation of the above PYTHON flattened nested list is all the content shared by the editor. I hope to give you a reference and support for the script house.