priority_queue probleme d'insertion

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:

---

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:

---

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

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

genre

Code:

---

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

---

Citation:

---

Envoyé par Mongaulois

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

genre

Code:

---

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:

---

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

Citation:

---

Envoyé par kespy13

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

Code:

---

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.

Citation:

---

Envoyé par kespy13

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

Code:

---

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

Citation:

---

Envoyé par JolyLoic

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

Salut,

Code:

---

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.