изации priority_queue использу

Автор admin Среда, 10 июня 2009 11:32

изации priority_queue используется вектор. Ниже приведен тривиальный пример приоритетной очереди для типа int: //: С07:PriorityQueuel.cpp #incl ude #include #incl ude #include using namespace std: int mainO { priority_queue pqi: srand(time(0)); // Раскрутка генератора случайных чисел for(int i = 0; i < 100; i++) pqi.push(rand() % 25): while(!pqi .emptyO) { cout « pqi.top() « ' '; pqi.pop(); } } ///:- Мы заносим в приоритетную очередь 100 случайных чисел от 0 до 24. При запуске этой программы становится видно, что наибольшие значения находятся на первых местах, и приоритетная очередь может содержать дубликаты. Следующий пример показывает, как изменить порядок следования элементов при помощи пользовательской функции или объекта функции. На этот раз наибольший приоритет назначается числам с минимальными значениями: //: C07:PnorityQueue2.cpp // Изменение приоритета #incl ude #include #i ncl ude functional > Приоритетная очередь 383 #include #i nclude using namespace std: int mainO { priority_queue. greater >