Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1939 connectés 

  FORUM HardWare.fr
  Programmation
  C++

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

 
 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

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

n°1303500
ParadoX
Posté le 11-02-2006 à 16:33:07  profilanswer
 

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
mood
Publicité
Posté le 11-02-2006 à 16:33:07  profilanswer
 

n°1303552
ParadoX
Posté le 11-02-2006 à 19:47:55  profilanswer
 
n°1303748
ParadoX
Posté le 12-02-2006 à 16:09:43  profilanswer
 

Vraiment personne ? :cry:


---------------
Pier noir la mèr - La chanson par HFR Band - Topic TrueCrypt
n°1303766
pj_crepes
Posté le 12-02-2006 à 17:08:06  profilanswer
 

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) :?:

n°1303768
ParadoX
Posté le 12-02-2006 à 17:13:19  profilanswer
 

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
n°1303773
gilou
Modérateur
Modosaurus Rex
Posté le 12-02-2006 à 17:18:02  profilanswer
 


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! --  Le capitaine qui ne veut pas obéir à la carte finira par obéir aux récifs. -- No jab ? No job ! -- (╯°□°)╯︵ ┻━┻
n°1303775
pj_crepes
Posté le 12-02-2006 à 17:20:16  profilanswer
 

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.

n°1303777
pj_crepes
Posté le 12-02-2006 à 17:22:11  profilanswer
 

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
n°1303782
pj_crepes
Posté le 12-02-2006 à 17:27:27  profilanswer
 

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
n°1303783
gilou
Modérateur
Modosaurus Rex
Posté le 12-02-2006 à 17:28:18  profilanswer
 

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! --  Le capitaine qui ne veut pas obéir à la carte finira par obéir aux récifs. -- No jab ? No job ! -- (╯°□°)╯︵ ┻━┻
mood
Publicité
Posté le 12-02-2006 à 17:28:18  profilanswer
 

n°1303785
ParadoX
Posté le 12-02-2006 à 17:33:38  profilanswer
 

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
n°1303786
pj_crepes
Posté le 12-02-2006 à 17:34:51  profilanswer
 

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é.

n°1303787
pj_crepes
Posté le 12-02-2006 à 17:36:13  profilanswer
 

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.

n°1303791
ParadoX
Posté le 12-02-2006 à 17:47:40  profilanswer
 

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
n°1305163
ParadoX
Posté le 14-02-2006 à 13:56:23  profilanswer
 

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
n°1305191
chrisbk
-
Posté le 14-02-2006 à 14:12:07  profilanswer
 

Connait pas sa définition

n°1305201
ParadoX
Posté le 14-02-2006 à 14:18:32  profilanswer
 

ç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
n°1305202
chrisbk
-
Posté le 14-02-2006 à 14:20:14  profilanswer
 

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
 

n°1305206
chrisbk
-
Posté le 14-02-2006 à 14:24:26  profilanswer
 

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

n°1305271
skelter
Posté le 14-02-2006 à 15:04:50  profilanswer
 

d'ailleur aucun friend ne sert dans ce code

n°1305365
ParadoX
Posté le 14-02-2006 à 16:12:30  profilanswer
 


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
n°1305383
chrisbk
-
Posté le 14-02-2006 à 16:22:24  profilanswer
 

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

n°1305385
ParadoX
Posté le 14-02-2006 à 16:23:45  profilanswer
 

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
n°1305394
chrisbk
-
Posté le 14-02-2006 à 16:28:12  profilanswer
 

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

Message cité 1 fois
n°1305402
ParadoX
Posté le 14-02-2006 à 16:30:43  profilanswer
 


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
n°1305409
chrisbk
-
Posté le 14-02-2006 à 16:34:01  profilanswer
 

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

n°1305425
ParadoX
Posté le 14-02-2006 à 16:44:45  profilanswer
 

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
n°1305428
chrisbk
-
Posté le 14-02-2006 à 16:48:20  profilanswer
 

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

n°1305470
slash33
Posté le 14-02-2006 à 17:25:32  profilanswer
 

chrisbk a écrit :

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


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

n°1305471
chrisbk
-
Posté le 14-02-2006 à 17:27:21  profilanswer
 

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

n°1305476
slash33
Posté le 14-02-2006 à 17:28:46  profilanswer
 

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

mood
Publicité
Posté le   profilanswer
 


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  C++

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

 

Sujets relatifs
envoie résultat d'un formulaire sur liste de contactsptit'pb à résoudre, débutant total
[resolu]Debutant en php - derniere connectionListe déroulante avec onchange et conservation des données précédentes
(question débutant) Afficher du texte à partir d'un .txtDébutant en POO, class mysql php5
Liste des language de programmation[VC++] Liste
[JAVA - Débutant] - Probleme premier programme en JAVAsuite apres l'écriture manuelle d'un programme
Plus de sujets relatifs à : [C++ débutant] Liste chaînée, suite des problemes :D

Forum MesDiscussions.Net, Version 2010.2
(c) 2000-2011 Doctissimo
Page générée en 0.136 secondes

Copyright © 1997-2025 Groupe LDLC (Signaler un contenu illicite / Données personnelles)