un print étrange ..

Version imprimable

un print étrange ..

Bonjour,

Je fais une implémentation de liste statique et je suis confronté à un étrange problème, n'arrivant pas à le rectifier malgré plusieurs tentative de debugg, je laisse d'autres yeux voir ce que je n'aurais pas vu.

En gros un tableau (ou liste) d'objet (Cellule) est créé et j'ajoute avec la méthode insererListe le data dans l'objet. Mais si je cré une liste de taille 4 par exemple initialisé normalement à None (voir objet Cellule), si j'insère une seul donnée et que je fais ensuite un print de la liste logiquement je devrais recevoir en sortie une seule valeur or il affiche 4 fois les memes valeurs :roll:

pour l'objet Cellule

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
class Cellule:
 
	def __init__(self):
		self.__next = -2
		self.__data= None
 
 
	def GetData(self):
		return self.__data
	def GetSuivant(self):
		return self.__next
	def SetData(self,Obj):
		self.__data = Obj
	def SetSuivant(self, n):
		self.__next= n

pour l'objet liste

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
 
from Cellule import Cellule
 
class Liste:
 
	def __init__ (self,t=3):
		self.taille= t+1
		self.tete = 0
		self.tab = [Cellule()]*(self.taille)
		self.tab[0].SetSuivant(-1)
		self.curseur = 0
 
	def getCurseur(self):
		return self.tab[self.curseur].GetSuivant()
 
	def allerAuDebut(self):
		self.curseur = self.tete
 
	def voir(self):
		if (self.getCurseur() != -1):
			return self.tab[self.getCurseur()].GetData()
		else:
			return None
 
	def avancer(self):
		if (self.getCurseur() != -1):
			self.curseur = self.tab[self.curseur].GetSuivant()
			return True
		else:
			return False
 
	def inserer (self, Obj):
		i= 0
		while ((i< self.taille) and (self.tab[i].GetSuivant() !=-2)):
			i=i+1
			if i == self.taille:
				return False
			else:
				self.tab[i].SetData(Obj)
				self.tab[i].SetData(Obj)
				self.tab[i].SetSuivant(self.avancer())
				self.tab[self.curseur].SetSuivant(i)
				return True
 
	def supprimer(self):
		if (self.getCurseur() !=-1):
			self.n = self.getCurseur()
			self.tab[self.curseur].SetSuivant(self.tab[self.n].GetSuivant())
			self.tab[self.n].SetSuivant = -2
			return True
		else:
			return False
 
	def afficheListe(self):
		for i in range(self.taille):
			print self.tab[i].GetData()

et le fichier d'appel

Code:

1
2
3
4
5
6
 
from Liste import Liste
 
MyListe = Liste()
MyListe.inserer(8)
MyListe.afficheListe()

enfin le résultat dans le terminal

Code:

1
2
3
4
5
6
 
Trashy:~ Trashy$ python /python/main.py
8
8
8
8

Bonjour,
Code:

1 2 3 4 5 6 7 8 >>> class Liste: def marq(self, val): self.a=val >>> a=[Liste()]*4 >>> a [<__main__.Liste object at 0x7f7a5dec9150>, <__main__.Liste object at 0x7f7a5dec9150>, <__main__.Liste object at 0x7f7a5dec9150>, <__main__.Liste object at 0x7f7a5dec9150>]
De même que:
Code:

1 2 3 4 5 6 7 8 9 10 11 >>> b=[1]*4 >>> b [1, 1, 1, 1] >>> for i in range(4): print(id(b[i])) 9715680 9715680 9715680 9715680
Ici, c'est quatre fois la même chose qui est répétée…
(Le tab contient quatre référence à la même chose).
Sinon, j'ai un peu de mal à suivre. :-D

Clodion

26/09/2013, 16h09
wiztricks

Si MyListe.insérer(8) effectue self.tab[i].SetData(8) pour tous les éléments de la liste. Ça produit une liste avec des éléments "identiques".
Si ce n'est pas ce que vous vouliez, pourquoi le coder?
- W
26/09/2013, 16h24
Clodion
Coucou,
En gros, remplacer:

Code:

self.tab = [Cellule()]*(self.taille)

par une boucle ou une liste par intention…
Code:

1 2 3 self.tab=[] for k in range(self.taille): self.tab.append(Cellule())
ou

Code:

self.tab=[Cellule() for i in range(self.taille)]

Voilà, cela devrait fonctionner…

Clodion
26/09/2013, 16h29
wiztricks

A mon avis, il faut appliquer les deux modifications.
- W
26/09/2013, 16h30
Clodion

Coucou,

Je pense qu'il y a un return qui évite le parcours des 4 cellules de la liste (avec un "pointeur" sur la prochaine à remplir)… Mais je puis me tromper!

Clodion
26/09/2013, 16h44
Clodion

Coucou…
Parmi les choses que j'ai du mal à saisir…
Lignes 39 et 40
Ligne 34 (Quelle utilité d'un while lorsqu'un if suffit)?

Sinon, l'utilisation du "curseur" et du i…
…

(En gros, ici, de ce que j'en ai compris, seule la deuxième cellule est modifiée à chaque fois!!… Mais bon…)

Clodion
26/09/2013, 17h13
ProcedureFail
Citation:
Envoyé par Clodion

Coucou,
En gros, remplacer:

Code:

self.tab = [Cellule()]*(self.taille)

par une boucle ou une liste par intention…

Code:

1 2 3 self.tab=[] for k in range(self.taille): self.tab.append(Cellule())

ou

Code:

self.tab=[Cellule() for i in range(self.taille)]

Voilà, cela devrait fonctionner…

Clodion
Oui effectivement je souhaite instancier un nouvel objet Cellule dans le tableau en fonction de la taille passée en paramètre.

Citation:

Envoyé par Clodion

Coucou…
Parmi les choses que j'ai du mal à saisir…
Lignes 39 et 40
Ligne 34 (Quelle utilité d'un while lorsqu'un if suffit)?

Sinon, l'utilisation du "curseur" et du i…
…

(En gros, ici, de ce que j'en ai compris, seule la deuxième cellule est modifiée à chaque fois!!… Mais bon…)

Clodion

J'avoue que cet algo semble un poil curieux, mais en fait je dois créer une liste dynamique donc ne pas utiliser les listes qui existent déjà en python ou autre langage orienté objet.
Donc je dois rester le plus procédurale possible, cependant il semble que pour créer des tableaux (ou listes) d'objets je n'ai guère le choix de passer par .append(). Comme suggéré par Clodion.

On avait le choix du langage objet j'ai opté pour Python car je désire me rapprocher de ce langage objet pour de futurs projets.

L'algo était donné, a nous ensuite de l'implémenter. Je vais regarder de plus près les curseurs car un passage me semble inutile.

Merci pour vos réponses, au final je comprends donc que pour faire un tableau d'objet la solution que j'utilisais créait en fait 4 fois le même objet :aie:
26/09/2013, 17h18
ProcedureFail

Citation:

Envoyé par Clodion

Coucou…

(En gros, ici, de ce que j'en ai compris, seule la deuxième cellule est modifiée à chaque fois!!… Mais bon…)

Clodion

Oui la première Cellule est toujours à 0
26/09/2013, 18h21
Clodion
Bonsoir,

Citation:

Envoyé par ProcedureFail

Oui la première Cellule est toujours à 0

De ce que j'ai pu en voir, elle n'est pas à zéro, mais à None.
Idem pour les deux autres…
Code:

1 2 3 4 5 6 7 8 … MyListe = Liste() MyListe.inserer(8) MyListe.avancer() MyListe.inserer(9) MyListe.avancer() MyListe.inserer(10) MyListe.afficheListe()
Code:

1 2 3 4 None 10 None None