2010-11-23 88 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