Type non reconnu

Type non reconnu - C++ - Programmation

Marsh Posté le 11-12-2005 à 16:34:49    


 
Bonjour à tous,
 
je souhaite me créer moi même une classe permettant de modéliser des Graphes en mémoire.
J'ai donc une classe Graphe et une classe Noeud et une classe Arc.
 
J'utilise donc le code ci-dessous :
 

Code :
  1. struct Arc
  2. {
  3.  int curs; // l'arc pointe vers un autre noeud dans le liste
  4. };
  6. class Noeud
  7. {
  8.         public :
  9.     vector<Arc> lst_arc; // chaque noeud est relié à d'autres par des arcs
  10.             Point pos; // la position du noeud dans le graphe (utile pour l'image du graphe)
  11.             double aire;
  12.             Noeud();
  13.   Noeud(int,int); 
  14. };
  16. class Graphe
  17. {
  18.         private :
  19.   vector<Noeud> lst_noeud; // un graphe est constitué d'une liste de noeuds
  20.   Point max_coord; // le noeud le plus en bas à droite
  21.   int nb_graphe;
  22.  public :
  23.   Graphe();
  24.   void ajouter_noeud(Noeud);
  25.   int taille();
  26.   Noeud get_noeud(int);
  27. };


 
A la compilation, j'ai le message d'erreur suivant :
 
- type/value mismatch at argument 1 in template parameter list for `template<class _Tp, class _Alloc> class std::vector'
- expected a type, got `Arc'
- template argument 2 is invalid
 
Il me laisse penser que le type Arc n'est pas reconnu, puisque quand je mets par exemple le type "int", il compile sans ronchonner.
Ce qui est bizarre c'est que je n'ai aucun problème avec le vecteur de Noeud, juste le vecteur d'Arc !
 
Quelqu'un a-t-il une idée ?
 
Merci bien !

Reply

Marsh Posté le 11-12-2005 à 16:34:49   

Reply

Marsh Posté le 11-12-2005 à 16:37:31    

Euh t'as fait une struct, pas une classe, et pas de typedef, ça parait normal, non? :??:


Message édité par skeye le 11-12-2005 à 16:37:46

---------------
Can't buy what I want because it's free -
Reply

Marsh Posté le 11-12-2005 à 16:41:46    

j'ai modifié ma structure en  
 

Code :
  1. class Arc
  2. {
  3. public :
  4.  int curs; // l'arc pointe vers un autre noeud dans le liste
  5.  Arc();
  6.  Arc(int);
  7. };


 
Mais pas mieux...
 
Je connais pas le typedef, comment ca marche ?  :??:  
 
Merci !

Reply

Marsh Posté le 11-12-2005 à 16:45:01    

Montre un exemple minimal compilable. Sinon, ça parait bon.

Reply

Marsh Posté le 11-12-2005 à 16:47:57    

Voila le fichier .h
 

Code :
  1. #include<iostream>
  2. #include<string>
  3. #include<vector>
  5. using namespace std;
  7. struct Point
  8. {
  9. int x;
  10. int y;
  11. };
  13. class Arc
  14. {
  15. public :
  16.  int curs; // l'arc pointe vers un autre noeud dans le liste
  17.  Arc();
  18.  Arc(int);
  19. };
  21. class Noeud
  22. {
  23.         public :
  24.   vector<Arc> lst_arc; // chaque noeud est relié à d'autres par des arcs
  25.             Point pos; // la position du noeud dans le graphe (utile pour l'image du graphe)
  26.             double aire;
  27.             Noeud();
  28.   Noeud(int,int); 
  29. };
  31. class Graphe
  32. {
  33.         private :
  34.   vector<Noeud> lst_noeud; // un graphe est constitué d'une liste de noeuds
  35.   Point max_coord; // le noeud le plus en bas à droite
  36.   int nb_graphe;
  37.  public :
  38.   Graphe();
  39.   void ajouter_noeud(Noeud);
  40.   int taille();
  41.   Noeud get_noeud(int);
  42. };


 
et voila le .cpp
 

Code :
  1. #include "structures.h"
  3. Arc::Arc()
  4. {
  5. curs = 0;
  6. }
  8. Arc::Arc(int a)
  9. {
  10. curs = a;
  11. }
  13. Noeud::Noeud()
  14. {
  15. lst_arc = new vector<Arc>();
  16. pos.x = 0;
  17. pos.y = 0;
  18. aire = 0.0;
  19. }
  21. Noeud::Noeud(int x,int y)
  22. {
  23. lst_arc = new vector<Arc>();
  24. pos.x = x;
  25. pos.y = y;
  26. aire = 0.0;
  27. }
  29. Graphe::Graphe()
  30. {
  31. max_coord.x = 0;
  32. max_coord.y = 0;
  33. nb_graphe = 0;
  34. }
  36. void Graphe::ajouter_noeud(Noeud n)
  37. {
  38. /* ON TESTE SI LE POINT EST EN DEHORS DES LIMITES */
  39. if(n.pos.x > max_coord.x)
  40.  max_coord.x = n.pos.x;
  41. if(n.pos.y > max_coord.y)
  42.  max_coord.y = n.pos.y;
  44. /* ON AJOUTE LE NOEUD A LA FIN DU VECTEUR */
  45. lst_noeud.push_back(n);
  46. nb_graphe++;
  47. }
  49. int Graphe::taille()
  50. {
  51. return nb_graphe;
  52. }
  54. Noeud Graphe::get_noeud(int i)
  55. {
  56. return lst_noeud[i];
  57. }
  59. int main()
  60. {
  61. Graphe mon_graphe;
  62. Noeud nd1(98,3),nd2,nd3(3,5);                 
  64. mon_graphe.ajouter_noeud(nd1);
  65. mon_graphe.ajouter_noeud(nd2);
  66. mon_graphe.ajouter_noeud(nd3);
  68. /*for(int i=0;i<mon_graphe.taille();i++)
  69. {
  70.  cout << "nd" << i << " : x = " << mon_graphe.get_noeud(i).pos.x << " y = " << mon_graphe.get_noeud(i).pos.y << endl;
  71. }*/
  72. system("PAUSE" );
  73. }


 
Vala...

Reply

Marsh Posté le 11-12-2005 à 16:48:08    

non compilable plutot :D

Reply

Marsh Posté le 11-12-2005 à 16:54:40    

dans le .cpp, ligne 15 et ligne 23, y a menu problème ...

Reply

Marsh Posté le 11-12-2005 à 16:57:13    

Ouuups, en fait avant j'utilisais des pointeurs, pas des données fixes... J'ai oublié de changer ces deux lignes...
 
Mais en les supprimant ca ne marche pas mieux... :S

Reply

Marsh Posté le 11-12-2005 à 17:02:13    

c'est dans ton constructeur de Noeud
tu n'as pas besoin d'allouer le vector<Arc>, tu peux éventuellement l'initialiser a une certaine taille ou contenu
 
Noeud::Noeud() : lst_arc(7,Arc(-333))
{
//    lst_arc = new vector<Arc>();
    pos.x = 0;
    pos.y = 0;
    aire = 0.0;
}

Reply

Marsh Posté le 11-12-2005 à 17:05:07    

je supprime ces  2 lignes, et je n'ai pas d'erreurs à la compilation.
Quelles sont tes erreurs ???
 
et met des include guards dans ton .h :o

Reply

Marsh Posté le 11-12-2005 à 17:05:07   

Reply

Marsh Posté le 11-12-2005 à 17:12:12    

Ca marche, c'est moi qui suis dyslexique :)
 
Merci pour votre aide !

Reply

Sujets relatifs:

Leave a Replay

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