Discussion :

[Aigaio]

Bonjour,

Je debute en python. Tout d'abord j'explique ce que je cherche a faire.
J'ai une liste d'entier, [3,8,9,4,5,1,8], je cherche a regrouper les entiers de facon a tant que " liste[i] < liste[i+1] ". Ce qui donnerai en resultat pour l'exemple au dessus [3,8,9], [4,5], [1,8]. Je reange tout sa dans une liste final. Mon probleme vient d'une boucle dont l'index depasse l'index max de la liste.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
def func(listeNB) :
	i = 0;
	j = 0;
	liste = [];
	while (len(listeNB)>0) :
		j=1;
		while ((listeNB[j] > listeNB[j-1]) and (j < len(listeNB))):
			j+=1;
		liste.append(listeNB[:j]);
		# print liste; PRINT DE VERIFICATION
		listeNB = listeNB[j:];
	print liste;

Donc mon script ne marche pas :
while ((listeNB[j] > listeNB[j-1]) and (j < len(listeNB))):
IndexError: list index out of range

Mon print de verification me donne cela :
[[3, 8, 9]]
[[3, 8, 9], [4, 5]]
et bug au prochain tour de boucle.

J'ai beau chercher l'erreur dans la condition de la boucle, elle me parait logique. Ma logique est peut etre en compote, je m'en remet a vous pour m'eclairer sur ce petit problème, je suis sur tout bête.

Merci d'avance

[afranck64]

Code :

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

while ((listeNB[j] > listeNB[j-1]) and (j < len(listeNB))):;

Il me semble que vous ne vérifiez pas que j soit inférieur à la taille de la liste avant de la comparaison des éléments.

[afranck64]

Euh, je voulais dire que le test sur la longueur doit être le premier a être effectué

[plxpy]

Bonjour

sauf dans certains cas où les performances peuvent s'en ressentir, je trouve qu'il est préférable d'abandonner la façon de coder en C (en ...) quand on passe à Python. Ici, pourquoi s'embêter à ce point avec des indices de listes ?

De la façon suivante, on ne risque guère de se prendre les pieds dans le tapis avec des indices trop grands ou des trucs dans le genre :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
>>> def func(listeNB):
...     # initialisation de la liste retour avec 1 liste contenent le 1er element
...     result = [[listeNB[0]]]
...     # boucle sur les elements restants
...     for elt in listeNB[1:]:
...             # création d'une nouvelle liste vide si besoin
...             if elt <= result[-1][-1]:
...                     result.append(list())
...             # ajout systématique en fin de dernière liste
...             result[-1].append(elt)
...     return result
... 
>>> 
>>> 
>>> initiale = [3,8,9,4,5,1,8]
>>> 
>>> print func(initiale)
[[3, 8, 9], [4, 5], [1, 8]]
>>>

[Aigaio]

@afranck64 : J'étais toujours exposer au même probleme.

@plxpy : Il est vrai que c'est bien plus efficace. Comme je l'ai dis, je debute en python, et je suis pas un professionnel en matiere de programmation. Donc la facon de coder est comme un reflexe.

Un grand merci a vous deux. Rapide et Efficace.

[afranck64]

@afranck64 : J'étais toujours exposer au même probleme.

Vraiment?

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
lst = [3,8,9,4,5,1,8]
def func(listeNB) :
    i = 0;
    j = 0;
    liste = [];
    while (len(listeNB)>0) :
    	j=1;
        while ( j< len(listeNB) and (listeNB[j] > listeNB[j-1])):
			j+=1;
        liste.append(listeNB[:j]);
		# print liste; PRINT DE VERIFICATION
        listeNB = listeNB[j:];
    print liste;
 
func(lst)

*** Remote Interpreter Reinitialized ***
>>>
[[3, 8, 9], [4, 5], [1, 8]]