Structure Pere Fils Arborescence

Version imprimable

07/05/2008, 19h43
jouclar

Structure Pere Fils Arborescence
Bonjour,

Je souhaite transformer une structure de donnée venant d'Excel (désolé pour la présentation):
Code:

1 2 3 4 5 6 7 8 9 N° Eq Ea Eb Ec Ed 1 Eq1 2 Ea2 3 Ea3 4 Eb1 5 Eb2 6 Ea4 7 Eb3 8 Ec1
et le transformer en :

Pere Fils
1 2
1 3
3 4
3 5
1 6
6 7
7 8

c'est mon premier gros script et je ne sais pas comment faire

Merci
07/05/2008, 22h36
Gaillac

Et il y a un point précis qui te bloque, genre l'extraction des données, la transformation d'une représentation à l'autre, etc... ou tu attends du tout cuit?

Oui je sais, dis comme ça j'ai l'air agressif, fait faut pas se formaliser.

Par ailleurs je n'ai pas compris ta structure de données, mais ça ira peut être mieux demain..
08/05/2008, 07h54
Sve@r

Citation:

Envoyé par Gaillac

Par ailleurs je n'ai pas compris ta structure de données, mais ça ira peut être mieux demain..

En fait, moi aussi je panais que dalle jusqu'à ce que je décide de répondre à son message. Et là, dans la partie qui reprend le message originel, j'ai vu qu'il y avait une structure arborescente que l'éditeur n'a pas conservé (il a tout recalé à gauche)

Voici la structure réelle
1 Eq1
|__2 Ea2
|__3 Ea3
|__|__4 Eb1
|__|__5 Eb2
|__6 Ea4
|__|__7 Eb3
|__|__|___8 Ec1

J'ai vaguement réfléchi au problème. Je pense que la fonction qui génère le résultat devra simplement conserver le parent immédiat, parent qui est calculé en fonction du nb de tabulations qui débute chaque ligne...
08/05/2008, 09h29
jouclar

Merci de votre aide

Sve@r à raison, ma structure initiale n'a pas été conservé par l'éditeur.

Le fichier de départ est de type Excel avec colonne N°, une colonne Eq, Ea, Eb, Ec ....

Mon problème est le suivant, comment récupérer et conserver le numéro de ligne (correspondant à la colonne N° d'Excel) du père en fonction du fils afin de pouvoir créer une structure du type tableau 2 de mon message initial.

Exemple 1 transformer :
Eq1 père de Ea1, Ea2 et Ea4 en
Pere Fils
1 2
1 3
1 6

Exemple 2 transformer :
Eb3 père de Ec1 en
Pere Fils
7 8

Aujourd'hui, j'arrive à lire le contenu des cellules Excel, avoir les bons résultats pour les niveau Eq, Ea et Eb, mais ensuite je n'y arrive pas. De plus n'étant pas informaticien, je pense que mon code n'est pas top.

Si vous pouviez me transmettre des idées pour l'algo avec les fonctions Python à utiliser se serait vraiment :yaisse2:

Boaf je pensais qu'il faudrait un truc récursif mais finalement on peut faire sans...

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
#!/usr/bin/env python
# coding: Latin-1 -*-
 
# Structure de conservartion de l'arborescence
arbo=[]
 
# Fonction d'analyse
def analyse(
		arbo,
		info):
			# Compter le nb de tabulations
			tab=0
			for c in info:
				if c == "\t": tab+=1
 
			# On récupère le chiffre situé après la dernière tabulation
			fils=info[tab]
 
			# On stocke ce chiffre dans la profondeur actuelle
			try:
				arbo[tab]=fils
			except IndexError:
				arbo.append(fils)
 
			# Si on a un père
			if tab > 0:
				# On écrit le fils courant et son père
				print "%s %s" % (arbo[tab - 1], arbo[tab])
 
# Pour tester
data=(
	"1 Eq1",
	"	2 Ea2",
	"	3 Ea3",
	"		4 Eb1",
	"		5 Eb2",
	"	6 Ea4",
	"		7 Eb3",
	"			8 Ec1",
)
 
for info in data:
		analyse(arbo, info)

08/05/2008, 14h33
jouclar

merci de ta réponse Sve@r, je vais tester ASAP
08/05/2008, 15h23
jouclar

1 pièce(s) jointe(s)

En fait ma structure de données n'est pas exactement celle que tu as mise en data, les chiffres sont tous alignés.

Peux tu m'indiquer les différences que cela implique au niveau du code ?

Voici ci-joint un fichier exemple de ma structure, la finalité était de pouvoir écrire les numéros des Péres Fils dans les colonnes P et F

Merci de ton aide

1 pièce(s) jointe(s)

Citation:

Envoyé par jouclar

En fait ma structure de données n'est pas exactement celle que tu as mise en data, les chiffres sont tous alignés.

Peux tu m'indiquer les différences que cela implique au niveau du code ?

Voici ci-joint un fichier exemple de ma structure, la finalité était de pouvoir écrire les numéros des Péres Fils dans les colonnes P et F

Merci de ton aide

La prochaine fois indique la bonne structure dès le départ.

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
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
#!/usr/bin/env python
# coding: Latin-1 -*-
 
# Structure de conservartion de l'arborescence
arbo={}
 
# Fonction d'analyse
def analyse(
		arbo,
		info):
	# Décomposition de l'info
	elem=info.split("\t")
 
	# On récupère le chiffre
	fils=elem[0]
 
	# Compter le nb de tabulations en sautant les deux premières (colonne E et F)
	tab=0
	vide=True
	for c in elem[3:]:
		if c != "":
				vide=False
				break
		tab+=1
 
	# En cas de ligne vide
	if vide == True:
		print "%s %s" % (fils, fils)
		return
 
	# On stocke le chiffre dans la profondeur actuelle
	arbo[tab]=fils
 
	# Si on a un père
	if tab > 0:
		# On écrit le fils courant et son père
		print "%s %s" % (arbo[tab - 1], arbo[tab])
	else:
		# On écrit le fils deux fois
		print "%s %s" % (arbo[tab], arbo[tab])
# Analyse()
 
# Pour tester (données issues d'un copier/coller depuis Excel)
data=(
	"1			Porte automatique 1 / Quai 2 logistique sectionnelle				",
	"2				Moteur			",
	"3				Sécurités			",
	"4				Tablier			",
	"5				Élément de guidage			",
	"6				Régulation / Contrôle / Commande			",
	"7				Armoire électrique			",
	"8							",
	"9			Porte automatique 2 / Quai 2 logistique basculante				",
	"10				Moteur			",
	"11				Sécurités			",
	"12				Tablier			",
	"13				Élément de guidage			",
	"14				Régulation / Contrôle / Commande			",
	"15				Armoire électrique			",
	"16							",
	"17			Porte automatique 3 / Quai 1 réception				",
	"18				Moteur			",
	"19				Sécurités			",
	"20				Tablier			",
	"21				Élément de guidage			",
	"22				Régulation / Contrôle / Commande			",
	"23				Armoire électrique			",
	"24							",
	"25			Porte automatique 4 / Quai 1 réception				",
	"26				Moteur			",
	"27				Sécurités			",
	"28				Tablier			",
)
 
for info in data:
		analyse(arbo, info)

PS: Le programme en PJ contient toutes les données (les 969 lignes) et ça marche. Maintenant apprends à programmer...

08/05/2008, 17h47
Jannus

Citation:

Envoyé par jouclar

Sve@r à raison, ma structure initiale n'a pas été conservé par l'éditeur.

La prochaine fois, pense aux balises CODE (#) ;)
08/05/2008, 20h19
jouclar

Merci Sve@r pour ton précieux coup de main. :king: Je teste

Encore une question pour pouvoir tout tester comment à partir d'un copier / coller depuis Excel tu fais pour avoir une mise en forme comme celle de data, moi je perd les guillemets, les TAB et pas de virgules à la fin ?

Merci

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
# Pour tester (données issues d'un copier/coller depuis Excel)
data=(
	"1			Porte automatique 1 / Quai 2 logistique sectionnelle				",
	"2				Moteur			",
	"3				Sécurités			",
	"4				Tablier			",
	"5				Élément de guidage			",
	"6				Régulation / Contrôle / Commande			",
	"7				Armoire électrique			",
	"8							",
	"9			Porte automatique 2 / Quai 2 logistique basculante				",
	"10				Moteur			",
	"11				Sécurités			",
	"12				Tablier			",
	"13				Élément de guidage			",
	"14				Régulation / Contrôle / Commande			",
	"15				Armoire électrique			",
	"16							",
	"17			Porte automatique 3 / Quai 1 réception				",
	"18				Moteur			",
	"19				Sécurités			",
	"20				Tablier			",
	"21				Élément de guidage			",
	"22				Régulation / Contrôle / Commande			",
	"23				Armoire électrique			",
	"24							",
	"25			Porte automatique 4 / Quai 1 réception				",
	"26				Moteur			",
	"27				Sécurités			",
	"28				Tablier			",
)

1 pièce(s) jointe(s)

Citation:
Envoyé par jouclar
Encore une question pour pouvoir tout tester comment à partir d'un copier / coller depuis Excel tu fais pour avoir une mise en forme comme celle de data, moi je perd les guillemets, les TAB et pas de virgules à la fin ?

Merci
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 # Pour tester (données issues d'un copier/coller depuis Excel) data=( "1 Porte automatique 1 / Quai 2 logistique sectionnelle ", "2 Moteur ", "3 Sécurités ", "4 Tablier ", "5 Élément de guidage ", "6 Régulation / Contrôle / Commande ", "7 Armoire électrique ", "8 ", "9 Porte automatique 2 / Quai 2 logistique basculante ", "10 Moteur ", "11 Sécurités ", "12 Tablier ", "13 Élément de guidage ", "14 Régulation / Contrôle / Commande ", "15 Armoire électrique ", "16 ", "17 Porte automatique 3 / Quai 1 réception ", "18 Moteur ", "19 Sécurités ", "20 Tablier ", "21 Élément de guidage ", "22 Régulation / Contrôle / Commande ", "23 Armoire électrique ", "24 ", "25 Porte automatique 4 / Quai 1 réception ", "26 Moteur ", "27 Sécurités ", "28 Tablier ", )
Que t'aies pas les guillemets c'est normal mais les tabulations sont conservées avec le "coller". Ensuite ben les guillemets et les virgule c'est facile à rajouter (surtout si t'es sous "vi").
Mais rien ne t'empêche de faire un copier/coller dans un fichier texte et, au lieu de traiter "data" ben tu lis le fichier texte ligne par ligne
Te suffit de remplacer
Code:

1 2 for info in data: analyse(arbo, info)
par
Code:

1 2 3 4 5 6 fp=open("fichier", "r") while True: info=fp.readline() if info == "": break analyse(info, arbo) fp.close()
Ca sert à ça les fonctions => te rendre indépendant du format des données entrantes.

Bon en testant j'ai remarqué un petit ennui => une ligne vide contient quand-même un "\n" qui équivaut au "return" donc faut aussi le prendre en compte

Code corrigé en PJ

10/05/2008, 12h10
jouclar

Encore un grand merci Sve@r ça marche parfaitement avec un fichier *.txt :king:, je n'y serai certainement pas arrivé sans toi.

Je vais maintenant essayer de tout faire à partir du fichier Excel de départ et de renseigner les colonnes P et F. Cela risque de prendre du temps car je ne suis pas programmeur. Grace à Sve@r je peux quand même traiter mes fichiers.

Je vous tiens au courant.
10/05/2008, 16h32
Sve@r

Citation:

Envoyé par jouclar

Je vais maintenant essayer de tout faire à partir du fichier Excel de départ et de renseigner les colonnes P et F.

Tu peux pas. Excel est un format propriétaire et tu peux pas le lire (ou y écrire) directement
Moi, si je devais faire ça, j'écrirais le résultat du programme dans un fichier texte avec la commande "a.py > result.txt" => Ca te donnera un fichier result.txt contenant deux colonnes séparées par un espace. A la limite tu modifies le script pour mettre un point-virgule à la place de l'espace ce sera mieux.
Puis tu ouvres Excel et tu importes result.txt. Excel va te demander quel est le caractère qui sépare les colonnes => tu coches "espace" ou "point-virgule" selon le cas => Ca t'importera tes deux colonnes dans Excel.
Tu ouvres en même temps le fichier de base (qui contient les colonnes vides) et tu fais ensuite un copier/coller des colonnes dans les colonnes vides.
12/05/2008, 11h32
jouclar

Je vais suivre tes conseils Sve@r pour finaliser mon projet. Je ferez les tests à partir du 13/05.

Je te remercie pour ton aide.

Je passe la discussion en RESOLU