Maison  >  Article  >  développement back-end  >  PYTHON aplatit les listes imbriquées

PYTHON aplatit les listes imbriquées

高洛峰
高洛峰original
2017-03-03 14:05:201641parcourir

La liste est le type de données le plus fréquemment utilisé en Python, et il existe une multitude de fonctions disponibles dans la bibliothèque standard.

Cependant, si vous convertissez une liste multidimensionnelle en une liste unidimensionnelle (je ne sais pas s'il y a beaucoup de demandes pour cela), il n'est vraiment pas facile de trouver une fonction utile .

Je sais qu'il y en a parmi Ruby, Mathematica et Groovy.

Si la liste a peu de dimensions et est régulière, elle est relativement simple à manipuler

Par exemple :

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

Pour les plus complexes, tels que : li=[1,[2],[[3]],[[4,[5] ,6]] ], la méthode ci-dessus n'est pas facile à utiliser, nous devons donc changer la méthode
ressemble à une arborescence dans la structure Il est facile de penser à la traversée de répertoires, nous avons donc la méthode suivante :

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

Une autre façon de penser est que les listes imbriquées ne sont rien de plus que plusieurs paires de crochets. Une liste unidimensionnelle n'a qu'une seule paire. supprimez ceux du milieu et convertissez-le. C'est facile de le faire sous forme de chaîne

def flatten(seq):
  s=str(seq).replace('[', '').replace(']', '') #当然也可以用正则
  return [eval(x) for x in s.split(',') if x.strip()]

Cependant, cette approche ne convient pas aux chaînes contenant "[" ou " ]" dans la liste. On ne peut rien faire, il faut s'améliorer.

Autres méthodes :

Je l'ai vu sur un forum étranger, c'est aussi récursif et peut être fait en une ligne

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

La méthode suivante utilise le module Tkinter, une méthode vue sur la liste de diffusion. Je suppose que beaucoup d'étudiants ne savent pas que cela peut être fait, et on peut dire que cela est fourni avec Python. Notez que la version Windows de python est livrée avec le module Tkinter, mais Linux ne l'a pas par défaut

from Tkinter import _flatten

li=reduce(lambda *x:list(x),range(2,6),[1])
print li
print _flatten(li)
#Out:
#[[[[[1], 2], 3], 4], 5]
#(1, 2, 3, 4, 5)
#对元组同样适用

Il existe également quelques modules tiers qui fournissent de telles fonctions, telles que sympy, numpy, pipe, etc.

Pour les tuples imbriqués, il n'est pas nécessaire d'en dire plus, apportez simplement quelques modifications

L'article ci-dessus est simple. pour PYTHON pour aplatir les listes imbriquées. L'implémentation est tout le contenu partagé par l'éditeur, j'espère qu'il pourra vous donner une référence, et j'espère que vous prendrez en charge le site Web PHP chinois.

Pour plus d'articles liés à l'aplatissement des listes imbriquées PYTHON, veuillez faire attention au site Web PHP chinois !

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn