Liste chainée

Question

salu tout le monde,
je travail sur un projet qui est uen mediatheque (cd + video + livre) biensur c en liste chain&#233; c a dir ke j'ai une liste ki contient elle meme 3 liste chain&#233; pour  chacune des categories ( cd ou livre ou video).
j'ai creer 1 class pour chaque categorie ensuite dans la class de ma boite de dialog principale g declar&#233; une structure ki contien des pointeur ki pointe sur chaque liste :

typedef struct LChaine
{
 cd *PointeurCD;
 livre *Pointeurlivre;
 video *Pointeurvideo;
 LChaine *Pointeurliste;
}liste;


static liste *gou;
dans cette meme class g fait une allocation memoire pour cette liste 

BOOL CMediathequeDlg::OnInitDialog()
{
 gou=(liste*)malloc(sizeof(liste));
 gou->PointeurCD->auteur="blabla";
 gou->Pointeurliste=NULL;

returne true;
}
cette allocation me genre une defaillance c'est que je croit l'allocation est plutot fausse malgr&#233; que ca parait etre vrai mais je c pa pkoi ca marche pa.
mon 2eme probleme c que g dautre boite de dialogue par example pour lajout d un livre ou un cd et je voudrai ke ces autres class reconnaissent la structure que je vient de declacr&#233; dans la boite de dialogue principale pour pouvoire ajout&#233; les different article dans ma liste chain&#233; !!

merci pour votre aide .

NitRic · Answer

c'est pas ton allocation qui n'est pas bonne, c'est ton:

gou->PointeurCD->auteur="blabla";  // n'oublie pas que ton ->PointeurCD est un pointeur



il te faut donc une allocation pour chaque item(sauf le ->Pointeurliste)



///////////////////////////////////////////////

gou = new liste;  // tu es en C++ alors utilise new/delete, pas malloc()/free() ...



//

// new/delete font appels aux constructeurs/destructeurs des objets

// malloc()/free() ne le font pas ! c'est dangeureux ! alors utilise new/delete

//



//

//  ->PointeurCD est un pointeur sur un objet de type &#171; cd &#187;

//  il faut donc lui assigner un espace m&#233;moire( nouvel objet de type &#171; cd &#187; )

//

gou->PointeurCD = new cd;

gou->PointeurCD->auteur = "xyz"; // c'est quoi &#171; ->auteur &#187; ? quel type?



gou->Pointeurliste = NULL; // pas de suivant ...

gou->Pointeurlivre = NULL; // c'est pas un livre

gou->Pointeurvideo = NULL; // et ce n'est pas un video

///////////////////////////////////////////////



ta variable globale &#171; gou &#187; ne doit pas &#234;tre static

si tu la mise dans un .cpp, elle serat donc locale/priv&#233;e/... a ton .cpp



tu pourrais la d&#233;clarer de cette facon(dans ton .cpp):



///////////////////////////////////

liste * gou;

///////////////////////////////////



et ensuite, dans les autres fichiers .cpp o&#249; tu en as besoin, tu mets:



/////////////////////////////////////

extern liste * gou;

///////////////////////////////////// &#171; extern &#187; indique que la ressource(gou) demand&#233;e est externe au fichier courant



et puis tu peux ensuite l'utiliser ...



en C++ tu pourrais faire quelque chose de plus propre(plus C++/OO)

mais moins simple, ca serait quand m&#234;me mieux que la m&#233;thode pr&#233;c&#233;dente ...










~(.:: NitRic ::.)~

foufidou · Answer

avant tous merci de ton attention,
le probleme NitRic c que lorske j'ecri  "gou" et ke je fai "->" il ne me sort pas la liste des pointeur dans ma structure (PointeurCD...) malgr&#233; ke je declar&#233; comme pointeur comme tu me la corrig&#233; "liste * gou" au lieu de "static liste * gou". il les sort seulment kan je fai "." apr&#233; "gou"
j'ai ecrit ca dans le initDialog de ma boite de dialogue principale :

BOOL CMediathequeDlg::OnInitDialog()
{
 
 CDialog::OnInitDialog();


 // Set the icon for this dialog.  The framework does this automatically
 //  when the application's main window is not a dialog
 SetIcon(m_hIcon, TRUE);   // Set big icon
 SetIcon(m_hIcon, FALSE);  // Set small icon
 
 // TODO: Add extra initialization here
  gou->PointeurCD = new cd;
  gou->PointeurVideo = new video;
  gou->PointeurLivre = new livre;
  gou->Pointeurliste = NULL;
 return TRUE;  // return TRUE  unless you set the focus to a control
}

lors de la compilation aucune faute, mai apr&#233; dans le CMediathequeDlg lorske je fai appel a mes PointeurCD, PointeurVideo et PointeurLivre il ne les connai pa.
et pour le "extern liste * gou" ca donne une erreur de compilation du type : 
1/missing ";" befor "*"
2/undeclared identifier
3/illigal indirection
malgr&#233; que jai fai mon #include "MediathequeDlg.h" dans le cpp ou g mi "extern..."

NitRic · Answer

j'ai pas vraiment tout compris mais, pour ce qui est de ton -> et le
.(point), c'est l'&#233;diteur ca, faut pas trop se 'fier' a ca ...

ton &#171; liste * gou &#187; si tu l'utilise seulement dans ton &#171; CMediathequeDlg &#187;, ajoute un attribue a ta classe



class CMediathequeDlg

{

  public:

  //...

  private:

    liste * gou;

    //...

};



et dans ton &#171; ::OnInitDialog() &#187;, je ne vois aucun &#171; gou = new liste; &#187; ... &#171; gou &#187; est un pointeur alors un new ...



pour les erreurs avec le &#171; extern liste * gou; &#187; v&#233;rifie que tu as bien
mit ton &#171; gou &#187; en global(hors de toute classe/struct/...) ...

tu mets ca dans le haut d'un fichier .cpp(apr&#232;s les #include par
exemple) et puis dans les autres fichiers .cpp, la tu mets le &#171; extern
liste * gou; &#187; ... sinon, comme j'ai dit plus haut, tu peux mettre ca
dans ta classe &#171; CMediathequeDlg &#187; et m&#234;me ajouter une m&#233;thode pour y
acceder:



class CMediathequeDlg

{

  public:

   //...

  liste * get_gou() const

  {

     return this->gou;

  }

  //...

  private:

    liste * gou;

    //...

};


etc...

etc...

etc...








~(.:: NitRic ::.)~

Liste chainée

3 réponses

Votre réponse

Discussions similaires