Discussion :

[kali38]

Bonjour,

J'ai une liste de taille variable de cette forme:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

liste = ((a,b,c),(d,e,f),(g,h,i))

et j'aimerai obtenir:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

liste = (a,b,c,d,e,f,g,h,i)

svp aidez moi

[mont29]

C’est pas une liste, mais un tuple, ça…

Sinon, à la main*:

Code python :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
t = ((1,2,3),(4,5,6),(7,8,9))
ret = []
for el in t:
    ret += el
 
t = tuple(ret)

Ou alors, avec les itertools*:

Code python :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
import itertools
 
t = tuple(itertools.chain(*t))

[tyrtamos]

Bonjour,

Et on peut utiliser une fonction récursive pour traiter la mise à plat dans le cas général, quelque soit la "profondeur" de l'imbrication:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
def aplatliste(L):
    R = []
    for elem in L:
        if isinstance(elem, (list, tuple)):
            R.extend(aplatliste(elem))
        else:
            R.append(elem)
    return R
 
x = (('a','b','c'), 'd',('e',('f','g'),'h'))
 
print tuple(aplatliste(x))
('a', 'b', 'c', 'd', 'e', 'f', 'g', 'h')

Tyrtamos

[wiztricks]

Salut,
une structure de la forme (('a','b','c'), 'd',('e',('f','g'),'h')) est un arbre et ('a','b','c', 'd', 'e', 'f','g' ,'h') la liste des feuilles que l'on rencontre lorsqu'on parcours l'arbre en depth first.

Exprimé sous une forme récursive, çà donne la forme:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
def walk(tree, f):
    for node in tree:
        if has_childs(node):
            walk(node, f)
        else:
            f(node)

Après, c'est de la décoration.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
has_childs = lambda c: isinstance(c, (tuple, list))
x = (('a','b','c'), 'd',('e',('f','g'),'h'))
R = []
walk(x, R.append)
print R

- W