Fusionner des listes de listes

Version imprimable

12/06/2017, 11h52
nastassia91

Fusionner des listes de listes

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.

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:

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]]

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

Code:

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)

12/06/2017, 14h03
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:

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

Bonjour,

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

Code:

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:

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]]

12/06/2017, 23h17
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