Discussion :

[Romain93]

Bonjour,
Je souhaite utiliser une priority file de la STL, y placer des variables de type Sommet, et avoir comme crit�re de priorit� un des champs de la structure Sommet. Je n'arrive pas � trouver la syntaxe correcte. Ce que j'ai trouv� dans la faq m'a plus embrouill� qu'aid� car c'est la premi�re fois que j'utilise la STL et les tempaltes, et j'ai encore du mal � comprendre...

voil� ce que j'ai �crit:

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
  struct cmp {
         bool operator ()(const Sommet& s1 , const Sommet& s2)
         {
              return(s1.abs < s2.abs);
         };
  };
 
  typedef std::priority_queue<Sommet,
                              deque<Sommet>,
                              cmp<Sommet>
                             > file;
 
  file tas;

et j'ai comme message d'erreur : non-template type `cmp' used as a template . Que dois-je changer dans mon code?
Merci d'avance

[Laurent Gomila]

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
typedef std::priority_queue<Sommet,
                              deque<Sommet>,
                              cmp
                             > file;

Puisque cmp n'attend aucun param�tre template.

[Romain93]

merci beaucoup, c'�tait pas tr�s compliqu�
mais j'ai une autre question

je voudrais ne pas faire porter le crit�re de priorit� sur un des champs de Sommet, mais sur la case d'un tableau dont l'indice d�pend des champs de Sommet (c'est un peu tordu mais j'ai pas vraiment trouv� d'autre solution)

en fait, tout �a se trouve dans une m�thode, j'ai un tableau que je d�clare au d�but de la m�thode:

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
 
int* tab= new int[n]

et ensuite

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
8
9
10
11
12
 
  struct cmp {
         bool operator ()(const Sommet& s1 , const Sommet& s2 )
         {
              return(tab[s1.x]>tab[s2.x]);
         };
  };
 
  typedef std::priority_queue<Sommet,
                              deque<Sommet>,
                              cmp
                             > file;

est-ce que cela est possible? our l'instant il n'a pas l'air de l'accepter, j'ai de nombreux messages d'erreur � la compilation
merci d'avance

[Laurent Gomila]

Un type utilis� comme param�tre template ne peut pas �tre un type local � une fonction, donc non ce n'est pas possible.

Par contre rien ne t'emp�che de passer ton tableau en param�tre du foncteur, via son constructeur.

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
struct cmp
{
    cmp(const int* T) : tab(T) {}
 
     bool operator ()(const Sommet& s1 , const Sommet& s2 ) const
     {
          return(tab[s1.x]>tab[s2.x]);
     }
 
private :
 
    const int* tab;
}; 
 
typedef std::priority_queue<Sommet,
                              deque<Sommet>,
                              cmp
                             > file;
 
int* tab = new tab[n]; // pourquoi pas un std::vector ?
 
file MaFile(cmp(tab)); // constructeur de std::priority_queue à vérifier, mais ça devrait être ça

[Romain93]

j'ai � la compilation le message d'erreur:

Dijkstra.cpp: In method `void Dijkstra::cout (TableauBiDim, TableauBiDim)':
Dijkstra.cpp:60: template-argument `Dijkstra::cout (TableauBiDim, TableauBiDim)::cmp' uses local type `Dijkstra::cout (TableauBiDim, TableauBiDim)::cmp'
Dijkstra.cpp:60: confused by earlier errors, bailing out

o� Dijkstra::cout est la m�thode o� se trouve tout �a, et la ligne 60 celle o� il y a " > file; "

[Romain93]

bon, j'ai r�gl� le probl�me pr�c�dent, il fallait juste sortir tout �a de la m�thode dans laquelle �a se trouvait

donc le code suivant:

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
25
26
27
28
29
30
 
  struct cmp {
 
         cmp(const S* T} : tab(T) {}
 
         bool operator ()(const Sommet& s1 , const Sommet& s2) const
         {
 
                 return(tab[s1.x]>tab[s2.x]);
 
         }
  private:
  	const S* tab;
  };
 
  typedef std::priority_queue<Sommet,
                              deque<Sommet>,
                              cmp
                             > file;
 
void A::B()
{
  int m=5;
 
  S* traites= new S[m];
 
  file tas (traites);
 
  ...
}

compile

mais en fait je voudrais aussi passer en param�tre l'entier m pour pouvoir avoir dans operator () quelque chose de la forme tab[s1.x*m]

mais quand je compile:

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
25
26
27
28
29
30
31
 
  struct cmp {
 
         cmp(const S* T , const int x} : tab(T) , m(x) {}
 
         bool operator ()(const Sommet& s1 , const Sommet& s2) const
         {
 
                 return(tab[s1.x]>tab[s2.x]);
 
         }
  private:
  	const S* tab;
                const int m;
  };
 
  typedef std::priority_queue<Sommet,
                              deque<Sommet>,
                              cmp
                             > file;
 
void A::B()
{
  int m=5;
 
  S* traites= new S[m];
 
  file tas (traites,m);
 
  ...
}

j'ai le message d'erreur : no matching function for call to `priority_queue<Sommet, deque<Sommet, allocator<Sommet>, 0>, cmp>::priority_queue (S *&, int)

o� est l'erreur ?

[JolyLoic]

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
 
  struct cmp {
         cmp(const S* T} : tab(T) {}
         /**/  };
  typedef std::priority_queue<Sommet,
                              deque<Sommet>,
                              cmp
                             > file;
 
void A::B()
{
  int m=5;
  S* traites= new S[m];
  file tas (traites);
  ...
}

Ici, le code marche, mais pas comme tu le penses. L'argument attendu par le constructeur de ta priority_queue est un objet du type cmp. Il se trouve que comme cmp a un constructeur � un seul argument, de type S*, non d�clar� explicit (essaye d'ajouter ce mot clef devant le constructeur pour voir), ce constructeur peut servir � convertir implicitement un S* en cmp. C'est ce qui se passe.

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
8
9
10
11
12
 
  struct cmp {
           cmp(const S* T , const int x} : tab(T) , m(x) {}
  };
 
void A::B()
{
  int m=5;
  S* traites= new S[m];
  file tas (traites,m);
  ...
}

Ici, un constructeur � 2 param�tre ne peut plus servir � la conversion. Et tu passes deux param�tres au constructeur de priority_queue qui n'en attend qu'un seul. Donc boom.

La solution : Lui passer un objet de type cmp que tu auras construit explicitement avec les bonnes valeurs :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

  file tas (cmp(traites,m));

[Romain93]

bien vu, merci beaucoup
au d�but j'avais bien mis file tas (cmp(traites)); maisj'avais chang� parceque �a compilait pas alors qu'en fait c'�tait pour autre chose

bref, merci beaucoup!