Discussion :

[xtaze]

salut

voila jai une liste chainée avec un procedure d'intersion qui insert au debut ou au milieu de ma liste mes objets (des chocolat classé par poids)


j'ai crée une procedure de parcours qui fonctionne tres bien pour linsertion au debut mais pas pour linsertion au milieu

je ne comprend pas pourquoi cela plante
donc voici la procedure d'insertion au milieu:

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
 
//Les chocolats seront classés par poid 
void liste_chocolat::insertion_milieu(chocolat *ptinsert)
{
	//declaration de ptcoutant et ptprecedent : pointeur de chocolat
	chocolat *ptcourant;
	chocolat *ptprecedent;
 
	//ptcourant recoit premier
	ptcourant=premier;
 
	/*tant que ptcourant n'est pas nul et que le poid de ptinsert est surpperieur a celui de ptcourant faire
		ptprecedent recoit ptcourant
		ptcourant recoit ptinsert
	fin de boucle*/
	while((ptcourant!=NULL)&&(ptinsert->get_poid()>ptcourant->get_poid()))
	{
		ptprecedent=ptcourant;
		ptcourant=ptinsert;
	}
 
	ptinsert->setsuivant(ptcourant);
	ptprecedent->setsuivant(ptinsert);
}

et voici la procedure de parcours:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
 
void liste_chocolat::parcours()
{
	// declaration d'un pointeur ptcourant de type chocolat//
	chocolat *ptparcours;
 
	ptparcours= premier;
	while (ptparcours!=NULL)
	{
		ptparcours->affichage();
		ptparcours=ptparcours->getsuivant();
	}
}

voila merci par avance

[le y@m's]

je suppose que "premier" est la tete de liste, tu doit lui-aussi le passer en parametre

[xtaze]

je suppose que "premier" est la tete de liste, tu doit lui-aussi le passer en parametre

ok je doit le passe mais dans quelle procedure laffichage ou linsertion au milieu?

car laffichage avec linsertion au debut fonctionne correctement

donc je sai spas si sa vient vraiment de mon affichage ou de mon insertion au milieu


merci
ps voici linsertion au debut

Code :

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

1
2
3
4
5
6
7
 
void liste_chocolat::insertion_debut(chocolat *ptinsert)
{
 
	ptinsert->setsuivant(premier);
	premier=ptinsert;
}

[le y@m's]

a moins que tu n'ais declaré "premier" en global (à eviter), celui-ci est inconnu dans tes fonctions, c'est pour ça que tu doit passer ta tete de liste à toute tes fonctions qui l'utilisent.

[xtaze]

bin en fait premier, c'est effectivement mon premier objet de la liste
mais je linitialise avec un constructeur de ma classe liste dont voici le code:

Code :

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

1
2
3
4
5
6
7
8
 
liste_chocolat::liste_chocolat()
{
    premier=new chocolat;
	premier->saisie();
	premier->setsuivant(NULL);
 
}

en fait premier c mon premier objet chocolat apres dans mon programme principal je creer un autre chocolat si son poid est inferieur a celui de premier alors il est inserer avant premier et la aucun souci pour afficher les 2 objet grace a ma liste parcours
sinon sil est plus lours alors sa laffiche apres premier et la sa tourne sans fin

alors je pense que le probleme ne vient pas de ma procedure de parcours mais de mon insertion milieu

mais je peus me trompé

par contre je ne comprned tjs pas ou tu veus que je mette premier en parametre si c dans la procedure parcours ou insertion milieu?


merci de ton aide en tout cas car je takine pas trop le c++

[le y@m's]

desole j'avais pas compris, effectivement, ya pas besoin de passer premier en parametre etant donne que c'est un membre de ta classe, encore desole je vais me pencher un peu plus sur l'algo.

[le y@m's]

je crois que j'ai trouvé,
dans ta boucle, normalement "ptcourant" doit reçevoir "ptcourant->getsuivant()" et pas "ptinsert".

[Laurent Gomila]

je ne comprend pas pourquoi cela plante

Essaye déjà d'utiliser le debugger ou au pire de mettre des traces dans ton code, pour localiser un peu mieux l'erreur.

[xtaze]

je crois que j'ai trouvé,
dans ta boucle, normalement "ptcourant" doit reçevoir "ptcourant->getsuivant()" et pas "ptinsert".

petar exellent ct sa mon erreur

en tout cas merci

[xtaze]

re

je reviens pour poser une derniere question car je suis en train de mettre des commentaire pour pas oublier

donc voici ma question tjs pour la procedure dinsertion milieu:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
	while((ptcourant!=NULL)&&(ptinsert->get_poid()>ptcourant->get_poid()))
	{
		ptprecedent=ptcourant;
		//pt courant = ptsuivant par l'accesseur getsuivant()
		ptcourant=ptcourant->getsuivant();
 
	}
 
	ptinsert->setsuivant(ptcourant);
	ptprecedent->setsuivant(ptinsert);
 
}

ptinsert->setsuivant(ptcourant) : cela signifie que ptinsert est attibué comme le suivant de ptcourant

voici ma procedure setsuivant()
void chocolat::setsuivant(chocolat *psuivant)
{
suivant=psuivant; //donne le suivant
}

merci par avance

[le y@m's]

c'est quoi ta question ?

[xtaze]

c'est quoi ta question ?

ta vu apres ma boucle tant que il y a

ptinsert->setsuivant(ptcourant)

cela signifie que ptcourant devient le suivant de ptinsert ou ptinsert devient le suivant de ptcourant

car comme en dessous je mets ptprecedent->setsuivant(ptinsert)
or ptprecendent=ptcourant par la boucle

sa fait que je comprend plus ces 2 lignes

car c juste pour mettre une phrase en comentaire car je commence a membrouillié et comme je commence a comprendre la programmation objet alors avec les pointeurs sa devient farfelu

[le y@m's]

or ptprecendent=ptcourant par la boucle

oui mais juste après ptcourant=ptcourant->getsuivant() donc en fait ptcourant est le suivant de ptprecedent, puis tu insere ptinsert entre les deux quand tu sort de la boucle.
cqfd

[xtaze]

or ptprecendent=ptcourant par la boucle

oui mais juste après ptcourant=ptcourant->getsuivant() donc en fait ptcourant est le suivant de ptprecedent, puis tu insere ptinsert entre les deux quand tu sort de la boucle.
cqfd

ok merci je vais mettre un gros commentaire car comme je prepare sa pour un examen oral s'ils me pose la question et que je sais pas torp lexpliké aille

merci en tout cas de ton aide
++

[le y@m's]

pour te faciliter la comprehension :
[oral]
ptprecedent=ptcourant;
veut dire que ptprecedent pointe vers l'element courant
ptcourant=ptcourant->getsuivant();
veut dire que ptcourant pointe vers l'element suivant
donc à ce stade :
ptprecedent represente l'element courant
et ptcourant represente l'element suivant

d'où la difficulté de comprehension. n'hesite pas à mettre 1 tonne de commentaires (si un jour tu y reviens apres un certain temps, tu les aprecieras).
bonne prog

[xtaze]

merci beaucoup
++