Discussion :

[mimihh]

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 :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
 
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;
 
                 }
             }

pourriez vous m'aidez svp

[joel.drigo]

Salut,

Au lieu de chercher à reconcevoir un algorihme de tri à zéro, avec tout ce que ça comporte comme maladresses et risques d'erreur, autant utiliser les fonctionnalités de tri disponibles dans le JDK.

Tu crées une classe qui a 2 attributs : le nom (une String) et la valeur (un Float). Tu crées une liste dans laquelle tu vas ajouter des instances de cette classe, obtenues par parsing de tes lignes (avec un split(" ") pour séparer les 2 parties, et un une conversion String to Float, par Float.valueOf().

Ensuite, la méthode sort de la classe Collections, qui va te permettre de trier ta liste, propose 2 alternatives :

• soit tu implémentes Comparable<Float> sur ta classe, ce qui consiste à implémenter compareTo() : facile puisque Float est comparable (c'est pour ça que j'ai dit Float et pas float, pour te simplifier la tâche)
• soit tu implémentes un Comparator<Float>, et sa méthode compare, qui est aussi facile que le compareTo() de Comparable.

[mimihh]

quand je fait un breakpoint pour cette ligne

Code :

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

 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.

[joel.drigo]

Salut,

Ça ne veut rien dire qu'une ligne reste en rouge : s'il y a une erreur, il y a un intitulé d'erreur, qui permet de comprendre le problème. Quel est donc cet intitulé ?

[joel.drigo]

En substance, cette ligne :

Code :

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

for (j=1;i <taille1-1;j=j--)

fait une boucle infinie, pour 2 raisons :

• j=j-- est équivalent à j=j, à cause du fonctionnement particulier de l'opérateur unaire, et de principe de l'affectation : le résultat est j, on décrémente j dans le calcul, puis le résultat (toujours j avant la décrémentation) à j ;
• la condition d'arrêt i<taille1 teste i, qui ne varie pas dans la boucle.

[mimihh]

si cette ligne reste rouge après le débogage cela veut dire que le programme saute cette ligne et es lignes qui la suivent lors de l’exécution.
En plus il y a pas d’erreurs dans mon code :BUILD SUCCESSFUL (total time: 0 seconds)
mais le problème c'est qu'il saute un nombre d'instruction lors de l’exécution puisqu'elles restent rouge après le débogage

[mimihh]

j'ai changé cette ligne:

Code :

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

for (j=1;j <taille1-1;j=j--)

et rien n'a changé toujours le même problème

[joel.drigo]

si cette ligne reste rouge après le débogage cela veut dire que le programme saute cette ligne et es lignes qui la précédent lors de l’exécution.

Aucune ligne n'est jamais "sautée" lors de l'exécution. Des séquences de code peuvent être non exécutées si elles sont soumises a des des conditions évaluées comme fausses, ou d'autres types de structures. Je ne sais pas quel IDE tu utilises, et je ne comprends pas la signification de ce surlignement en rouge de lignes. Soit des lignes ne peuvent pas être exécutées (comme des lignes après un return dans une méthode) et le code ne compile pas, soit ça compile, et toutes lignes est susceptible d'être exécutée selon la valeur du contexte et des structures (conditions, boucles, etc...) appliquées à ce contexte.

En plus il y a pas d’erreurs dans mon code :BUILD SUCCESSFUL (total time: 0 seconds)

Le fait de ne pas avoir d'erreurs à la compilation ne signifie pas qu'il n'y ait pas d'erreur à l'exécution.