How to sort a keyed collection?

Thread view:

Enable EMail Alerts

Start New Thread

Thread rating:

Jon Slaughter - 17 Mar 2008 21:49 GMT

topic says it all? Is there any simple way? msdn says that the keyed
collection is build from both a sortedlist and sorted dictionary.

http://msdn2.microsoft.com/en-us/library/5z658b67.aspx

(well, it doesn't say that specifically but it says it when talking about
the sorted versions so I'm not sure)

I've found this

http://forums.microsoft.com/MSDN/ShowPost.aspx?PostID=1294424&SiteID=1

That will probably work but hoping that there is some internal framework to
do it(or maybe they need to create a SortedKeyedCollection too?)

Thanks,
Jon

Reply to this Message

Marc Gravell - 18 Mar 2008 00:11 GMT

Why not just use a SortedList<TKey,TValue>?

KeyedCollection<TKey,TValue> is dictionary-based, and is built around
IEqualityComparer<TKey>, not IComparer<TKey> - via GetKeyForItem.

If you want to sort it, perhaps just copy the values out?

Reply to this Message

Jon Slaughter - 18 Mar 2008 00:25 GMT

> Why not just use a SortedList<TKey,TValue>?
>
> KeyedCollection<TKey,TValue> is dictionary-based, and is built around
> IEqualityComparer<TKey>, not IComparer<TKey> - via GetKeyForItem.
>
> If you want to sort it, perhaps just copy the values out?

Its a bit faster than the sorted lists and dictionaries(says O(1) and almost
O(1))

I used a comparer to do it and it seems to work fine. Was hoping there was
something a bit more easier but I guess not.

I need to sort the list based on a string key but have fast access.
SortedList is O(logn) for indexing while keyedcollection is O(1). Since I
don't need to have a "continuous" sort I think just using the comparer will
work fine.

Reply to this Message

Rate this thread:

How to sort a keyed collection?

Free Magazines