Comment décompresser une liste formée par des tuples?

Version imprimable

04/03/2019, 18h25
Olivier20000

Comment décompresser une liste formée par des tuples?

Bonjour à tous :

Voici à tous, un problème complexe pour moi, car il demande une certaine maitrise des listes, et en particulier de la notion de compréhension de liste qui me dépasse un peu.

Supposons qu'on ait une liste constituée par une série de tuples, par exemple : liste_initiale = [(4, 1), (2, 5), (2, 'test'), (3, 6), (1, 'bonjour')]

A partir de cette liste, on veut créer une nouvelle liste, appelée liste_finale, dans laquelle le 1er terme dans chacun des tuples ci-dessus indique le nombre de répétitions successives du 2ème élément de ce tuple. Quel serait un code possible pour créer une telle fonction qui reçoit la liste ci-dessus en paramètre, "décompresse" cette liste, et renvoie la nouvelle liste ?

Dans le cas ci-dessus, le résultat attendu serait donc : [1, 1, 1, 1, 5, 5, 'test', 'test', 6, 6, 6, 'bonjour']
Je travaille avec Python 3. Merci d'avance pour ceux parmi vous qui pourront m'aider.

Salut.

Pourquoi vouloir faire une liste en compréhension si intuitivement cela n'est pas le plus simple et intuitif ?
Code:

1 2 3 4 5 6 7 >>> l = [(4, 1), (2, 5), (2, 'test'), (3, 6), (1, 'bonjour')] >>> nl = [] >>> for i, n in l: ... nl.extend((n,) * i) ... >>> nl [1, 1, 1, 1, 5, 5, 'test', 'test', 6, 6, 6, 'bonjour']
Est très simple et limpide.

04/03/2019, 19h03
wiztricks
Salut,

Citation:

Envoyé par Olivier20000

Quel serait un code possible pour créer une telle fonction qui reçoit la liste ci-dessus en paramètre, "décompresse" cette liste, et renvoie la nouvelle liste ?

à la première étape, on doit r(épéter)=4 fois l'e(lément)=1.
Ce qui peut se traduire par une boucle:
Code:

1 2 for j in range(r): nouvelle_liste.append(e)
et pour effectuer chaque étape, çà va être for r, e in liste_initiale:

Citation:

Envoyé par Olivier20000

Quel serait un code possible pour créer une telle fonction qui reçoit la liste ci-dessus en paramètre, "décompresse" cette liste, et renvoie la nouvelle liste ?

Avec ces indications, vous devriez arriver à ecrire un premier code.
N'oubliez pas que le seul intérêt de ce genre d'exercice sera dans le temps que vous allez passer à découvrir comment vous battre avec le langage pour y arriver. Si c'est pour le faire faire par d'autres, çà n'a aucun intérêt: autant attendre le corrigé du prof.

edit: grilled par bistouille

- W
05/03/2019, 04h14
Olivier20000

Merci Beaucoup ! Je vais tester cela de suite...

Seule chose qui me gene dans ce code, c'est le tuple (n,). Je n'ai jamais compris pourquoi on ne mettait pas de deuxième terme après la virgule, et donc, pourquoi mettre une virgule. Je ne suis pas fort en listes et tuples. Encore merci pour votre aide.
05/03/2019, 08h06
lg_53

Citation:

Envoyé par Olivier20000

Seule chose qui me gene dans ce code, c'est le tuple (n,). Je n'ai jamais compris pourquoi on ne mettait pas de deuxième terme après la virgule, et donc, pourquoi mettre une virgule

La réponse est dans votre question. (n,) est un tuple. (n) est un entier auquel on a mis des parenthèses inutiles qui pourrait signaler une priorité de calcul comme dans a*(n1 + n2).
05/03/2019, 08h12
wiztricks
Citation:

Envoyé par Olivier20000

Seule chose qui me gene dans ce code, c'est le tuple (n,). Je n'ai jamais compris pourquoi on ne mettait pas de deuxième terme après la virgule, et donc, pourquoi mettre une virgule.

Il n'y a rien à comprendre: juste relire et réfléchir à ce que Python pourrait faire de
- (n) * i,
- (n,) * i
sachant que les parenthèses sont aussi utilisées pour prioriser l'évaluation d'une expression logique ou arithmétique.
Une autre façon de voir est que (n,) équivaut à tuple([n]).

- W

Bonjour,

je suis débutant en Python ; avec le même exercice je trouve pas un code correct.
Le code apparaît des erreurs que je les ignore.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
def decompresse (t) :
    liste_comp = [(4, 1), (2, 2), (2, 'test'), (3, 3), (1, 'bonjour')]
    l = []
    for i, n in l:
        l.extend((n,) * i)
    for j in range(4):
        l.append(1)
    for k in range(2):
        l.append(2)
    for h in range (2) :
        l.append('test')
    for m in range(3):
          l.append(3)
    for n in range(1):
          l.append('bonjour')
    for r, e in liste_comp:
        l = [1, 1, 1, 1, 2, 2, 'test', 'test', 3, 3, 3, 'bonjour']
    return l