[Math]Problème avec tri

Bonjour, dans le cadre de mon cours de première de java, je dois développé un soft qui servirait à gérer des mémoires (de fin d'étude) seulement la je suis en train de m'arraché les cheveux sur une méthode foireuse de tri. Voila je vais vite résumé l'apli : on a 4 types d'objet : un regsitre principal (tableau de section) en dessous on a des sections (registre de mémoires et nom de la séction) encore en-dessous on a Un registre de mémoires (tableau de mémoires) puis finalement les mémoires (données diverses...) Mon pb : dans la classe de l'objet RegistreMémoire je dois pouvoir ajouté des mémoires à un tableau en les gardant trié (par un identifiant), cette méthode foire. Voici son code et celui des méthodes qui sont utilisée par celle-ci :

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

public void ajoutDUnMémoire(Mémoire mémoire, String section)throws IdentifiantException { if (tailleLogique == MAX) agrandirTableau(); String id = créerIdentifiant(mémoire, section);//Expliquer mode ajout id ds reg (intro) if (tailleLogique == 0)insertion(id, mémoire,0); else { int j = tailleLogique; while(j > 0 && registre[j-1].getIdentifiant().compareTo(id)>0)//??Erreur?? { registre [j+1] = registre[j]; j--; } if (j > 0 && registre[j-1].getIdentifiant().compareTo(id)==0) { if (registre[j-1].getIdentifiant().length()==8)//pas de chiffre { id += 1; insertion(id, mémoire,j); return; } else //des chiffres length = 9 { int num = (int) registre[j-1].getIdentifiant().charAt(8); id += num++; insertion(id, mémoire,j); return; } } else insertion(id, mémoire,j); } } private void insertion (String id , Mémoire mémoire, int pos)throws IdentifiantException { registre [pos] = mémoire; registre[pos].setIdentifiant(id); tailleLogique ++; } private String créerIdentifiant (Mémoire mémoire, String section) { String identifiant = mémoire.getSection().substring(0, 3); String année = Integer.toString(mémoire.getAnnée());// transforme l'année en String identifiant += année.substring (année.length()-2, année.length()); String nom = mémoire.getNom().toUpperCase(); if (nom.length() < 3) { if ( nom.length() == 2) identifiant += nom+"_"; else identifiant+= nom+"__" ; } else identifiant+= nom.substring(0,3); return identifiant.toUpperCase(); } private void agrandirTableau() { MAX *= 2; Mémoire [] registre2 = new Mémoire [MAX]; for (int i = 0; i< tailleLogique; i++) registre2 [i] = registre[i]; registre = registre2; }

---

Voila alors à partir de ce code des erreurs m'arrive à deux moments :
1° Soit j'ajoute au moins 3 élèves à une meme section (donc meme registreMémoire) et alors le troisième n'est pas ajouté car j'obtient une nul pointer exception a la ligne 23 (while de la première méthode)
2° Soit je n'ajoute que deux élèves à une meme section et un troisième à une autre section, dans ce cas c'est lorsque je voudrais afficher mes regsitres de mémoires que j'aurai une nul pointer exception. L'ajout se fait dans l'ordre section1-section2-section1.

Voici l'UML de l'apli (pour que vous ayez une idée plus précise)
http://sd234.sivit.org/trash/henry-nicolas/pbUML.gif
Ce serait vraiment sympa de m'aider

Ton problème est simple...
Tu sors à cause du chipo que tu fais avec ta taille logique... :roll:

Regarde bien, imagine le cas suivant:

Taillelogique = 2
Max = 3

1° Il n'agrandit pas le tableau.
2° Tu arrives ici il plante :P

Code:

---

1 2 3 4 5 6 7

int j = tailleLogique; while(j > 0 && registre[j-1].getIdentifiant().compareTo(id)>0)//??Erreur?? { registre [j+1] = registre[j]; j--; }

---

j = 2
registre[j+1] = registre[j].... elle est ici ton erreur
çà te donne au 1er tour:
registre[3]... et là tu es en dehors de la taille physique du tableau qui est de 3 (là tu es à 4: 0,1,2,3)

Alala les travaux de l'IPL :wink:
Quelle série? Je suis dans la 2

LOL, je suis dans la série une. Je suis tout à fait d'accord avec ton example cependant il y a queluqe chose qui n'est pas afficher : la variable MAX est settée à 25, donc mon preblème ne devrait pas arriver si vite il doit obligatoirement y avoir autre chose

Bon je te donne ce que j'ai comme boucle à cet endroit:

Code:

---

1 2	for (int i=(nbreMémoires-1);i>=0;i--) { }

---

Ensuite, je fais seulement le test de savoir si je dois décaler ou si je dois ajouter, et çà tourne bien.

Le problème c'est que comme çà je n'arrive pas vraiment à situer ton erreur ni comment la résoudre.

Je ne sais pas qui tu es mais tu es béni lol, maintenant ca marche, voici mon code après correction :

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

public void ajoutDUnMémoire(Mémoire mémoire, String section)throws IdentifiantException { if (this.critèreDeTri != 1) triRegistre(1); if (this.tailleLogique == this.MAX-1) agrandirTableau();//pour la while qui suit (le j+1) String id = créerIdentifiant(mémoire, section);//Expliquer mode ajout id ds reg (intro) if (this.tailleLogique == 0)insertion(id, mémoire,0); else { int j = this.tailleLogique-1; while(j >= 0 && this.registre[j].getIdentifiant().compareTo(id)>0)//??Erreur?? { this.registre [j+1] = this.registre[j]; j--; } if (j >= 0 && this.registre[j].getIdentifiant().compareTo(id)==0) { if (this.registre[j].getIdentifiant().length()==8)//pas de chiffre { id += 1; insertion(id, mémoire,j+1); return; } else //des chiffres length = 9 { int num = (int) this.registre[j].getIdentifiant().charAt(8); id += num++; insertion(id, mémoire,j+1); return; } } else insertion(id, mémoire,j+); } }

---