Discussion :

[yohan.fay]

Bonjour a tous.
Voila, je suis en train de faire un prog permettant de calculer l'itinéraire le plus rapide pour aller d'une station a une autre en métro et, mon problème est le suivant :
Le programme calcul tout les iténéraires avec une contraintes sur le nombre de changements et, affiche le résultat des recherches dans une listbox,commme ceci
xx : nombre de stations pour cet itinéraires
blabla : nom des stations pas lesquelles passer
blabla
blabla
xx : nombre de stations du deuxième itinéraire possible
blabla
blabla
ce que je cherche a savoir, c'est comment faire le tris dans cette listbox afin d'afficher le chemin le plus courts uniquement.
Je ne sais pas si j'ai été bien clair mais bon, on verra les réponses.
Merci pour tout coups de main.

[anapurna]

salut

Pour cela il faut que ton tri ce fasse avant l'insertion dans la listbox

pour ce faire il te faudrait un premier trie sur xx
et ensuite inserer les element concernant ce xx

je ne sais pas si j'ai ete tres clair aussi

@+ Phil

[yohan.fay]

Merci, j'v test mais bon, j'vois pas trop dans quel type de variable stocké ces données

[Graffito]

Bonjour,

On peut aussi utiliser une technique qui consiste a péfixer les lignes par une clé de tri de longueur fixe lors de l'alimentation de la liste, de trier (via la méthode sort) et d'enlever la clé.

Exemple avec Clé de tri (5 caractères) = temps en min +" "+Index du changement+" "

Code :

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

1
2
3
4
5
6
7
017 0 xx : nombre de stations pour cet itinéraires
017 1 blabla : nom des stations pas lesquelles passer
017 2 blabla
017 3 blabla
013 0 xx : nombre de stations du deuxième itinéraire possible
013 1 blabla
013 2 blabla

[yohan.fay]

nikel, j'crois que je vais plutot faire kom ca. merci mais, comment ca ce code?

[Graffito]

Bonjour,

Pour faciliter le codage des nombres de 1 à 999 pour le tri, on rajoute 1000 et on code sur 4 chiffres.

donc si on a 2 nombres : n1 de 0 à 8999, n2 de 1 à 10, et une chaine ligne alors :

Code :

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

1
2
3
4
5
6
7
8
// A chaque ajout de ligne
My_stringlist.add(inttostr(n1+1000)+inttostr(n2)+ligne) ;
...
My_stringlist.sorted:=true ;
My_stringlist.sorted:=false ;
// suppression de n1 et n2 en début de lignes
For i:=0 to My_stringlist.count-1 do
   My_stringlist[i]:=copy(My_stringlist[i],1+4+1,length(My_stringlist[i])-5)) ;

[anapurna]

salut

ca va pas etre bon si ton deuxieme code est de 1 à dix
pour foramte ton code utilise la fonction format

Code :

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

format( '%4d %2d %s',[17,1,'xx : nombre de stations pour cet itinéraires']);

@+ Phil

[Graffito]

Salut,

Exact, c'était n2 de 0 à 9.
En fait, j'utilise cette technique parceque, j'ai toujours besoin de l'aide pour les paramètres du format.

[anapurna]

salut

il est effectivement diffficile d'apprehender la methode format
mais une fois que l'on as pris l'habitude c'est une merveille

@+ Phil