Сортировать класс коллекции в Silverlight 4?

Question

Кто-нибудь знает о отсортированном классе коллекции в Silverlight 4? SortedSet , SortedList и SortedDictionary , кажется, отсутствуют.

Конечно, я могу использовать метод List .Sort () или расширение IEnumerable .OrderBy (). Но я бы предпочел не выполнять O (n log n) сортировку каждый раз, когда элемент добавляется или удаляется.

Спасибо за вашу помощь,
Ричард

Answer 1

Вот, пожалуйста.Вы можете найти много исходного кода Mono для отсутствующих каркасных классов, просто выполнив поиск в Google по имени класса + .cs.сначала выведите некоторые ошибки компилятора, но это поможет вам.

Answer 2

К сожалению, отсортированные коллекции еще не попали в Silverlight (пока?)

Вы можете взглянуть на Универсальная библиотека коллекции C5 , там довольно много полезных вещей, но, возможно, немного тяжеловесных для импорта в ваше приложение в зависимости от того, сколько вам нужно.

Набор инструментов Silverlight также включает в себя упорядоченный словарь на основе красно-черных деревьев.

Answer 3

Я искал что-то похожее на SortedList в .NET (что-то, что остается отсортированным, без использования LINQ поверх словаря или коллекции для сортировки).Я не смог ничего найти, поэтому придумал это решение.Он работает аналогично словарю, поддерживает набор ключей и значений и поддерживает сортировку обеих коллекций по ключу.

http://pastebin.com/CiUbe28c