2010-11-23 52 views
3

有人知道Silverlight 4中的排序集合類嗎? SortedSet的<牛逼>,排序列表<牛逼>,和SortedDictionary <牛逼>似乎都缺少。Silverlight 4中的排序集合類?

我當然可以使用列表<Ť>的.sort(),或者了IEnumerable <Ť> .OrderBy()擴展方法。但是我寧願不必每次添加或刪除一個元素都要進行O(n log n)排序。


感謝您的幫助,
理查德

回答

2

不幸的是分類收集還沒有使它成爲Silverlight的(沒有?)

你可以看看,有相當多的在那裏有用的東西,但可能有點重量級導入到你的應用程序取決於你需要多少。

Silverlight工具包還包含基於紅黑樹的有序字典。

+0

很酷,我不知道工具包中的字典類... – 2010-11-24 02:05:33

0

我一直在尋找在.NET類似於SortedList的東西(即撐排序,不使用LINQ在字典或集合做排序的東西)。我無法找到任何東西,所以我想出了這個解決方案。它的工作方式類似於字典,維護鍵和值的集合,並保持這兩個集合按鍵排序。

http://pastebin.com/CiUbe28c