Deux queues, une référence

Salut,

Je suis confronté à un problème que je ne sais pas encore comment résoudre et j'ai besoin de vos lumières :hola:

Alors voilà, j'ai une application qui possède deux files d'attente (des queues). Et j'ai besoin de prendre un élément tantôt dans l'une tantôt dans l'autre en fonction de leur état.

Par exemple si la file d'attente n°1 contient quelque chose, je prends dans celle là, sinon je prends dans la file d'attente n°2. En fait la 1 est prioritaire sur la 2.

Et quand j'ai besoin de prendre quelque chose dans la file d'attente, je dis "je veux le premier élément de la file d'attente active".

En C par exemple on fait ça avec un pointeur qui pointe tantôt sur la file d'attente n°1 tantôt sur la file d'attente n°2, et on prend dans la file d'attente pointée.

Mais comment fait-on ça en C# ? Avez-vous des pistes à me donner ?

++

Citation:

---

Envoyé par SesechXP

Salut,

Je suis confronté à un problème que je ne sais pas encore comment résoudre et j'ai besoin de vos lumières :hola:

Alors voilà, j'ai une application qui possède deux files d'attente (des queues). Et j'ai besoin de prendre un élément tantôt dans l'une tantôt dans l'autre en fonction de leur état.

Par exemple si la file d'attente n°1 contient quelque chose, je prends dans celle là, sinon je prends dans la file d'attente n°2. En fait la 1 est prioritaire sur la 2.

Et quand j'ai besoin de prendre quelque chose dans la file d'attente, je dis "je veux le premier élément de la file d'attente active".

En C par exemple on fait ça avec un pointeur qui pointe tantôt sur la file d'attente n°1 tantôt sur la file d'attente n°2, et on prend dans la file d'attente pointée.

Mais comment fait-on ça en C# ? Avez-vous des pistes à me donner ?

++

---

C'est pareil. Par exemple :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14

Queue DonneMoiLaBonne(Queue q1, Queue q2) { if (...) return q1; else (...) return q2; }   void Main() { Queue qUn = new Queue(); Queue qDeux = new Queue();   Queue qATraiter = DonneMoiLaBonne(qUn, qDeux); // tu as forcément qATraiter == qUn ou qATraiter == qDeux TonTraitement(qATraiter); // un pop, probablement }

---

Il faut juste t'assurer que ta fonction de choix renvoie toujours l'un des deux éléments qui lui sont filés en paramètres.
Ce n'est pas propre à c#, d'ailleurs, en c++ ou en java, ça serait à peu près pareil, à quelques esperluettes près :)

J'ai oublié de préciser, ce sont des Queues génériques de System.Collections.Generic donc "typées". Par exemple :

Code:

---

1 2	Queue<String> queueString = new Queue<String>(); Queue<Byte> queueByte = new Queue<Byte>();

---

Donc l'exemple ne fonctionne plus :aie:

++

Citation:

---

"je veux le premier élément de la file d'attente active".

---

Est une demande impossible à satisfaire si tu ne peux considerer tes elements comme étant du meme type.

Je te conseille de faire une interface IInfo; et Queue<IInfo> pour tes deux listes. Ensuite, IInfo contient deux methodes :

Code:

---

1 2	Byte getByte() ; String getString();

---

ou

Code:

---

Byte[] getBytes()

---

qui te renvoie soit le byte unique soit le

Code:

---

stringARenvoyer.getBytes();

---

Citation:

---

Envoyé par SesechXP

J'ai oublié de préciser, ce sont des Queues génériques de System.Collections.Generic donc "typées". Par exemple :

Code:

---

1 2	Queue<String> queueString = new Queue<String>(); Queue<Byte> queueByte = new Queue<Byte>();

---

Donc l'exemple ne fonctionne plus :aie:

++

---

En fait, ça dépend de ce que tu veux faire des éléments dépilés. Si c'est pour en faire un ToString(), par exemple, qui est une méthode de Object dont tout dérive, tu peux faire une fonction MegaPop(q1, q2) qui renvoie un object (en dépilant la bonne queue).
Par contre, si tes traitements sont différents en fonction du type, tu peux faire quelque chose comme :

Code:

---

1 2 3 4 5

void Traitement(Queue<string> qString, Queue<byte> qByte) { if (machin) TraitementString(qString); // fonction adaptée aux strings else TraitementByte(qByte); // fn adaptée aux bytes }

---

La méthode de hed62 est bien aussi, même si elle oblige à changer la nature des queues et peut être lourde à mon avis.

Merci à vous pour votre aide :king:

Citation:

---

Envoyé par Guulh

Par contre, si tes traitements sont différents en fonction du type, tu peux faire quelque chose comme :

Code:

---

1 2 3 4 5

void Traitement(Queue<string> qString, Queue<byte> qByte) { if (machin) TraitementString(qString); // fonction adaptée aux strings else TraitementByte(qByte); // fn adaptée aux bytes }

---

---

En effet, le traitement est différent selon le type de queue...

Citation:

---

Envoyé par Guulh

La méthode de hed62 est bien aussi, même si elle oblige à changer la nature des queues et peut être lourde à mon avis.

---

Je peux encore changer le type de Queue, mais avec une Queue de System.Collections je suis obligé de transtyper l'élément en sortie. Donc j'aimerais éviter autant que possible.