Очередь с приоритетом

[m9yt]

Добрый день. Пытаюсь вот понять одну штуку.
У меня есть некий класс - сообщение:

public class Message<TPriority, TContent> { }

Мне нужно сделать очередь с приоритетом, которая бы работала с этим классом.
Вопрос в том, как я буду сравнивать приоритеты при реализации метода Dequeue, если, допустим, очередь сделана так:

public class MessageQueue<T> { }

где вместо T у меня будет стоять некий тип.

[Rififi]

m9yt

как я буду сравнивать приоритеты при реализации метода Dequeue

доставать приоритет из типа T и сравнивать.

[m9yt]

Сообщение от Rififi

m9yt

как я буду сравнивать приоритеты при реализации метода Dequeue

доставать приоритет из типа T и сравнивать.

Каким образом?

[Reskov]

самый простой способ и хороший способ посмотреть реализацию например в c5 http://www.itu.dk/research/c5/ IntervalHeap там класс такой есть, и в примерах Jobqueue.cs пример работы с ним... там тем более Mit лицензия) а так первое что пришло в голову передавать в конструктор IComparer<T> и сравнивать по приоритету

[=master=]

очередь сделана так:

А чем Queue<T> не угодила?

[Reskov]

А чем Queue<T> не угодила?

она же без приоритета вроде

[=master=]

А, ё, какаяж эта тогда очередь, больная какя-то.