Probleme avec toCharArray()

Bonjour!
Je suis coulane débutant en java.
j'essai d'ecrire un programme pour classer par ordre alphbetique une liste de noms et je crois que j'ai un probleme avec "toCharArray()", en fait j'ai testé les autres morceaux de mon code et le probleme semble venir de la methode Ordonner qui est censé ordonner deux noms.
Merci de m'aider et à tres bientot j'espere!
voici mon code:

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

public class TriChaine { /**                  * @param args                  */ public static void main(String[] args) { // TODO Auto-generated method stub String[] tab={"toto" ,"tata","tati","tatilo"}; do{ for (int i=0;i<tab.length-2;i++){ if(Ordonner(tab[i],tab[i+i])==false)   Permute(tab,i); }//Fin for i }while(ListeOrdonner(tab)==false); Afficher(tab); }//fin main static boolean Ordonner(String ch1,String ch2){ char[] carac1 = ch1.toCharArray(); char[] carac2 = ch2.toCharArray(); for (int i=0;i<carac1.length-1;i++){ if (carac1[i]<carac2[i]) return false; } // Fin for; return true; }//Fin Ordonner ; static void Permute(String[] tab, int i){ String C; C=tab[i]; tab[i]=tab[i+1]; tab[i+1]=C; }//Fin Permute static void Afficher (String[] tab){ for(String str:tab) System.out.println(str); }// Fin Afficher static boolean ListeOrdonner(String[] tab){ for (int i=0;i<tab.length-2;i++){ if(Ordonner(tab[i],tab[i+1])==false) return false; } return true; }// fin ListeOrdonner   }

---

Pour classer des String, le plus simple est Arrays.sort() ou Collections.sort(). Mais bon, l'exercice est intéressant.

Tu as l'air d'accuser la méthode toCharArray(). Pourquoi ? Elle fait quelque chose qui ne te plaît pas ?

Nous ne devrions pas lire ton programme et le corriger sans que tu n'étudies par toi-même les morceaux pour vérifier qu'ils sont corrects. Si tu as des vraies questions précises, nous pourrons y répondre. Rien ne me choque dans ton utilisation de toCharArray(), à part le fait que tu pourrais aussi bien faire charAt() et les récupérer un par un. Mais peu importe ça. Si tu n'es pas sûr à propos de quelque chose de toCharArray(), eh bien essaie, ce n'est pas compliqué. Et si tu veux nous demander, explique-toi, au moins.

Merci thelvin
au fait j'ai testé les methodes Permute et Afficher qui fonctionnent bien.Seulement en testant la methode Ordonner voilà ce que j'obtient:

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

public class EssaieOrdonner {   /**          * @param args          */ public static void main(String[] args) { // TODO Auto-generated method stub String[] tab={"toto" ,"tata"}; if(Ordonner(tab[0],tab[1])==true) System.out.println("liste ordonnee"); else System.out.println("liste non ordonnee"); }// fin main static boolean Ordonner(String ch1,String ch2){   char[] carac1 = ch1.toCharArray(); char[] carac2 = ch2.toCharArray(); for (int i=0;i<carac1.length-1;i++){ if (carac1[i]<carac2[i]) return false; } // Fin for; return true; }//Fin Ordonner ;   }

---

et voilà le résultat que j'obtient:

liste ordonnee

ce qui me parait erroné puisque dans l'ordre alphabétique tata vient avant toto.

Oui d'accord, mais... Oh et puis zut, tiens. Le problème n'est pas avec toCharArray() ni avec ta façon de t'en servir.

Le problème, c'est que tu compares carac1[i]<carac2[i] ... Et c'est tout. Il se passe quoi si carac1[i] est un 'B' et carac2[i] est un 'A' ?

ta méthode ordonner a un problème c'est que si la string ch1 a plus de caractères que la string ch2, t'aura une exception.

Ensuite tu ne teste jamais le dernier caractère et ta logique est suspecte


comparaisons:

Code:

---

1 2 3

t < t -> false o < a -> false t < t -> false

---

donc on retourne true :roll:

bien que ça ne soit pas la question : attention si on veut être pointilleux l'ordre alphabétique ne peut pas tout à fait se calculer à partir des codes unicode des caractères..... mais pour des petits exercices ça n'a pas d'importance

je rajoute au passage que ta méthode ordonner peux se résumer à un appel à ch1.compareTo(ch2) !

Merci à tous!

Citation:

---

Envoyé par tchize_

ta méthode ordonner a un problème c'est que si la string ch1 a plus de caractères que la string ch2, t'aura une exception.

Ensuite tu ne teste jamais le dernier caractère et ta logique est suspecte

---

Au fait tu as raison tchize les strings ch1 et ch2 n'ont pas forcément la même longueur
j'ai essayé d'en tenir compte en modifiant mon code idem pour le dernier caractère; et ma méthode Ordonner semble marcher.Seulement en l'utilisant dans ma classe TriChaine1(voir ma nouvellle classe) voilà le message d'erreur que j'obtiens:

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 77 78 79 80 81

public class triChaine1 {   /**          * @param args          */ public static void main(String[] args) { // TODO Auto-generated method stub String[] tab={"toto" ,"tata","tati","tatalo"}; do{ for (int i=0;i<tab.length-1;i++){ if(Ordonner(tab[i],tab[i+i])==false) Permute(tab,i); }//Fin for i }while(ListeOrdonner(tab)==false); Afficher(tab); } //fin main /* * ---------------------------------------------------------- */ /* Cette méthode prend en parametre deux strings et renvoie true si les deux chaines sont alphabétiquement ordonnée;  false sinon. -------------------------------------------------------------- */ static boolean Ordonner(String ch1,String ch2){   char[] carac1 = ch1.toCharArray(); char[] carac2 = ch2.toCharArray(); if(carac1.length>carac2.length){ for (int i=0;i<carac1.length-1;i++){ if (carac1[i]<carac2[i]) return true; } // Fin for; return false;   }// fin if else{ for (int i=0;i<carac2.length-1;i++){ if (carac1[i]<carac2[i]) return true; } // Fin for; return false; }// fin else }// fin Ordonner /* --------------------------------------------------------------------- Cette methode prend en parametre un tableau de string et permute sous condition deux chaines consecutives --------------------------------------------------------------------- */   static void Permute(String[] tab, int i){ String C; C=tab[i]; tab[i]=tab[i+1]; tab[i+1]=C; }//Fin Permute /* * ------------------------------------------------------------ * * Cette methode affiche un tableau de string * ------------------------------------------------------------- */ static void Afficher (String[] tab){ for(String str:tab) System.out.println(str); }// Fin Afficher /*  * --------------------------------------------------------------  * Cette methode prend en parametre un tableau de strings  * et vérifie si elle est alphabétiquement ordonnée  * -----------------------------------------------------------------  */ static boolean ListeOrdonner(String[] tab){ for (int i=0;i<tab.length-1;i++){ if(Ordonner(tab[i],tab[i+1])==false) return false; } return true; }// fin ListeOrdonner   }

---

Message d'erreur:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 4
at triChaine1.main(triChaine1.java:11)

ce code n'a aucun sens

Code:

---

1 2	if(carac1.length>carac2.length){ for (int i=0;i<carac1.length-1;i++){

---

Pour quoi ce -1? L'itération doit se faire soit pour i=0 à i<=len-1, soit pour i=0,i<len, mais là avec ton code, le dernier caractère est ignoré. De plus ta logique est inversée. Si carac1.length est le plus élevé, alors c'est sur carac2.length que tu dois itérer, soit la longueur minimale.

Bonjour
Désolé pour ce long silence.j'ai pris note et fait les changements nécessaires par rapport aux remarques de thize, j'ai ensuite testé séparément la méthode Ordonner( ici EssaieOrdonner); elle semble marcher, voici mon code:

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

//import java.util.*; public class EssaieOrdonner { /**          * @param args          */ public static void main(String[] args) { // TODO Auto-generated method stub String[] tab={"toto" ,"tata"}; //Arrays collections; if(Ordonner(tab[0],tab[1])==false) System.out.println("liste non ordonnee"); else System.out.println("liste ordonnee"); }// fin main static boolean Ordonner(String ch1,String ch2){   char[] carac1 = ch1.toCharArray(); char[] carac2 = ch2.toCharArray(); if(carac1.length>carac2.length){ for (int i=0;i<carac2.length;i++){ if (carac1[i]<carac2[i]) return true; } // Fin for; return false;   }// fin if else{ for (int i=0;i<carac1.length;i++){ if (carac1[i]<carac2[i]) return true; } // Fin for; return false; }// fin else }// fin Ordonner }

---

Mais mon grand problème tourne autour de deux questions:
1-es-ce qu'on peut comparer les lettres 'a' et 'b' avec le signe '>'? remarque qui m'a été faite par professeur shadoko
2-Quand on compare deux chaines de longueur différente avec cette et méthode et qu'on prenne référence sur le plus long, il arrivera un moment où on va comparer un caractère avec vide .Que se passe-t-il dans ce cas?
A très bientôt et merci!

1. oui est non, tout dépend si tu veux que a=à ou pas. En comparant les char avec < > et =, tu va comparer sur base de leur valeur unicode, qui est correctement ordonée pour [a-zA-Z], mais qui est plus particulière pour les caractère spéciaux en général.

2. Si les deux chaines on des longeur différent, quand t'es au bout de la chaine la plus petite:

soit tu sais déjà qui est avant l'autre -> t'es alors sorti de ta boucle plus de problème
sinon (donc ça veux dire par exemple comparer "pré" et "préférence"), en général on déclare la petit chaine (pré) comme précédent dichotomiquement la longue (donc "pré"<"préférence")

Bonjour à tous
désole pour ce long silence .je reviens à mon code pour ordonner des strings:En fait la remarque que j'ai faite est que si dans mon tableau de string tab je ne mets que deux strings le code fonctionne,ce qui m'emmène à croire que le problème se situe au niveau de ma méthode Ordonner qui prend en paramètre deux strings alors qu'en l'appelant je lui donne non pas deux strings mais les éléments d'un tableau de string.
Déclaration de ordonner:

Code:

---

static boolean Ordonner(String ch1,String ch2){

---

Appel de Ordonner:

Code:

---

if(Ordonner(tab[i],tab[i+i])==false)

---

Precision:
Dans le code ci-dessous si je remplace

Code:

---

String[] tab={"toto" ,"tata","tati","tatalo"};

---

par

Code:

---

String[] tab={"toto" ,"tata"};

---

mon programme fonctionne.
Merci à tous!

Citation:

---

Envoyé par coulane

Code:

---

if(Ordonner(tab[i],tab[i+i])==false)

---

---

Là, déjà, il semble y avoir un problème:
i est compris entre 0 et (tab.length - 1)
Donc potentiellement, tu peux chercher à récupérer tab[10] là où ton tableau n'a que 8 éléments (par exemple).

Pourquoi ce tab[i+i] ?

Salut deaf
Bonjour à tous!
Normalement on parcourt un tableau avec une boucle comme
for(int i=0;i<tab.length;i++)
donc c'est à cause du tab[i+1] que j'ai mis length-1 au lieu de length.

Sauf que, dans ton code, je ne lis pas "i+1", mais "i+i", c'est pas tout à fait pareil :aie:

tu as raison Deaf, c'est juste une faute de frappe mais même corrigé le problème demeure.En fait je pense que le problème se situe au niveau de ma méthode Ordonner qui est censé prendre deux strings et que j'envoie deux éléments d'un tableau qui se trouve être des strings.
En plus mon programme fonctionne parfaitement quand mon tableau n'a que deux strings.
je vais essayer d'utiliser la méthode charAt() en lieu et place de toChararray() et je verrai ce que ça donne.
A très bientôt!
coulane.

Salut à tous !
J'avoue que j'ai du mal à terminer mon code avec toCharArray(). je promet d'y revenir plus tard mais entre temps j'ai écris un code qui fait la meme chose avec
charAt().voyez ça:

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

/* * --------------------------------------------------------- * Cette méthode prend en parametre un tableau de strings * et les compare deux à deux , elle renvoie *true si les deux chaines sont alphabétiquement ordonnée; *false sinon. *-------------------------------------------------------------- */ static boolean Ordonner(String[] tab,int i){   for (int k=0;k<tab.length-1;k++){ /* * si la longueur de tab[i]est plus petit que celle de tab[i+1], * on l'utilise dans la boucle for pour la compaison caractère * par caractère */ if(tab[i].length()<=tab[i+1].length()){ for (int j=0;j<tab[i].length();j++){ if ((tab[i].charAt(j)<=tab[i+1].charAt(j))==false){ return false; }// fin if } // Fin for j; }// fin if /* * sinon on utilise tab[i+1] */ else{ for (int j=0;j<tab[i+1].length();j++){ if ((tab[i].charAt(j)<=tab[i+1].charAt(j))==false){ return false; }// fin if } // Fin for j; }// fin else   }// fin for i return true; }// fin Ordonner

---

Le problème c'est que quand le tableau tab contient plus de quatre strings ça ne compile pas!
coulane

Tu sais, même si plein de gens sont prêts à fournir de l'aide aux débutants, ça ne dispense pas de suivre un vrai cours de programmation.
Enfin, c'est vrai qu'il y en a qui s'en sortent en autodidacte, mais bon... Il faut au moins comprendre le concept de "compiler".

Bonsoir
Je signale, à thelvin, que je suis une formation en informatique.Ceci étant dit je peux me perdre dans la terminologie: compiler , exécuter...mais bon l'important c'est qu'on se comprenne!
Merci quand même pour ton intérêt mais j'essai toujours de comprendre pourquoi mon code ne compile...j'allais dire ne s'exécute pas ?!?!

si tu ne comprend pas pourquoi ça ne compile pas, poste le message d'erreur du compilateur, on t'aidera à le comprendre. Tapper un paquer de code et dire "ca marche pas", ça nous aide pas à t'aider.

J'ai aucun message d'erreur, le constat est que eclipse ne fait rien ( du mois je ne vois rien).
Voilà le code au complet

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 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93

public class TriChaine2{   /**                          * @param args                          */ public static void main(String[] args) { // TODO Auto-generated method stub String[] tab={"tata","toto","titi","tatalo","dadi"};   do{ for (int i=0;i<tab.length-1;i++){ if(Ordonner(tab,i)==false) Permute(tab,i); }//Fin for i }while(ListeOrdonner(tab)==false);   Afficher(tab);   } //fin main /* * --------------------------------------------------------- * Cette méthode prend en parametre un tableau de strings * et les compare deux à deux , elle renvoie *true si les deux chaines sont alphabétiquement ordonnée; *false sinon. *-------------------------------------------------------------- */ static boolean Ordonner(String[] tab,int i){   for (int k=0;k<tab.length-1;k++){ /* * si la longueur de tab[i]est plus petit que celle de tab[i+1], * on l'utilise dans la boucle for pour la compaison caractère * par caractère */ if(tab[i].length()<=tab[i+1].length()){ for (int j=0;j<tab[i].length();j++){ if ((tab[i].charAt(j)<=tab[i+1].charAt(j))==false){ return false; }// fin if } // Fin for j; }// fin if /* * sinon on utilise tab[i+1]. */ else{ for (int j=0;j<tab[i+1].length();j++){ if ((tab[i].charAt(j)<=tab[i+1].charAt(j))==false){ return false; }// fin if } // Fin for j; }// fin else   }// fin for i return true; }// fin Ordonner /* *--------------------------------------------------------------------- *Cette methode prend en parametre un tableau de string et *permute, sous condition, deux chaines consecutives *--------------------------------------------------------------------- */   static void Permute(String[] tab, int i){ String C; C=tab[i]; tab[i]=tab[i+1]; tab[i+1]=C; }//Fin Permute /* * ------------------------------------------------------------ * * Cette methode affiche un tableau de string * ------------------------------------------------------------- */ static void Afficher (String[] tab){ for(String str:tab) System.out.println(str); }// Fin Afficher /* * -------------------------------------------------------------- * Cette methode prend en parametre un tableau de strings * et vérifie si elle est alphabétiquement ordonnée * ----------------------------------------------------------------- */ static boolean ListeOrdonner(String[] tab){ for (int k=0;k<tab.length-1;k++){ if(Ordonner(tab,k)==false) return false; }// fin for return true; }// fin ListeOrdonner   }

---

Citation:

---

mais bon l'important c'est qu'on se comprenne!

---

Oui, et du coup ce serait une bonne idée d'éviter les contre-sens. (Genre dire que ça compile pas quand ça compile parfaitement et qu'on a un problème pendant l'exécution.)

Citation:

---

J'ai aucun message d'erreur, le constat est que eclipse ne fait rien ( du mois je ne vois rien).

---

En fait Eclipse fait beaucoup de choses. Il arrête pas, d'ailleurs.
Nous avons là une splendide boucle infinie, le tableau n'étant jamais considéré trié par la condition de la boucle.
Du coup elle ne s'arrête pas et on n'arrive jamais à l'affichage de quoi que ce soit.
Le programme tourne indéfiniment sans rien dire à personne.

Cela n'est pas dû au fait qu'il y ait plus de 4 éléments, mais au fait que ta méthode de comparaison dit que dadi, tata n'est pas ordonné, parce que i est après a.