Discussion :

[F.Saad]

Soit une file Queue1 avec des objets 4 3 2 1.
j'aimerais inverser Queue1 de manière à avoir dans la file 1 2 3 4.

Avec un stylo bic rouge et du papier A4 J'ai réussi a trouver une solution assez barbare en utilisant 3 files temporaires.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
            while (patches.Count > 0)
            {
                while (temp2.Count > 0)
                    temp1.Enqueue(temp2.Dequeue());
 
                temp2.Enqueue(patches.Dequeue());
                while (temp1.Count > 0)
                {
                    temp2.Enqueue(temp1.Dequeue());
                }
            }

mais je voudrais quelque chose de plus rapide ou sinon moins gourmand en mémoire, car s'il y a beaucoup d'objets dans la file ...

EDIT : Je viens de voir un truc surprenant, soit le VC# est malade soit c'est moi qui comprend pas le concept.

Code :

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

1
2
3
            patches = temp2;
            temp1.Clear(); temp2.Clear();

Le contenu de l'entité objet de type Queue temp2 sont assigné a l'entité objet de type patches.
l'entité UNIQUE séparée objet de type Queue temp2 est vidée de son contenue. Ma Queue patches s'est aussi vidée ...

[StormimOn]

Si tu dois inverser la file, utilise autre chose car ce n'est pas vraiment fait pour. Tu peux par exemple utiliser une liste doublement chaînée (classe LinkedList<T>). Il te suffira de partir du premier ou du dernier élément suivant le besoin. Après tu peux encapsuler ça dans une classe LinkedQueue par exemple, avec un flag pour indiquer dans quel sens parcourir la "queue".

soit le VC# est malade soit c'est moi qui comprend pas le concept

C'est toi. Tu fais pointer patches sur temp2, donc patches et temp2 référencent le même objet. Le résultat est alors tout ce qu'il y a de plus logique.

[F.Saad]

Si tu dois inverser la file, utilise autre chose car ce n'est pas vraiment fait pour. Tu peux par exemple utiliser une liste doublement chaînée (classe LinkedList<T>). Il te suffira de partir du premier ou du dernier élément suivant le besoin. Après tu peux encapsuler ça dans une classe LinkedQueue par exemple, avec un flag pour indiquer dans quel sens parcourir la "queue".

Pas possible, j'en ai besoin pour la file de téléchargement.

C'est toi. Tu fais pointer patches sur temp2, donc patches et temp2 référencent le même objet. Le résultat est alors tout ce qu'il y a de plus logique.

c'est pas dangereux ca ? comment faire pour que l'affectation soit définitive ?
Copy to()?

[StormimOn]

Pas possible, j'en ai besoin pour la file de téléchargement.

Je ne vois pas en quoi ce n'est pas possible ? Une file c'est juste une liste avec comme seule règle premier entré premier sorti (FIFO). Il suffit donc d'avoir une liste interne et les méthode Enqueue / Dequeue.

Par contre si tu as accès au framework 3.5, tu peux inverser beaucoup plus simplement avec la méthode d'extension Reverse

Code :

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

1
2
3
Queue<int> queue = new Queue<int>();
...
queue = new Queue<int>(queue.Reverse());

c'est pas dangereux ca ? comment faire pour que l'affectation soit définitive ?

Tout est "dangereux" si on s'en sert n'importe comment. Si tu veux que patches et temp2 soient deux objets distincts il faudrait faire par exemple

Code :

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

patches = new Queue<MonType>(temp2);

tu auras ainsi 2 files contenant les mêmes objets.