Discussion :

[nastassia91]

Bonjour,

Je suis entrain d'écrire un code de manipulation des données dans des listes.
Je parviens à obtenir les résulats souhaitées mais j'ai un soucis au niveau de la fusion des sous listes.

Exemple :

[ [ [1, 1], [3, 3], [3, 3] ], [ [5, 5], [8] ] ]

je vais faire la fusions des sous listes de telle façon d'obtenir :

[ [1,1,3,3,3,3] , [5,5,8] ]

Si vous pouvez m'aider je vous en serais infiniment reconnaissant.

[bistouille]

Salut.

Si tu sais parcourir les éléments d'une liste, qu'elle soit à plusieurs niveaux ou non c'est toujours le même principe, il suffit de parcourir chaque fois les éléments dans chaque niveaux.

Code :

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

1
2
3
4
5
6
7
8
9
10
>>> liste = [[[1, 1], [3, 3], [3, 3]], [[5, 5], [8]]]
>>> nliste = []
>>> for element in liste :
...     nelement = []
...     for souselement in element :
...         nelement.extend(souselement)
...     nliste.append(nelement)
... 
>>> nliste
[[1, 1, 3, 3, 3, 3], [5, 5, 8]]

[Bktero]

Une autre possibilité (à ajuster pour Python 2, que je n'ai pas sur ma machine) :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
original = [[[1, 1], [3, 3], [3, 3]], [[5, 5], [8]]]
print(original)
 
 
def merge(l):
    m = list()
    for e in l:
        m += e
    return m
 
 
modified = [merge(e) for e in original]
print(modified)

[wiztricks]

Salut,

Si vous débutez en Python, c'est un bon exercice pour apprendre à maîtriser listes de listes et boucles imbriquées. Mais "aplatir" une liste de listes est une opération que l'on peut répéter souvent. Dans ce cas, il y a, en général, la fonction qui fait le boulot dans les bibliothèques standards. Ici c'est chain.from_iterable du module itertools:

Code :

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

1
2
3
4
5
>>> from itertools import chain
>>> L = [ [ [1, 1], [3, 3], [3, 3] ], [ [5, 5], [8] ] ]
>>> [ list(chain.from_iterable(e)) for e in L ]
[[1, 1, 3, 3, 3, 3], [5, 5, 8]]
>>>

- W

[tyrtamos]

Bonjour,

C'est d'ailleurs très amusant de créer une fonction récursive qui "aplatit" une liste, quelque soit sa profondeur:

Code :

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

1
2
3
4
5
6
7
8
9
10
def aplatliste(L):
    """transforme un arbre (liste de listes...) en une liste à 1 seul niveau
    """
    R = []
    for elem in L:
        if isinstance(elem, (list, tuple)):
            R.extend(aplatliste(elem))
        else:
            R.append(elem)
    return R

Et dans l'exemple qui est donné, il suffit d'appliquer cette fonction à chacun des éléments de la liste:

Code :

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

1
2
3
4
5
6
L = [ [ [1, 1], [3, 3], [3, 3] ], [ [5, 5], [8] ] ]
 
R = [aplatliste(element) for element in L]
 
print R 
[[1, 1, 3, 3, 3, 3], [5, 5, 8]]

[nastassia91]

Je vous remercie infiniment tous
J'ai essayé tous vos propositions qui marchent parfaitement ...
C'était un très bon exercice de manipulation des listes
Un grand MERCI