c# How to sort a sorted list by its value column

c# sorting sortedlist
Grant picture Grant · Aug 9, 2009 · Viewed 35.4k times · Source

i have a generic sorted list "results" with key = some filename and value = boolean.

I would like to sort the list by the boolean entry or value column. does anyone know how i can do this?

Thanks!

Answer

spender picture spender · Aug 9, 2009

SortedList is optimized so that inertions occur in an ordered fashion, such that enumeration occurs in a sorted order at minimal cost. Anything else requires a re-sort. Thus:

        SortedList<string,bool> l = new SortedList<string, bool>();
        l.Add("a", true);
        l.Add("b", false);
        l.Add("c", true);
        l.Add("d", false);
        var orderByVal = l.OrderBy(kvp => kvp.Value);

but this enumeration will be significantly slower to calculate, and be performed up-front, requiring extra storage to do so.

Depending on your situation it might be cheaper to maintain 2 SortedList instances with the key/value reversed.

Related questions

What are the differences between a list, sorted list, and an array list? (c#)

From what I've read, a list, sorted list, and an array list have many things in common, but at the same time have a few differences. I would like to know: What are the differences between them that a beginner …

Read More
C# faster sorting than SortedList<>

we have a SortedList<Resource, Resource> resources = new SortedList<Resource, Resource>(new ResourceIdle()); that we use in our simulation. This list of resources is initialised in this way because we want to pass different comparers at …

Read More
How to Sort a List<T> by a property in the object

I have a class called Order which has properties such as OrderId, OrderDate, Quantity, and Total. I have a list of this Order class: List<Order> objListOrder = new List<Order>(); GetOrderList(objListOrder); // fill list of orders …

Read More