sorting the queue in c#

Question

0.00/5 (No votes)

See more:

Hi,I know that the principle of the queue is first in first out, but I want arrange this queue decreasing how can do this?

C#

Queue qu = new Queue();
qu.Enqueue(4);
qu.Enqueue(1);
qu.Enqueue(5);
qu.Enqueue(2);
qu.Enqueue(3);

Posted 5-Feb-15 7:33am

neveen neveen

Add a Solution

Comments

Tomas Takac 5-Feb-15 13:41pm

Why? Do you want to keep the items sorted in the queue?

[no name] 5-Feb-15 14:03pm

yes, sorting in the same queue

2 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

**Zoltán Zörgő** · Answer 1 · 2015-02-05T07:48:00

Solution 1

You'r right, it is not for that. If you want to sort, use a List instead.

C#

Queue<string> numbers = new Queue<string>();
        numbers.Enqueue("one");
        numbers.Enqueue("two");
        numbers.Enqueue("three");
        numbers.Enqueue("four");
        numbers.Enqueue("five");
		
var a = numbers.ToList();
a.Sort();
a.Dump();

/*numbers.Clear();
a.ForEach((x) => {numbers.Enqueue(x);});*/

numbers = new Queue<string>(a);

numbers.Dump();

Non-generic way:

C#

Queue qu = new Queue();
        qu.Enqueue(4);
        qu.Enqueue(1);
        qu.Enqueue(5);
        qu.Enqueue(2);
        qu.Enqueue(3);
		
var a = qu.ToArray().ToList();
a.Sort();
a.Dump();

qu = new Queue(a);

qu.Dump();

Posted 5-Feb-15 7:48am

Zoltán Zörgő

Updated 5-Feb-15 8:38am

v3

Comments

[no name] 5-Feb-15 14:05pm

thank you, can you explain this and why you use Dump();

Zoltán Zörgő 5-Feb-15 14:08pm

Sorry, this is a snippet, which can be run in LinqPad. .Dump() is an extension that dumps the list of any object to the screen. You don't need it in code.

PIEBALDconsult 5-Feb-15 14:09pm

numbers = new Queue<string>(a)

Zoltán Zörgő 5-Feb-15 14:15pm

Not exactly, but right.

PIEBALDconsult 5-Feb-15 14:20pm

Generic parameter got mangled.

[no name] 5-Feb-15 14:33pm

thank u,but I using Queue qu = new Queue(); when using this I have error in var a = OpenList.ToList(); I want to use it as a queue not by adding it to a list because in another place in my project I use enqueue and dequeue and in this case when using it as a list have error in this enqueue and dequeue
what is the solve

Zoltán Zörgő 5-Feb-15 14:39pm

I got it. You have non-generic queue, which does not support ToList()

[no name] 5-Feb-15 14:58pm

thank u so much ,I delete the a.Dump();
qu.Dump();
is that right

Zoltán Zörgő 5-Feb-15 15:14pm

yes, forget .Dump()

[no name] 6-Feb-15 7:33am

@Zoltán Zörgő,sorry how can I know the sorting is decreasing and how can put the smallest one in any variable

Zoltán Zörgő 6-Feb-15 7:49am

Well, this is ascending.
For that you need this code: var a = qu.ToArray().OrderByDescending(x => x).ToList();, and no Sort(). But why sorting it descending if you need the smallest one?
Still, tha smallest one is a.Last(), so you can do with it whatever you want.

[no name] 6-Feb-15 8:06am

okay,I want to save the smallest one "a.Last()" is right when use LS=a.Last(); save the smallest in LS ,and what is the x

[no name] 6-Feb-15 8:11am

because I have error in conversion between types

Zoltán Zörgő 6-Feb-15 11:25am

What is your code now?

[no name] 6-Feb-15 13:53pm

var a = qu.ToArray().OrderByDescending(s => s);
a.Last();

Zoltán Zörgő 6-Feb-15 13:55pm

Note the .ToList() at the end of my snippet from above!


var a = qu.ToArray().OrderByDescending(s => s).ToList(); 
a.Last();

Philippe Mori · Answer 2 · 2015-02-06T06:56:00

Solution 2

Find or implement a priority queue or uses a sorted list.

A .NET queue is not intended for your scenario. This class is designed for a specific purpose (first in first out).

Posted 6-Feb-15 6:56am

Philippe Mori

Updated 6-Feb-15 7:01am

v2