sorting queue in c#

Question

1.00/5 (1 vote)

See more:

Hi,I know that the principle of the queue is first in first out,but I want to put the number in queue in array not using ToArray() I want to use like double[] a = new double[100]; and ordering by descending and put the first smallest number in a variable how can do this??

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(); 
qu = new Queue(a);

in this code using qu.ToArray() I want to use array like this

C#

double[] a = new double[100]

Posted 20-Feb-15 21:27pm

neveen neveen

Add a Solution

Comments

Sergey Alexandrovich Kryukov 21-Feb-15 6:05am

Why sorting a queue? You can use more appropriate collection...
—SA

[no name] 21-Feb-15 6:41am

I have queue consist of number of element I need to build method to sort queue ..in every time put element in queue and choose the smallest one to put it in a variable

Sergey Alexandrovich Kryukov 21-Feb-15 12:30pm

This is not called "queue". You have to choose some other collection type; it will also depend on other requirement.
—SA

BillWoodruff 21-Feb-15 14:02pm

Your code and this post (and the comments you make to OriginalGriff in response to his answer) lead me to think you are not clear about what you want to do. The purpose of a Queue is to maintain the order in which objects were added to it; it makes no sense to sort it.

Try and step-back and rethink what your goal is, and make a clear statement in your original post of the goal.

1 solution

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)

OriginalGriff · Answer 1 · 2015-02-20T21:41:00

Solution 1

Reordering a queue is not a normal operation - if you are doing that, then you are probably using the wrong collection.

And quite why you don't want to use ToArray I'm not sure - but you can't just cast a collection to an array in the way you seem to think: that is why ToArray exists.

You don't have to convert anything to an array in order to sort it though:

C#

Queue<int> qu = new Queue<int>();
qu.Enqueue(4);
qu.Enqueue(1);
qu.Enqueue(5);
qu.Enqueue(2);
qu.Enqueue(3);
qu = new Queue<int>(qu.OrderBy(q => q));

Will do it.

Posted 20-Feb-15 21:41pm

OriginalGriff

Comments

[no name] 21-Feb-15 3:49am

@OriginalGriff ,Okay if I use ToArray I want to put the smallest number in a variable like c=smallest number how can do this

OriginalGriff 21-Feb-15 4:03am

You don't need to use ToArray or sort anything to get the smallest value!
int min = qu.Min();
will do it.

[no name] 21-Feb-15 6:31am

No,I need to put queue in array and then sort array and put the last one (smallest number ) in variable,if I have 2 or more the same value in this case(int min = qu.Min()) how can choose the last one

OriginalGriff 21-Feb-15 6:49am

"if I have 2 or more the same value" If they are the same value, does it matter which you choose?
3, 7, 2, 4, 2, 6
min == 2 -- it doesn't matter if that was the first "2" or the second "2".

Sorting is an expensive business (as is converting a Queue to an array): if you want to find a single minimum only then you are better using a loop-based method instead (either foreach, for or Linq).

[no name] 21-Feb-15 7:48am

I,m work on project and I need to choose the last one ,when choose any value this cause problem to me .

OriginalGriff 21-Feb-15 8:35am

If you sort them, you don't know which "was the last one" as identical values can end up in any order convenient to the sort algorithm.

Why do you want to know which of two identical values was previously "the last"?
The only way to do that is to manually look for the minimum value in the unsorted collection...