Discussion :

[DR0GV3]

Bonsoir,

Je réfléchis à un mini-programme très simplifié qui réalise des pseudos arbres généalogiques a partir d'une base de données. Pour expliquer, je vais prendre un exemple.

Soit le morceau de code suivant :
L'ArrayList listePers contient les noms des personnes sans ascendant. Pour notre exemple, supposons qu'elle contient Ned Flanders et Grandpa Simpson. Pour chaque membre de la liste, on va taper en BDD pour voir si cette personne a des descendants. On ajoute chacun de ces descendants à la liste.

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
22
 
PreparedStatement pst = null;
ResultSet rs = null;
 
ListIterator<String> li = listePers.listIterator();
 
pst = c.prepareStatement(reqDescendants);
 
			while(li.hasNext())
			{
				String unNom = li.next();
 
				pst.setString(1, unNom);
				rs = pst.executeQuery();
 
				while(rs.next())
				{
					String unAutreNom = rs.getString("nom");
 
					li.add(unePersonne);
				}
			}

Ce code marchera très bien pour Ned Flanders : ses deux fils seront ajoutés sans problème.

Pour Grandpa ça marchera un peu moins bien : Homer et son frère seront bien ajoutés mais Lisa, Bart et Maggie ne le serons pas.

En effet, d'un point de vu technique, si j'ai bien compris la javadoc, Homer sera ajouté à la liste avant l'itérateur et ne sera donc jamais traité à son tour.

Vu la richesse de Java, il doit y avoir une solution que je ne connais pas ...

Merci d'avance.

[thelvin]

Erm...

Code :

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

previous();

Non ?

[DR0GV3]

J'y ai bien pensé. Mais cela pose au moins 1 problème :

Combien de previous dois-je faire ? Dans le cadre de mon exemple précèdent, Homer et son frère vont être ajoutés. Il faudra donc deux previous pour être sur d'avoir leur enfant ... mais pour un exemple avec 3 freres ... 5 freres, 0 ?

[thelvin]

Pas faux. Suffirait de compter, mais c'est vrai que c'est moche.

Bon, pour un truc de ce genre, il ne te suffit pas d'une liste. Il t'en faut deux :
- Une qui contient les personnes que tu as fini d'analyser ou que tu es en train d'analyser, dans l'ordre.
Au début elle est vide, et tu y ajoutes les personnes au fur et à mesure.
- Une qui contient les personnes qu'il te reste à analyser.
Au début elle contient ceux qui n'ont pas d'ascendant. Puis tu en retires la première personne, et en l'analysant, tu ajoutes les descendants de cette personne au début de la pile des personnes à analyser.
Je recommande une LinkedList, car elle implémente Deque, une logique de pile LIFO, où on peut empiler et dépiler des choses.

[adiGuba]

Salut,


Je ne comprend pas trop ton algo : quel intérêt y a-t-il à charger les personnes par arbres généalogiques si c'est pour tous les stocker dans une simple liste !?

Il serait préférable d'opter pour une structure de donnée plus adapté à tes besoins...


a++

[DR0GV3]

adiGuba : a cause d'un mappage objet/relationnel foireux sur lequel je peux plus agir ...

thelvin : j'ai réfléchis à ton idée de previous. Il y a autant de previous a faire qu'il y a d'itérations dans la boucle qui ajoute un descendant depuis la base de données (while (rs.next()). J'ai donc mis un li.previous a la fin de ce while (juste après li.add(unePersonne); ) et ça fonctionne. Merci.