Liste à compléter

Version imprimable

02/03/2017, 13h39
hussard

Liste à compléter

Bonjour,

Je cherche une manière propre de compléter les éléments vides d'une liste python (52 items) suivant les règles suivantes :
Compléter les premiers 'vides' par la première valeur rencontrée
Entre deux valeurs, compléter par la valeur inférieure au sein de la liste
Enfin pour les vides en bout de liste, compléter avec la dernière valeur rencontrée

Ex court: ['' , '' , '123', '' , '' ,'' , '' , '456''' , '' ,'789' , '' ]

Résultat Attendu :

['123' , '123' , '123', '456' , '456' ,'456' , '456' , '456''' , '456' ,'789' , '789' ]

J'ai essayé de combiner des lambdas et des next mais je pense qu'il y a une manière simple qui m'échappe pour le moment !
Si quelqu'un a une idée, merci d'avance :)

Séb
02/03/2017, 13h51
wiztricks

Salut,

Aller chercher le premier élément non vide puis de remplacer tous les éléments qu'on à déjà parcouru par celui-ci, çà veut dire avoir 2 indices: celui avec lequel on va trouver le non-vide et celui du premier élément à remplacer.
Une autre idée est de parcourir la liste à l'envers.... dans ce cas, on se contente de remplir la suite...

- W

Bonjour,

Comme l'a dit wiztricks, je pense qu'il est facile de traiter ça en parcourant la liste à l'envers.

Par exemple:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 L = ['' , '' , '123', '' , '' ,'' , '' , '456', '' ,'789' , '' ] # trouver et utiliser le dernier élément non vide for i in range(len(L)-1, -1, -1): if L[i]!="": elem = L[i] # on a trouvé! # remplir toutes les dernières places vides for j in range(i+1, len(L)): L[j] = elem break # remplir toutes les autres places vides elem = L[i] for k in range(i-1, -1, -1): if L[k]=="": L[k] = elem else: elem = L[k] print(L)
Ce qui donne:

Code:

['123', '123', '123', '456', '456', '456', '456', '456', '789', '789', '789']

Attention à la liste donnée dans le message: il y a un '456''' perturbateur => j'ai retiré les 2 apostrophes en trop.

04/03/2017, 18h44
hussard

Bonjour,

Merci à vous deux pour les conseils, il est effectivement plus judicieux de parcourir la liste depuis la fin !!

Je marque le sujet comme résolu

Citation:

Envoyé par hussard

Merci à vous deux pour les conseils, il est effectivement plus judicieux de parcourir la liste depuis la fin !!

C'est pas si compliqué de faire çà avec deux indices:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
L =  ['' , '' , '123', '' , '' ,'' , '' , '456', '' ,'789' , '' ]
 
i = 0
while i < len(L):
    if not L[i]:
        for j in range(i+1, len(L)):
            if L[j]:
                break
        else:
            break
        L[i:j] = [L[j],] * (j - i)
        i = j
    i += 1
 
print (L)

mais c'est bien plus simple de faire 'à l'envers':

Code:

1
2
3
4
5
6
7
8
9
10
L =  ['' , '' , '123', '' , '' ,'' , '' , '456', '' ,'789' , '' ]
print(L)
e = L[-1]
for i, v in enumerate(L[-1::-1]):
    if not v:
        L[-(i+1)] = e
    else:
        e = v
 
print(L)

- W