Discussion :

[osma_1978]

Salut ,
j'ai un exercice a faire en python , il s'agit de crée rune fonction pack(xs), cette fonction prend en paramètre une liste xs par exemple:
xs = ['a','a','a',''b','c','c','a'] et elle doit retournez une liste de liste des éléments de xs comme suit :
zs = [['a','a','a'],['b'],['c','c'],['a']]
j'ai ecrit la fonction suivante

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
def pack(xs , ys = [] , zs = list()):
          if xs != []:
                    if ys == [] or ys[0] == xs[0]:
                              return pack(xs[1:] , ys.append(xs[0]),zs)
                    else:
                              return pack(xs,[], zs.append(ys))
 
          else:
                    if ys != []:
                              return zs.append(ys)
                    else :
                              return zs

et après exécution je reçoit l'erreur suivante :

Code :

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

1
2
3
line 17, in pack
    if ys == [] or ys[0] == xs[0]:
TypeError: 'NoneType' object is not subscriptable

j'ai rien compris avec cette erreur , pourtant que xs et ys sont des liste et python me(indique que c'est NoneType !!
je cherche un aide svp , si quelqu'un à reçus cette erreur ??
merci pour votre attention

[wiztricks]

Salut,

j'ai rien compris avec cette erreur , pourtant que xs et ys sont des liste et python me(indique que c'est NoneType !!

Python a toujours raison!
Et si vous en doutez, ajoutez juste après le "def pack(xs , ys = [] , zs = list())" l'affichage des arguments reçus.
Çà vous dira que ys est None dès que vous faites un appel récursif à pack.

A vous de comprendre l'erreur que vous avez fait (d'où sort ce None).

- W

[bricemarcello]

en utilisant une fonction suivante:

Code :

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

1
2
3
4
5
6
7
8
9
 
def nouvelle_liste(liste):
	liste2=liste.copy() #on cree une copy de la liste principale 
	for i in liste:
		while liste.count(i)>1:
			liste.remove(i)
	liste_finale=list(list(liste[i]*liste2.count(liste[i])) for i in range(len(liste)))
	liste_finale.sort()
	return liste_finale