Java

tri d'une liste et débogage

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : tri d'une liste et débogage

sarah991

bonsoir
j'ai une liste qui contient dans chaque case un mot avec son score voilà un exemple

arbre 0.56887
deee 12.589
cfdss 3.589
dett 6.589155
dfrzz 5.69875

je voulai trier les lignes dans l'ordre décroissant
je voulais que ma liste soit comme ça:

deee 12.589
dett 6.589155
dfrzz 5.69875
cfdss 3.589
arbre 0.56887

voilà le code que j'ai essayé mais ça donne rien

Code :

for ( i=0;i<taille1;i++)
{
for (j=1;i <taille1-1;j=j--)
{
c = list4[j].lastIndexOf(" " );
if (Float.valueOf(list4[j-1].substring(c))>(Float.valueOf(list4[j].substring(c))))
{
a= list4[j-1];
list4[j-1]= list4[j];
list4[j]=a;
}
// j=j-2;
}
}

quand je fait un breakpoint pour cette ligne

Code :

c = list4[j].lastIndexOf(" " );

elle reste toujours rouge lors de débogage je sais pas pourquoi donc le tri ne peut pas s'effectuer
pourriez vous me dire les causes?
Merci d'avance.

Message cité 1 fois

Publicité

honrisse

sarah991 a écrit :

Code :

for ( i=0;i<taille1;i++)
{
for (j=1;i <taille1-1;j=j--)
{
c = list4[j].lastIndexOf(" " );
if (Float.valueOf(list4[j-1].substring(c))>(Float.valueOf(list4[j].substring(c))))
{
a= list4[j-1];
list4[j-1]= list4[j];
list4[j]=a;
}
// j=j-2;
}
}

quand je fait un breakpoint pour cette ligne

Code :

c = list4[j].lastIndexOf(" " );

elle reste toujours rouge lors de débogage je sais pas pourquoi donc le tri ne peut pas s'effectuer
pourriez vous me dire les causes?
Merci d'avance.

Bonsoir,
Plusieurs problèmes :

l'algo de tri n'est pas tout à fait juste, cf pour le tri à bulles : https://fr.wikipedia.org/wiki/Tri_%C3%A0_bulles
il faut calculer l'index de l'espace entre le mot et le nombre pour l'index courant et l'index suivant
cf lastIndexOf et substring dans la javadoc pour voir pourquoi j'ai rajouté +1 : http://docs.oracle.com/javase/7/do [...] .String%29 ; http://docs.oracle.com/javase/7/do [...] g%28int%29

Code :

String[] l = new String[] { "arbre 0.56887", "deee 12.589",
"cfdss 3.589", "dett 6.589155", "dfrzz 5.69875" };
boolean swap = true;
do {
swap = false;
for (int i = 0; i < l.length - 1; i++) {
int c1 = l[i].lastIndexOf(" " ) + 1;
int c2 = l[i + 1].lastIndexOf(" " ) + 1;
try {
if (Float.valueOf(l[i].substring(c1)) < (Float
.valueOf(l[i + 1].substring(c2)))) {
swap = true;
String a = l[i];
l[i] = l[i + 1];
l[i + 1] = a;
}
} catch (NumberFormatException e) {
e.printStackTrace();
}
}
} while (swap);
for (String s : l) {
System.out.println(s);
}

sarah991

Merci beaucoup pour ton aide
quand je teste ce code il me single l'erreur :NullPointerException
dans la ligne suivante
int c2 = l[i+1].lastIndexOf(" " ) ;

en fait dans mon cas j'ai plusieurs listes donc quand il arrive au dernier case de la première liste il se bloque par cette erreur peut être que c'est à cause i+1 ?

Message cité 1 fois
Message édité par sarah991 le 08-02-2014 à 20:16:42

honrisse

sarah991 a écrit :

Merci beaucoup pour ton aide
quand je teste ce code il me single l'erreur :NullPointerException
dans la ligne suivante
int c2 = l[i+1].lastIndexOf(" " ) ;

en fait dans mon cas j'ai plusieurs listes donc quand il arrive au dernier case de la première liste il se bloque par cette erreur peut être que c'est à cause i+1 ?

Un dépassement du tableau renvoie normalement l’exception ArrayIndexOutOfBoundsException. NullPointerException, c'est autre chose : http://fr.java.wikia.com/wiki/Java [...] rException.
Pourquoi +1, il faut regarder l'algo du tri à bulles et essayer de bien le comprendre : https://fr.wikipedia.org/wiki/Tri_%C3%A0_bulles.
Attention, en Java les tableaux sont indexés de 0 à taille-1 alors que sur Wikipedia le tableau est indexé de 1 à taille.
Si l'on veut trier chaque liste indépendamment, il suffit de reprendre le code et d'appeler la bonne liste à chaque fois, si l'on veut trier l'ensemble des listes, le plus simple est de concaténer chaque liste en une seule liste (https://stackoverflow.com/questions [...] ys-in-java).
Il faut aussi s'assurer que chaque String de la liste soit bien sous la forme : "le mot qui est suivi d'un nombre 0.45461" sans espaces au début ni à la fin, avec un seul espace pour délimiter le dernier mot et le nombre. Pour enlever les espaces au début et à la fin, on peut utiliser la méthode trim (http://docs.oracle.com/javase/7/do [...] trim%28%29)

sarah991

j'ai fait un point d'arret sur la ligne:

Code :

int c2 = l[i+1].lastIndexOf(" " ) +1

; où le programme signale l'erreur
je parle de i+1 dans cette ligne
ma 1ere liste contient 7 cases
en incrémentant i à chaque fois par f5, la ligne est vert jusqu'à i=6 quand je fais encore une fois f5, elle devient rouge

Message cité 1 fois
Message édité par sarah991 le 08-02-2014 à 23:22:34

sarah991

Pas de réponse

honrisse

sarah991 a écrit :

j'ai fait un point d'arret sur la ligne:

Code :

int c2 = l[i+1].lastIndexOf(" " ) +1

Code :

for (int i = 0; i < list.length - 1; i++) {

Il ne devrait pas y avoir de dépassement de tableau : la boucle va de 0 à list.length - 2 (signe strictement inférieur) avec length qui renvoie la taille du tableau.
Il faut que le critère d'arrêt de la boucle for soit bien définie.
Si vous avez un doute utilisez des System.out.println pour afficher la valeur des variables.

Code :

String[] list = new String[] { "arbre 0.56887", "deee 12.589",
"cfdss 3.589", "dett 6.589155", "dfrzz 5.69875" };
boolean swap = true;
do {
swap = false;
for (int i = 0; i < list.length - 1; i++) {
System.out.println("i=" + i + " ; i+1=" + (i+1) + " ; list.length=" + list.length);
int c1 = list[i].lastIndexOf(" " ) + 1;
int c2 = list[i + 1].lastIndexOf(" " ) + 1;
try {
if (Float.valueOf(list[i].substring(c1)) < (Float
.valueOf(list[i + 1].substring(c2)))) {
swap = true;
String a = list[i];
list[i] = list[i + 1];
list[i + 1] = a;
}
} catch (NumberFormatException e) {
e.printStackTrace();
}
}
} while (swap);
for (String s : list) {
System.out.println(s);
}

Enfin, vu que la dernière fois l'erreur était NullPointerException, peut être que le tableau contient un String null.
Avant de faire le tri, affichez ce qu'il y a dans la liste pour vérifier :

Code :

for (String s : list) {
System.out.println(s);
}

sarah991

Merci beaucoup honrisse
j'ai changer ma liste par une liste dynamique(ArrayList) et ça marche enfin

FORUM HardWare.fr

Programmation

Java

tri d'une liste et débogage

Sujets relatifs
JCombobox : comment remettre la liste à 0?	Retirer une personne d'une liste de diffusion avant envoi
Problème création liste par VBA	[Rés]Incrémentation, redimenssionnement, valeur d'une liste modifiable
Copier une partie d'une liste doublement chaînée	Liste de puces sur un blog : personnalisation
Garder en mémoire une liste déroulante	[Résolu] Détecter le sens de parcours d'une liste de coordonnées
Afficher une Liste.	Problème Scrit qui liste les fichiers
Plus de sujets relatifs à : tri d'une liste et débogage

Page générée en 0.070 secondes