Есть отличная удаленная работа для php+codeception+jenkins+allure+docker спецов. 100% remote! Присоединиться к проекту

С# реализация priority queue

csharp
Теги: #<Tag:0x00007f7b630689d0>

(rmerkushin) #1

Всем привет!
Коллеги подскажите приличный способ реализации очереди с приоритетом в C# желательно стандартными средствами.

P.S.: C# изучаю недавно, но насколько понял в стандартных библиотеках нет реализации очередей с приоритетами. В “бескрайних просторах” нашел реализацию priority queue через SortedDictionary или через SortedList, но народ пишет что это не очень быстрое решение. Сам в этом не могу быть уверен, т.к. в C# как свинья в апельсинах :smile:


(rmerkushin) #2

Сам спрашивал, сам отвечаю :smile:
Вот решение на основе SortedDictionary http://www.blackwasp.co.uk/PriorityQueue.aspx и более изящное решение на базе min heap https://gist.github.com/ashish01/8593936

P.S.: Может кто еще предложит какие нибудь интересные варианты? )