Click here to Skip to main content
Click here to Skip to main content

Tagged as

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:
http://msdn.microsoft.com/en-us/library/dd412070.aspx[^]
 
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>();
    customers.Add(cust1);
    customers.Add(cust2);
    customers.Add(cust3);
 
    // 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)
        Console.WriteLine(customer.CustomerName);
    Console.ReadLine();
}
 
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());
        }
        else
            throw new ArgumentException("Object is not a Customer.");
 
    }
}

License

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

Share

About the Author

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

Comments and Discussions

 
GeneralReason for my vote of 1 new SortedSet( PinmemberPartenon18-Nov-10 3:19 
GeneralReason for my vote of 5 Good one. Thanks for sharing Pinmembersirama20042-Nov-10 0:20 
GeneralSo you didn't find it useful? PinmemberKevin Marois26-Oct-10 8:18 
GeneralReason for my vote of 5 the 5 for doing this as a tip and no... PinmemberTheyCallMeMrJames26-Oct-10 8:17 

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

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

| Advertise | Privacy | Mobile
Web01 | 2.8.140827.1 | Last Updated 25 Aug 2010
Article Copyright 2010 by Kevin Marois
Everything else Copyright © CodeProject, 1999-2014
Terms of Service
Layout: fixed | fluid