C3D Kernel  104598
Классы | Открытые члены | Защищенные члены | Защищенные данные
Шаблон класса PriorityQueue< Index, Weight >

Очередь с приоритетом с использованием кучи. Подробнее...

Граф связей класса PriorityQueue< Index, Weight >:
Collaboration graph
[см. легенду]

Полный список членов класса

Классы

struct  Element
 < Элемент очереди. Подробнее...

Открытые члены

 PriorityQueue ()
 Конструктор.
 ~PriorityQueue ()
 Деструктор.
Функции очереди с приоритетом.
void Initialize (size_t _maxSize)
 Инициализировать очередь максимальным количеством элементов в очереди.
size_t ElementsCount () const
 Получить количество элементов в очереди.
Weight GetWeight (size_t i) const
 Получить вес элемента очереди.
Index GetIndex (size_t i) const
 Получить индекс элемента очереди.
Weight GetTopWeight () const
 Получить вес верхнего элемента очереди.
void Insert (Index index, Weight weight)
 Вставить элемент с заданным индексом и весом в очередь.

Защищенные члены

 PriorityQueue (const PriorityQueue &)

Защищенные данные

Elementelements
 Элементы очереди.
ElementoffsetedElements
 Смещенные элементы очереди.
size_t count
 Актуальное число элементов в очереди.
size_t maxSize
 Максимальное число элементов в очереди.

Подробное описание

template<class Index, class Weight>
class PriorityQueue< Index, Weight >

Очередь с приоритетом с использованием кучи. Размер очереди фиксирован. Производительность этой реализации выше чем у std::priority_queue.


Объявления и описания членов класса находятся в файле:
 Указатель Классы Пространства имен Файлы Функции Переменные Определения типов Перечисления Элементы перечислений Друзья Макросы