Discussion :

[kespy13]

bonjour a tous

bonjour a tous dans mon programme j'utilise un file de priorité (priority_queue) de la STL dans laquelle je met des instances d'ELEMENT par reference
(ELEMENT est une classe a part)

voici l'initialisation de ma file :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
typedef vector<Element*> vectP;
priority_queue<Elem*, vectP, less< vectP::value_type> > file_attente;

l'insertion dans la file marche tres bien j'arrive a voir les valeurs elles ont bien inseré mais le probleme c'est quelle ne sont pas ordonne alors qu'elle le devraient.

voici la maniere dont j'inserre les elements dans la file :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
void ajouterElem(Element* p){
		file_attente.push(p);

pourtant ma classe "Element" redéfinit bien l'operateur "<" comme il se doit il me semble


donc si quelqu'un sait pourquoi ma file n'est pas ordonnee!!!

merci a vous
j'espere avoir ete clair

[yan]

Bonjour,

c'est parce que ton vecteur contient des pointeur. Ils sont ordonné suivant la valeur du pointeur...
Il faut que tu redéfinisse une fonction qui compare les objets pointés par les pointeurs (puif c'est chelou comme phrase )

genre

Code C++ :

Sélectionner tout - Visualiser dans une fenêtre à part

bool ComparepElement(const Element* a,constElement* b) { return (*a)<(*b);};

[kespy13]

Bonjour,

c'est parce que ton vecteur contient des pointeur. Ils sont ordonné suivant la valeur du pointeur...
Il faut que tu redéfinisse une fonction qui compare les objets pointés par les pointeurs (puif c'est chelou comme phrase )

genre

Code C++ :

Sélectionner tout - Visualiser dans une fenêtre à part

bool ComparepElement(const Element* a,constElement* b) { return (*a)<(*b);};

pourtant la fonction de compraison "<" que j'ai redefinit prend bien des pointeurs sur "element" en parametre, la voici

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
bool operator> (const ELEMENT* p) const
{
	return val > p->Val();	
}

et d'apres ce que j'ai compris sur l'utilisation de "priority_queue" de la STL ,
a chaque fois qu'on utilise la methode "push_back()" ou "push_front()" la methode de comparaison "<" sur l'element est appellé pour l'insertion

[JolyLoic]

pourtant la fonction de compraison "<" que j'ai redefinit prend bien des pointeurs sur "element" en parametre, la voici

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
bool operator> (const ELEMENT* p) const
{
	return val > p->Val();	
}

Tu parles d'opérateur < mais tu montres un operator >. L'opérateur > n'est pas utilisée les les différents algorithmes de la SL.

[yan]

pourtant la fonction de compraison "<" que j'ai redefinit prend bien des pointeurs sur "element" en parametre, la voici

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
bool operator> (const ELEMENT* p) const
{
	return val > p->Val();	
}

Ca ne change pas le problème... L'appelant de la fonction < est un pointeur (donc une sorte d'unsigned int) donc tu compare des pointeurs

[kespy13]

Tu parles d'opérateur < mais tu montres un operator >. L'opérateur > n'est pas utilisée les les différents algorithmes de la SL.

desole me suis trompe en copiant collant mais il s'agit bien d'un operator< dans mon code

[Mat007]

Salut,

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
typedef vector<Element*> vectP;
priority_queue<Elem*, vectP, less< vectP::value_type> > file_attente;

Le comparateur est donc less< vectP::value_type> avec vectP::value_type qui est Element* soit un pointeur sur Element.
L'opérateur dont tu donnes le code, qui j''imagine fait partie de la déclaration de la classe Element, permet de comparer un Element à gauche à un pointeur sur un Element à droite ne sera donc jamais appelé.

MAT.