[C++ débutant] Liste chaînée, suite des problemes :D

Liste chaînée, suite des problemes :D [C++ débutant] - C++ - Programmation

Marsh Posté le 11-02-2006 à 16:33:07    

Bonjour,  
 
Dans le cadre d'un projet C++ pour la Fac, j'ai besoin de manipuler une Liste chainée d'objets. Pour commencer, je me suis dit que je vais tester avec une liste chaînée de Int avant d'attaquer de suite avec les objets.  
 
Mes classes:
 
liste.h

Code :
  1. #ifndef _Liste_h
  2. #define _Liste_h
  4. #include <iostream.h>
  6. class Liste
  7. {
  8. private:
  10.  class Node
  11.  {
  12.   friend class Iterateur;
  13.   friend class Liste;
  15.   public:
  16.    Node();
  17.    
  18.   private:
  19.    int valeur;
  20.    Node *suivant;
  21.    Node *precedent;
  22.  };
  24.  Node *tete;
  25.  Node *queue;
  27.  int nbElements;
  29. public:
  30.  Liste();
  31.  ~Liste();
  33.  int getNbElements() const;
  34.  void incNbElements();
  36.  bool estVide() const;
  38.  void ajoutFin(int);
  39.  void ajouterTete(int);
  40.  void supprimerTete();
  41.  void supprimerQueue();
  43.  int valeurTete() const;
  44.  int valeurQueue() const;
  46.  friend class Iterateur;
  48. };
  50. #endif


 
iterateur.h

Code :
  1. #ifndef _Iterateur_h
  2. #define _Iterateur_h
  4. #include <iostream.h>
  6. class Iterateur
  7. {
  9. friend class Liste;
  11. private:
  12.  Liste::Node **actuel;
  13.  Liste *liste;
  15. public:
  16.  Iterateur(Liste & );
  18.  ~Iterateur();
  20.  void avance();
  21.  void recule();
  23.  void retourTete();
  24.  int  valeur() const;
  25.  void ajouter(int);
  26.  void supprimer();
  27.  bool iterFin() const;
  28. };
  30. #endif


 
liste.cpp: (inachevé)

Code :
  1. #include "liste.h"
  2. #include "iterateur.h"
  4. // Constructeur de la liste
  5. Liste::Liste()
  6. {
  7. this->tete = NULL;
  8. this->queue = NULL;
  10. this->nbElements = 0;
  11. }
  13. // Constructeur par défaut du noeud
  14. Liste::Node::Node()
  15. {
  16. this->suivant = NULL;
  17. this->precedent = NULL;
  18. this->valeur = NULL;
  19. }
  21. // Destructeurs
  22. Liste::~Liste()
  23. {
  25. }
  27. //Methodes
  29. //La liste est-elle vide ?
  30. bool Liste::estVide() const
  31. {
  32. if(this->tete == NULL) return true;
  33. else return false;
  34. }
  36. //Ajout en tête de Liste
  37. void Liste::ajouterTete(int maValeur)
  38. {
  39. //Creation et remplissage du nouveau noeud
  40. Node *nouv = new Node();
  41. nouv->valeur = maValeur;
  42. nouv->suivant = tete;
  43. nouv->precedent = NULL;
  45. //2 cas: La liste est vide, ou elle ne l'est pas
  46. if(!estVide())
  47. {
  48.  tete = nouv;
  49. }
  50. else
  51. {
  52.  tete = nouv;
  53.  queue = nouv;
  54. }
  56. this->nbElements ++;
  57. }
  59. //Ajout en fin de Liste
  60. void Liste::ajoutFin(int maValeur)
  61. {
  62. Node *nouv = new Node();
  63. nouv->valeur = maValeur;
  64. nouv->suivant = NULL;
  67. if(!estVide())
  68. {
  69.  queue->suivant = nouv;
  70.  nouv->precedent = queue;
  71.  queue = nouv;
  72. }
  73. else
  74. {
  75.  tete = nouv;
  76.  queue = nouv;
  77.  nouv->precedent = NULL;
  78. }
  80. this->nbElements ++;
  81. }
  83. //Nombre d'elements dans la liste
  84. int Liste::getNbElements() const
  85. {
  86. return this->nbElements;
  87. }
  89. //Incremenatation du nombre d'elements dans la liste
  90. void Liste::incNbElements()
  91. {
  92. this->nbElements ++;
  93. }
  95. //Valeur de la tête
  96. int Liste::valeurTete() const
  97. {
  98. if(!estVide())
  99.  return tete->valeur;
  100. else
  101.  throw -1;
  102. }
  104. //Valeur de la Queue
  105. int Liste::valeurQueue() const
  106. {
  107. if(!estVide())
  108.  return queue->valeur;
  109. else
  110.  throw -1;
  111. }
  113. //Suppression de la tête
  114. void Liste::supprimerTete()
  115. {
  117. }


 
et iterateur.cpp:
 

Code :
  1. #include "liste.h"
  2. #include "iterateur.h"
  4. //Constructeur de l'iterateur
  5. Iterateur::Iterateur(Liste &maListe)
  6. {
  7. this->actuel = &(maListe.tete);
  8. this->liste = &maListe;
  9. }
  11. //Destructeur
  12. Iterateur::~Iterateur()
  13. {
  14. //rien à faire
  15. }
  17. //Méthodes
  19. //Retour de la valeur contenue dans le node actuelle
  20. int Iterateur::valeur() const
  21. {
  22. return (**actuel).valeur;
  23. }
  25. //Fait avancer l'iterateur
  26. void Iterateur::avance()
  27. {
  28. this->actuel = &((*(*actuel)).suivant);
  29. }
  31. //Fait reculer l'iterateur
  32. void Iterateur::recule()
  33. {
  34. this->actuel = &((*(*actuel)).precedent);
  35. }
  37. //Ajoute un element dans la liste
  38. void Iterateur::ajouter(int maValeur)
  39. {
  40. Liste::Node *nouv = new Liste::Node();
  42. nouv->suivant = (*(*actuel)).suivant;
  43. nouv->precedent = (*actuel);
  44. ((*(*actuel)).suivant)->precedent = nouv;
  45. (*(*actuel)).suivant = nouv;
  46. Liste::incNbElements();    // ------------> C'est ici que ça foire ! Voir plus bas
  48. }


 
Problème:
 
Je ne comprends pas pourquoi celui-ci ne va pas:
 

Code :
  1. //Incremenatation du nombre d'elements dans la liste
  2. void Liste::incNbElements()
  3. {
  4. this->nbElements ++;
  5. }


 
C'est un peu comme une méthode Get/Set: Elle devrait avoir accès au nbElements de la liste courante, qui lui est une donnée membre de la classe Liste.
 

Code :
  1. class Liste
  2. {
  3. private:
  5.  class Node
  6.  {
  7.                    ...
  8.  };
  10.  Node *tete;
  11.  Node *queue;
  13.  int nbElements;


 
Pour le int getNbElements() const; , je fais bien référence à nbElements (sans le modifier, bien entendu), et il me retourne bien celui de la liste courante :/
 
 :sweat:


Message édité par ParadoX le 11-02-2006 à 16:34:38

---------------
Pier noir la mèr - La chanson par HFR Band - Topic TrueCrypt
Reply

Marsh Posté le 11-02-2006 à 16:33:07   

Reply

Marsh Posté le 11-02-2006 à 19:47:55    

Reply

Marsh Posté le 12-02-2006 à 16:09:43    

Vraiment personne ? :cry:


---------------
Pier noir la mèr - La chanson par HFR Band - Topic TrueCrypt
Reply

Marsh Posté le 12-02-2006 à 17:08:06    

Ok donc comme sa je ne vois pas en revanche je trouve sa dommage de créer une méthode pour si peu.
Je pense que aurais du mettre "nbElements" static, puis faire un inline Liste::incNbElements().
 
Sinon peux tu donner l'erreur exacte du compilateur (ou du linker dailleurs) :?:

Reply

Marsh Posté le 12-02-2006 à 17:13:19    

Liste::incNbElements' : illegal call of non-static member function
 
Chrisbk- m'avait dit qu'il fallait que incNbElements ait un parametre lui indiquant de quelle liste il s'agit. Mais si c'est une méthode de classe, ça se réfere a l'objet courant, non ? Pourquoi ça marche avec getNbElements() alors ? :sweat:


---------------
Pier noir la mèr - La chanson par HFR Band - Topic TrueCrypt
Reply

Marsh Posté le 12-02-2006 à 17:18:02    


Citation :

Liste::incNbElements();    // ------------> C'est ici que ça foire ! Voir plus bas


 
 
Ca serait pas plutot liste->incNbElements();    qui aurait un sens dans le contexte de ton appel?
 
A+,

Message cité 2 fois

---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
Reply

Marsh Posté le 12-02-2006 à 17:20:16    

Ouai en faite c'est normal que sa ne fonctionne pas.
Quand tu fait sa tu t'adresse à quelle liste ? (quel objet ?)
 

Code :
  1. Liste::incNbElements();    // ------------> C'est ici que ça foire ! Voir plus bas


 
C'est exactement ce que te dit le compilateur qu'il ne s'agit pas d'une méthode statique.
Par conséquent tu as cette méthode dans chaque objet (c'est pour sa que je te disais que le inline est préférrable dans ton cas, pour éviter de mettre cette méthode dans chaque objet).
 
Par conséquent tu ne pas utiliser cette méthode comme sa, il te faut une référence.

Reply

Marsh Posté le 12-02-2006 à 17:22:11    

gilou a écrit :

Citation :

Liste::incNbElements();    // ------------> C'est ici que ça foire ! Voir plus bas


 
 
Ca serait pas plutot liste->incNbElements();    qui aurait un sens dans le contexte de ton appel?
 
A+,


 
lol
 
+1
 
 
Mais à mon avis le plus simple est de mettre ton nombre d'élément "static", et de faire un inline comme assesseur.
 
Pour ce qui est du type générique la seule solution c'est de passer par les templates à mon sens.
 
 
Bon courrage.


Message édité par pj_crepes le 12-02-2006 à 17:22:42
Reply

Marsh Posté le 12-02-2006 à 17:27:27    

gilou a écrit :

Citation :

Liste::incNbElements();    // ------------> C'est ici que ça foire ! Voir plus bas


 
 
Ca serait pas plutot liste->incNbElements();    qui aurait un sens dans le contexte de ton appel?
 
A+,


 
 
En faite dans l'hypotèse où "liste" est une référence (handle), sa donnerait plutôt sa :
 
liste.incNbElements();


Message édité par pj_crepes le 12-02-2006 à 17:27:50
Reply

Marsh Posté le 12-02-2006 à 17:28:18    

Il n'y a aucune raison de mettre le nb d'élements en static ici.
Ca reviendrait a partager entre tous les listes de la classe Liste la variable nb d'élements, non? bonjour les dégats...
 
A+,

Message cité 1 fois

---------------
There's more than what can be linked! --    Iyashikei Anime Forever!    --  AngularJS c'est un framework d'engulé!  --
Reply

Marsh Posté le 12-02-2006 à 17:28:18   

Reply

Marsh Posté le 12-02-2006 à 17:33:38    

Merci je vais tenter ... mais comment m'expliquez-vous que ça fonctionne sur l'instance en cours avec "getNbElements()" ?

Message cité 1 fois

---------------
Pier noir la mèr - La chanson par HFR Band - Topic TrueCrypt
Reply

Marsh Posté le 12-02-2006 à 17:34:51    

gilou a écrit :

Il n'y a aucune raison de mettre le nb d'élements en static ici.
Ca reviendrait a partager entre tous les listes de la classe Liste la variable nb d'élements, non? bonjour les dégats...
 
A+,


 
C'est très vrais, j'ai craqué  :D  
désolé.

Reply

Marsh Posté le 12-02-2006 à 17:36:13    

ParadoX a écrit :

Merci je vais tenter ... mais comment m'expliquez-vous que ça fonctionne sur l'instance en cours avec "getNbElements()" ?


 
Bin je ne sais pas dans quel contexte tu l'utilises ?
Parce que je ne vois où tu l'utilises dans ton code.

Reply

Marsh Posté le 12-02-2006 à 17:47:40    

C'est bon j'ai tout compris, et ça marche. :D Mercii beacoup, je reviens incessamment sous peu pour d'autres questions ^^
 
 :jap:  :jap:


---------------
Pier noir la mèr - La chanson par HFR Band - Topic TrueCrypt
Reply

Marsh Posté le 14-02-2006 à 13:56:23    

Bien  [:ddr555]  
 
Maintenant que ma liste de INT marche, j'ai voulu remplacer les INT par des Objets de ma classe Objet que voici: (très sommaire pour l'instant, je la développerai quand la liste fonctionnera avec)
 

Code :
  1. class Objet
  2. {
  3. private:
  4.  char *nom;
  6. public:
  7.  Objet(char *nom);
  8. };


 
J'ai remplacé toutes les occurences de "int" avec "Objet" dans les données membres de ma liste ainsi que dans les méthodes. Mais déja dans le .h le compilateur gueule:
 

Code :
  1. class Liste
  2. {
  3. friend class Iterateur;
  4. friend class Objet;
  6. private:
  7.  class Node
  8.  {
  9.   friend class Objet;
  10.   friend class Iterateur;
  11.   friend class Liste;
  13.   public:
  14.    Node();
  15.    Node(Objet maValeur);
  16.    Node(Objet maValeur, Node *suivant, Node *precedent);
  17.    
  18.   private:
  19.    Objet valeur;
  20.    Node *suivant;
  21.    Node *precedent;
  22.  };
  24.  Node *tete;
  25.  Node *queue;
  26.  int nbElements;
  28. public:
  29.  Liste();
  30.  ~Liste();
  32.  int getNbElements() const;
  33.  void incNbElements();
  35.  bool estVide() const;
  37.  void ajoutFin(Objet);
  38.  void ajouterTete(Objet);
  39.  void supprimerTete();
  40.  void supprimerQueue();
  42.  int valeurTete() const;
  43.  int valeurQueue() const;
  47. };


 
Erreur à la ligne 19:  
use of undefined type 'Objet'
 
Pourtant je l'ai mis en classe Friend ... pourquoi refuse-t-il ?


---------------
Pier noir la mèr - La chanson par HFR Band - Topic TrueCrypt
Reply

Marsh Posté le 14-02-2006 à 14:12:07    

Connait pas sa définition

Reply

Marsh Posté le 14-02-2006 à 14:18:32    

ça, jlai compris moi-même :sarcastic:  
Mais pourquoi ? Où faut-il que je lui précise en plus ? La classe est en Friend !


---------------
Pier noir la mèr - La chanson par HFR Band - Topic TrueCrypt
Reply

Marsh Posté le 14-02-2006 à 14:20:14    

mais y s'en fout qu'elle soit en friend. Il ne connait pas object. Tu demandes une instantation statique de Object. Donc pour cela il doit savoir ce qu'est objet (un typedef ? une classe ? une structure ? ) et de quoi object est fait
 
donc tu fais #include "objet.h" au dessus de ta liste
 

Reply

Marsh Posté le 14-02-2006 à 14:24:26    

(d'ailleurs je vois pas trop pkoi tu veux mettre Objet en friend)

Reply

Marsh Posté le 14-02-2006 à 15:04:50    

d'ailleur aucun friend ne sert dans ce code

Reply

Marsh Posté le 14-02-2006 à 16:12:30    


J'ai changé la class friend en fonction friend, dans mon mail j'ai un print qui tape direct dans les données private de l'objet, alors j'en avais besoin. Tout fonctionne maintenant, merci à tous :)

Message cité 1 fois

---------------
Pier noir la mèr - La chanson par HFR Band - Topic TrueCrypt
Reply

Marsh Posté le 14-02-2006 à 16:22:24    

ParadoX a écrit :

J'ai changé la class friend en fonction friend, dans mon mail j'ai un print qui tape direct dans les données private de l'objet, alors j'en avais besoin. Tout fonctionne maintenant, merci à tous :)


 
 
ca craint un peu de l'arriere train ca

Reply

Marsh Posté le 14-02-2006 à 16:23:45    

Comment je fais afficher le contenue d'une liste alors ?
La fonction print est en const, ou est le danger ?


---------------
Pier noir la mèr - La chanson par HFR Band - Topic TrueCrypt
Reply

Marsh Posté le 14-02-2006 à 16:28:12    

ta liste apelle objet.print() qui lui se charge de s'afficher

Message cité 1 fois
Reply

Marsh Posté le 14-02-2006 à 16:30:43    


Ok je vais tenter, merci.
Mais sinon, ya rien de "mal" à faire comme j'ai fait, enfin ça marche très bien.. Une foncion const est la pour ça, non ? C'est juste que ça ne correspond pas aux "standards" des programmeurs C++, ou ce n'est pas très orienté objet ?


---------------
Pier noir la mèr - La chanson par HFR Band - Topic TrueCrypt
Reply

Marsh Posté le 14-02-2006 à 16:34:01    

bin tu court circuites pas mal de truc avec tes friends, c'est un peu con d'autant plus que c'est inutile

Reply

Marsh Posté le 14-02-2006 à 16:44:45    

Ah jme rappelle pkoi j'avais fait comme ça ...
pour le print, je place un iterateur sur une liste ( Iterateur(Liste & ); ) qui va parcourir la liste ... maintenant, si je déclare le print dans liste.cpp, je dois initialiser un iterateur sur la liste courante :/ Il n'accepte pas "this" !
 
cannot convert parameter 1 from 'const class Liste *const ' to 'class Liste &'


Message édité par ParadoX le 14-02-2006 à 16:45:58

---------------
Pier noir la mèr - La chanson par HFR Band - Topic TrueCrypt
Reply

Marsh Posté le 14-02-2006 à 16:48:20    

jpige pas tout [:el g] jsuppose que ton iterateur n'accepte pas de cost Liste *, et que vu que ton print est en const ca pete la

Reply

Marsh Posté le 14-02-2006 à 17:25:32    

chrisbk a écrit :

ta liste apelle objet.print() qui lui se charge de s'afficher


Ou il pourrait faire une méthode string toString()

Reply

Marsh Posté le 14-02-2006 à 17:27:21    

bof [:el g] on est pas en java [:icone:8]

Reply

Marsh Posté le 14-02-2006 à 17:28:46    

Pourtant je trouve cela plus intéressant, notamment à des fins de debuggage.

Reply

Marsh Posté le    

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed