C++ за 21 день седьмое издание

#include

0. 
   
1. 
   int main ()
   

0. 
   {
   

0. 
   using namespace std;
   

0. 
   

0. 
   // Приоритетная очередь целых чисел, отсортированных с // использованием предиката std::less<> (по умолчанию)
   

7 :priority_queue pqlntegers;

Использование класса priority_queue библиотеки STL

555

0. 
   :
   

1. 
   // Приоритетная очередь чисел типа double
   

1 0 : priority_queue pqDoubles;


1 1 :
1 2 : // Приоритетная очередь целых чисел, отсортированных с

2. 
   использованием предиката std::greater<>
   

0. 
   priority_queue ,
   

greater > pqlntegers_lnverse;


14:

0. 
   // Приоритетная очередь создана как копия другой
   

0. 
   priority_queue pqCopy(pqlntegers);
   

17:

0. 
   return 0;
   

0. 
   

Анализ

Строки 7 и 10 демонстрирую т создание двух экземпляров класса p r i o r i t y _ q u e u e для объектов типа i n t и d o u b le соответственно. В результате отсутствия всех осталь­ ных параметров шаблона по умолчанию используется класс s t d : : v e c to r как внутренний контейнер данных и s t d : : l e s s o как критерий для сравнения. Поэтому приоритетом данной очереди будет целое число с наивысшим значением, оно и будет доступно в начале приоритетной очереди. Для экземпляра p q l n t e g e r s _ l n v e r s e , однако, в качестве вну­ треннего контейнера заданы двухсторонняя очередь и предикат s t d : :g r e a te r < > . Этот предикат создает очередь, где в начале доступно наименьшее число.

Результат использования предиката s t d : :g r e a te r < T > объясняется в листинге 24.7 далее на этом занятии.