Click here to Skip to main content
13,350,483 members (62,000 online)
Click here to Skip to main content
Add your own
alternative version

Tagged as


4 bookmarked
Posted 25 Aug 2010

SortedSet Linq Extension Method

, 25 Aug 2010
Rate this:
Please Sign up or sign in to vote.
This simple extension method allows you to create a SortedSet from a Linq query
.Net 4.0 brought us the SortedSet:[^]

This collection class is really handy as each item added to it is automatically placed at the appropriate location in the list so that the list remains sorted. In addition, the SortedSet handles all this with little to no affect on performance.

However, there is no extension method that allows you to write a Linq query and get the results in a SortedSet. Of course you can order a List using Linq, but the advantage of the SortedSet is that each item added to the list, before or after the Linq query is run, will automatically be placed in the correct location.

So, here's a simple extension method to return the results of a Linq query into a SortedSet:

public static SortedSet<T> ToSortedSet<T>(this IEnumerable<T> t)
    SortedSet<T> retval = new SortedSet<T>();

    t.ToList().ForEach(x => retval.Add(x));

    return retval;

And here's a sample of using it:

static void Main(string[] args)
    // Create some customer objects and add them to a SortedSet.         
    Customer cust1 = new Customer { CustomerName = "Wal Mart", CreditBalance = 525565.55M};
    Customer cust2 = new Customer { CustomerName = "Ziggy's"};
    Customer cust3 = new Customer { CustomerName = "Bill's Place", CreditBalance = 2545.18M };
    SortedSet<Customer> customers = new SortedSet<Customer>();

    // Query the sorted set using Linq 
    var custs = (from c in customers
                    select c).ToSortedSet();
    // Add an item to the result set. You will see that it appears first in the list
    custs.Add(new Customer { CustomerName = "Able's Axel Shop" });

    // Show the results
    foreach (Customer customer in custs)

And finally, here's the Customer class. In the CompareTo you can decide
how the SortedSet will sort:

public class Customer : IComparable
    public string CustomerName { get; set; }
    public DateTime? DateAdded { get; set; }
    public decimal? CreditBalance { get; set; }

    public int CompareTo(object obj)
        if (obj is Customer)
            Customer c = (Customer)obj;

            return CustomerName.CompareTo(c.CustomerName);
            //return CustomerName.CompareTo(c.CreditBalance.ToString());
            throw new ArgumentException("Object is not a Customer.");



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


About the Author

Kevin Marois
CEO Marois Consulting
United States United States
No Biography provided

You may also be interested in...


Comments and Discussions

GeneralReason for my vote of 1 new SortedSet( Pin
Partenon18-Nov-10 4:19
memberPartenon18-Nov-10 4:19 
GeneralReason for my vote of 5 Good one. Thanks for sharing Pin
sirama20042-Nov-10 1:20
membersirama20042-Nov-10 1:20 
GeneralSo you didn't find it useful? Pin
Kevin Marois26-Oct-10 9:18
memberKevin Marois26-Oct-10 9:18 
GeneralReason for my vote of 5 the 5 for doing this as a tip and no... Pin
TheyCallMeMrJames26-Oct-10 9:17
memberTheyCallMeMrJames26-Oct-10 9:17 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.

Permalink | Advertise | Privacy | Terms of Use | Mobile
Web04 | 2.8.180111.1 | Last Updated 25 Aug 2010
Article Copyright 2010 by Kevin Marois
Everything else Copyright © CodeProject, 1999-2018
Layout: fixed | fluid