в главе 5, подойдет любое доп

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

в главе 5, подойдет любое допустимое уточнение, например, PQV::. 388 Глава 7 • Обобщенные контейнеры vector v; Compare comp: public: // Вызывать make_heap() не нужно: // контейнер не содержит элементов PQV(Compare cmp – CompareO) : comp(cmp) {} void push(const T& x) { // Занести элемент в конец: v.push_back(x): // Внести изменения в кучу: push_heap(v.beginO. v.endO. comp): } void popO { // Перемещение верхнего элемента в последнюю позицию: pop_heap(v.beginO. v.endO. comp): // Удаление элемента: v.pop_back(): } const T& topO { return v.frontO: } bool emptyO const { return v.emptyO; } int sizeO const { return v.sizeO: } typedef vector TVec; TVec vectorO { TVec r(v.beginO. v.endO): // Остается отсортировать существующую кучу sort_heap(г.beginO. r.endO. comp): // Приведение к порядку приоритетной очереди: reverse(r.beginO. r.endO): return г; } }: int mainO { PQV > pqi: srand(time(0)); for(int i = 0: i < 100: pqi.push(rand() % 25); const vector& v – pqi.vectorО; copy(v.beginO. v.endO. ostream_iterator(cout. ” “)): cout « “\n….\n”: while(!pqi .emptyO) { cout « pqi .topO « ‘