Контейнеры
типа priority_queue
Очередь с приоритетами
тоже является адаптером, который позволяет вставку элементов, инспекцию и удаление
верхнего (top) элемента. Она не допускает итераций прохода по своим элементам.
Ее характерным отличием является то, что верхний элемент является самым большим
в том смысле, в котором в шаблоне используется функциональный объект (Compare
— сравнение объектов). Для разнообразия приведем объявление шаблона:
template
<
class
Type,
class
Container=vector<Type>,
class
Compare=less<typename Container : : value__type>
>
Отсюда видно,
что по умолчанию очередь с приоритетами основана на контейнере типа vector и
для сравнения приоритетов она использует предикат lesso. Для объектов класса
Man — это внешняя friend-функция operator< (), которая упорядочивает последовательность
по возрасту. Но очередь с приоритетами должна расставить элементы по убыванию
приоритетов. Проверим это утверждение с помощью следующего фрагмента:
void
main () {
//=====
Priority queue (by age)
priority_queue<Man>
men;
men.push
(zoran);
//==
Для проверки поведения вставляем объект повторно
men.push
(zoran);
men.push
(joy);
men.push
(mela); men.push (win);
cout«"priority_queue
size: "«men. size () «endl;
int
i=0;
while
('men.empty())
{
cout
« "\n"« ++i«". "«men.top();
men.pop();
}
}
Выходом этой
программы будет такой текст:
priority_queue
size: 5
1. Winton
Kelly, Age: 50
2. Zoran Todorovitch,
Age: 27
3. Zoran Todorovitch,
Age: 27
4. Joy Amore,
Age: 18
5. Melissa
Robinson, Age: 9
Как видно,
объекты выстроены по убыванию возраста. Очереди и стеки допускают повторение
элементов.
|
