Discussion :

[Mikaelv2]

Bonjour a tous.
je ne suis pas encore tres familiarise avec toutes les subtilites du C++ et j'ai besoin de votre aide concernant un probleme.
J'ai reussi l'implementation d'une Queue marchant sur ce modele:

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
32
33
34
 
template <class Type> class Queue {
 
public:
 
    Queue_Element<Type> *first;
    Queue_Element<Type> *last;
    int size_q;
 
    Queue();
    void push(Type item);
    void pop();
    Type& front();
    Type& back();
    int size();
    bool empty();
 
   friend ostream& operator << (ostream& os,Queue q)
}
 
//sachant que la classe representant un element de la queue est:
 
template <class Type> class Queue_Element {
 
public:
	Type data;
	Queue_Element *next;
	Queue_Element();
	Queue_Element(const Type &val);
	~Queue_Element();
 
	friend class Queue<Type>;
 
};

Je dois maintenant implementer un Queue qui gere la priorite des elements. c'est a dire que la seule difference avec la precedente, c'est que les elements ont un champs "priority" et que la fonction push de la Queue, au lieu d'inserer les element au debut de la liste, les range par priorite decroissante.
Bref je m'y retrouve pas entre l'heritage le polymorphisme et les modeles, mes essais n'ont pas reussis.
Si quelqu'un peu me donner le modele de ce que je dois faire (en gros) ca m'aiderait beaucoup, et pour les algorithmes je me debrouille!
Merci!

[Laurent Gomila]

std::priority_queue ?

[Mikaelv2]

Euh... le fait est que je DOIS implementer ca par moi meme, sans utiliser des fonctions de la bibliotheque standard.
Donc la question reste ouverte ^^

[scamys]

laisse tomber baba de toute facon t auras zero !!

[koala01]

Salut,

scamys=> Mais ne sois pas si négatif... Après tout, il peut tres bien s'en sortir

Mikaelv2 Il faut savoir que l'informatique ne doit rien au hasard... Ce n'est pas en "essayant les choses à tord et à travers" que tu as la moindre chance d'arriver à un résultat correct

Je ne dis pas que c'est ce que tu fais, mais retient bien cette donnée capitale du problème.

Ceci dit, essaye peut être de réfléchir à ce qui pourrait changer entre une classe "Queue" et une classe "PriorityQueue"

Que pourrait avoir (ou non) un objet considéré comme une queue prioritaire que n'aurait pas (ou au contraire aurait) un objet qui ne serait considéré que comme une queue "classique"

Si déjà, tu arrives à exprimer la différence, tu te rendra compte que tu auras beaucoup plus facile à la faire transparaître dans le code d'implémentation

A toi de jouer

[Mikaelv2]

je capte tout a fait la difference, il me semble meme l'avoir definie dans ma question. si je viens demander de l'aide ici, c'est parce que c'est urgent, et que ca m'aidera a me mettre dans la bonne direction.
comme tu peux l'imaginer, j'ai a ma dispositions un certain nombre de cours de C++. mais c'est difficile d'en absorber le contenu en si peu de temps. et meme si je comprend le principe, l'implementation reste tres difficile.
merci neanmois d'avoir pris le temps de repondre, en ce qui me concerne, je vais me pendre.

[NiamorH]

std::priority_queue ?

Pour info, quelle différence avec std::multimap ?

[Laurent Gomila]

Pour info, quelle différence avec std::multimap ?

Ca n'a rien à voir, au pire ça pourrait être comparé à un multiset plutôt. La différence c'est que l'interface est plus limitée, adaptée à une file (fonctions push, pop, ... et on ne peut consulter que le premier élément).

[Mikaelv2]

c'est bon j'ai fini par me debrouiller

[scamys]

c est pas tres gentil de ne pas avoir remercie ceux qui t ont aider. J espere donc que tu auras zero. A+