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

#include

0. 
   #include
   

2 :

0. 
   int main ()
   

0. 
   {
   

0. 
   using namespace std;
   

6 :

0. 
   // Определение объекта priority_queue с предикатом greater
   

0. 
   priority_queue , greater > pqlntegers;
   

0. 
   

10: cout « "Inserting {10, 5, -1, 20} into the priority queue"

1. 
   endl;
   

1. 
   pqlntegers.push (10);
   

2. 
   pqlntegers.push (5);
   

3. 
   pqlntegers.push (-1);
   

4. 
   pqlntegers.push (20);
   

5. 
   

6. 
   cout « "Deleting " « pqlntegers.size () « " elements" « endl;
   

7. 
   while (!pqlntegers.empty ())
   

8. 
   {
   

19: cout « "Deleting topmost element " « pqlntegers.top ()

9. 
   endl;
   

0. 
   pqlntegers.pop ();
   

21: }
2 2 :

0. 
   return 0;
   

0. 
   }
   

Результат


Inserting {10, 5, -1, 20} into the priority queue


Deleting 4 elements


Deleting topmost element -1


Deleting topmost element 5


Deleting topmost element 10


Deleting topmost element 20

558 ЗАНЯТИЕ 24. Адаптивные контейнеры: стек и очередь

Анализ

Большая часть кода и все значения, предоставляемые объекту p r i o r i ty _ q u e u e в этом примере, преднамеренно оставлены такими же, как и в предыдущем листинге 24.6. Но все же вывод демонстрирует, что эти две очереди ведут себя по-разному. Эта приоритет­ ная очередь использует для сравнения элементов предикат g r e a t e r < i n t > , как показано в строке 8. В результате целое число с самым низким значением считается больше других, а потому помещается в высшую позицию . Так, функция to p (), использованная в строке 19, всегда отображала наименьшее целое число в приоритетной очереди, перед его извлечени­ ем с использованием метода pop () в строке 20.

Таким образом, когда элементы извлекаются из данной приоритетной очереди, целые числа располагаются в порядке увеличения значений.

Резюме

На этом занятии рассматривалось применение трех основных адаптивных контейнеров библиотеки STL: стека, очереди и приоритетной очереди. Они адаптируют последователь­ ные контейнеры, хранящие их данные, к собственным требованиям, предоставляя лишь часть их функций-членов для моделирования поведенческих характеристик, которые де­ лают стеки и очереди настолько уникальными.