Discussion :

[ptr83]

Je cherche a faire une fonction qui renvoie dans l'ordre les produits de substitutions d'un produit qu'on lui envoie.

Par exemple:
Le produit NA a comme produits de substitutions les produits NB, NC, ND et NE
Le produit NC a comme produits de substitutions les produits NB, NE, NF, NG et NI
Le produit NF a comme produits de substitutions les produits NC, NH, NI et NJ
Le produit NI a comme produits de substitutions les produits NL, NM et NN.
Les produits NB, ND, NE,etc n'ont pas de substitu.

Ce que je veux c'est qu'a chaque fois que la fonction trouve un subsitu elle aie vérifier si ce produit n'a pas lui aussi des produits de substitutions.

Et donc la réponse dans mon exemple si l'on envoie NA a la fonction serait : NB (qui n'a pas de produit de subsitution on passe donc au produit de substitution suivant de NA), NC (qui lui a des substitu donc on les liste avant de continuer les autres subsituts de NA), (on passe le premier substitu de NC qui est B car il a déjà été listé) NE, NF(qui a des substitut donc on les liste avant de finir NC et ainsi de suite), NH, NI, NL, NM, NN, NJ, NG, ND...

J'arrive a prendre les substituts si je connais jusqu'a quel degré je dois aller hors je ne le connais pas...

Si quelqu'un peut m éclairer: un grand MERCI.

[davcha]

Tu dois utiliser la récursivité, mais prends garde aux cycles, parce que dans ton système de substitus, tu as très probablement des cycles.

[hydraland]

Salut,

Je pense aussi que dans ton cas vaut mieux faire un algo récursif.
Imaginons que ta fonction qui fait le calcul à comme signature ProduitSubs(Produit p, listeDeProduit lp)
Le code de la fonction pourrai être de la forme suivante en pseudo algorithme(Vérifie l'algo avant de l'implémenter ) :

Code :

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

1
2
3
4
5
6
7
ListeProduit produits = rechercheSubstitutionProduit(p);
Si produits vide alors ajouter p a la liste lp
sinon
     pour chaque Produit ptmp de ta liste de produit
          Ajouter résultat de ProduitSubs(ptmp) dans la liste lp
     fin pour
fin si

Pour commencer le calcul tu passes à la fonction un produit et une liste vide.
A la fin de ta fonction tu auras la liste des substituts de ton produit.
Attention comme indiqué par davcha il ne faut pas avoir de cycle sinon le code boucle indéfiniment.

[ptr83]

Tout d'abbord merci pour votre intéret à mon problemes et vos réponses.

Mais j'avoue que j'ai du mal... voici le code que j'ai fait suivant vos explications:

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
23
24
25
26
27
28
29
30
31
32
 public Stack GetMainSubstitutes(int iin){
		    Stack AnswerStack = new Stack();
 
	        //get main substitues
	        Session session = HibernateUtil.getSessionFactory().openSession();
			List result = null;
			session.beginTransaction();
 
			result  = session.createQuery("from ArtSub where iin= ?")
			.setInteger(0,iin).list();
			session.getTransaction().commit();
			session.close();
 
			if (result.size()>0) {
			    for(int i=0; i<result.size(); i++){
			        ArtSub as = (ArtSub)result.get(i);
					AnswerStack.push(new Integer(as.getSub()));
			    }
			}	
			return AnswerStack;
	 }
 
	public GetSubstitutes(int p, Stack lp) {
	    Stack produits = GetMainSubstitutes(p);
	    if(produits.empty()){
	        lp.push(new Integer(p));
	    }else{
	        while(!produits.empty()){
	            Integer iin2 = (Integer) produits.pop();
	            lp.push(new Integer(GetSubstitutes(iin2,lp)));
	        }
	    }

J'ai mal compris quelque chose?
Et plus particulièrement, "Ajouter résultat de ProduitSubs(ptmp) dans la liste lp" le resultat de ProduitSubs c'est quoi? la liste lp??

[hydraland]

J'ai fait l'algo un peu vite, c'était juste pour donner une idée.
Si j'ai bien compris tes produits sont des entiers.
J'écrirait la méthode getSubstitute de cette façons (vérifie la )

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
public void getSubstitutes(int p, Stack lp)
{
	Stack produits = getMainSubstitutes(p);
	if (produits.empty())
	{
		//p n'a pas de substitue donc on l'ajoute à la pile
		lp.push(new Integer(p));
	}
	else
	{
		while (!produits.empty())
		{
			Integer iin2 = (Integer) produits.pop();
			getSubstitutes(iin2, lp);
		}
	}
}

Pourquoi utilise tu une pile au lieu d'une liste?
Sinon par convention les noms de méthode commence par des minuscules.
Autre conseil pour ta méthode getMainSubstitutes il faudrait mettre en place un système de cache pour éviter de faire à chaque fois une requête sur ta base de donnée.

[ptr83]

MErci

tu conseillerais quel type de liste alors?

[hydraland]

Je conseillerai une ArrayList.