pqi: srand(time(0)): for(int

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

pqi: srand(time(0)): for(int i – 0: i < 100: 1++) pqi.push(rand() % 25): whiledpqi.emptyO) { cout « pqi.top() « ' ': pqi.popO; } } ///:- Более интересный пример — список задач, в котором каждый объект содержит строку с описанием задачи, а также два приоритета (первичный и вторичный): //: C07:PriorityQueue3.cpp // Нетривиальный пример приоритетной очереди #include #i nclude #include using namespace std: class ToDoItem { char primary; int secondary: string item: public: ToDoItem(string td. char pri -’A*, int sec -1) : item(td). primary(pri). secondary(sec) {} friend bool operator<( const ToDoItemS x. const ToDoItemS y) { if(x.primary > y.primary) return true: if(x.primary — y.primary) if(x.secondary > y.secondary) return true: return false: } friend ostreamS operator«(ostream& os. const ToDoItem& td) { return os « td.priтагу « td.secondary « “: ” « td.item; } }: int mainO { priority_queue toDoList: toDoList.push(ToDoItem(“Empty trash”. ‘C. 4)): toDoList.push(ToDoItem(“Feed dog”. ‘A’. 2)): toDoList.push(ToDoItemC’Feed bird”. ‘B’. 7)): toDoList.push(ToDoItem(“Mow lawn”